首页 > 代码库 > NYOJ_94 cigarettes 递归VS迭代
NYOJ_94 cigarettes 递归VS迭代
题目地址
分析:
递归是自己写的。迭代是最优程序的解法。英文题事实上看懂意思和正常的也都差点儿相同。就算有几个单词不认识也无伤大雅。
一共同拥有n支烟,每天抽k支。
每抽完k支,会得到一仅仅。
a组数据。
输入n k的个数。输出一共抽了多少烟。
思路:
用递归,递归成功的次数,就是多出来的烟的数目。
+n输出就可以。
#include<iostream> using namespace std; int daybyday(int n,int k) //计算多出来的烟的数目,或者说 多 抽了多少天 { if(n/k<1) //当前的烟不够抽完一天 return 0; else return daybyday(n-k+1,k)+1; } int main() { int a; int n,k; cin>>a; while(a--) { cin>>n>>k; // cout<<daybyday(n,k)+n<<endl; 递归 //迭代 int sum=n; while(n/k) { sum+=n/k; //更新sum 原来的n加上多出来的天数 n=n/k+n%k; //更新n } cout<<sum<<endl; } return 0; }
两次时间和空间利用率对照:
能够看迭代在时间和空间利用的效率上都有提升。
NYOJ_94 cigarettes 递归VS迭代
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。