bzoj 1962 硬币游戏 （猜数问题）

【bzoj1962】模型王子

2015年3月26日1,6460

Description

Input

输入数据共一行，两个整数N，K，用一个空格隔开，具体意义如题目中所述。

Output

输出数据共一行，为最少所需要的时间S。

Sample Input

5 3

Sample Output

5

HINT

对于全部的数据，1 < = K < = 100，1 < = N < = 10^5

题解：

　　https://wenku.baidu.com/view/62c94bf7ba0d4a7302763a23.html

 #include<cstring>
 #include<cmath>
 #include<algorithm>
 #include<iostream>
 #include<cstdio>

 using namespace std;
 inline int read()
 {
     int x=,f=;char ch=getchar();
     while(ch>''||ch<''){if (ch=='-') f=-;ch=getchar();}
     while(ch<=''&&ch>=''){x=(x<<)+(x<<)+ch-'';ch=getchar();}
     return x*f;
 }

 int n,k;
 int f[][];

 int main()
 {
     n=read(),k=read();
     for (int i=;;i++)
     {
         f[i][]=i/;
         for (int j=;j<=k;j++)
             f[i][j]=max(f[i-][j]+f[i-][j-],f[i-][j]+f[i-][j-])+;
         if (f[i][k]>=n)
         {
             printf("%d\n",i);
             return ;
         }
     }
 }