UVa 11384 （推公式+递归）

题目：

给你1到n，现在让你将每个数变成0，每一步操作可以选取任意数一起减去一个整数，减完了不能为负数！问你最少需要几步？

巨水的题，然而为什么要写博客呢？提醒自己要记得递归函数，不要傻傻的开数组硬比较

公式：f(n)=f(n/2)+1;

代码如下：

 #include <bits/stdc++.h>

 using namespace std;

 int f (long long int n)

 {

     if (n==)

     return ;

     else

     return f(n/)+;

 }

 int main()

 {

     long long int n;

     while (~scanf("%lld",&n))

     {

         printf("%d\n",f(n));

     }

     return ;

 }

巴特西

UVa 11384 （推公式+递归）

最新文章

热门文章