poj之路3--Hangover

来源:互联网 发布:三维立体图制作软件 编辑:程序博客网 时间:2024/04/29 23:45

一、

挺简单的一个题目,输入输出格式为:

Sample Input

1.003.710.045.190.00

Sample Output

3 card(s)61 card(s)1 card(s)273 card(s)

一次性通过,不能看了下内存使用量,太大,因为使用一个大数组保存结果,以为必须全部输入才能进行输出操作,后面查看别人代码时,发现不是这样的,因此可以计算出结果直接输出,减少了内存使用,将内存降到了220k,但后续不知道怎么减小了,有待继续研究。改进后的代码如下:


#include<iostream>using namespace std;int main(){float card,m;short n=0;cin>>card;while(card){m=0.50;n=1;while(card>m){n++;m=m+1.0/(n+1);}cout<<n<<" card(s)"<<endl;cin>>card;}return 0;}


0 0
原创粉丝点击