1. 程式人生 > >HDU 6033 Add More Zero (數學)

HDU 6033 Add More Zero (數學)

uri div ans nbsp 代碼 化簡 否則 鏈接 簡單的

題目鏈接:https://vjudge.net/problem/HDU-6033

這水題好難想。。。。。。

題意:給一個數m,求一個數k滿足10^k小於等於2^m-1。

這題其實是簡單的公式化簡:

= 10^k <= 2^m-1

= 10^k < 2^m

= ln10^k < ln 2^m

= k*ln10 < m*ln2

= k < m*1n2/1n10

代碼:

int main()
{
    int cnt=0,m;
    while(cin>>m)
    {

        int ans=m*log(2)/log(10);//不要用for循環查找,否則超時
printf("Case #%d: %d\n",++cnt,ans); } return 0; }

HDU 6033 Add More Zero (數學)