博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
杭电ACM——1034,Candy Sharing Game
阅读量:4050 次
发布时间:2019-05-25

本文共 845 字,大约阅读时间需要 2 分钟。

此题无任何技巧,无任何套路,按着题意直接代码就好。

代码如下:

#include
#include
#include
using namespace std;int a[10005];int main(){ int n; int i,sum,flag,last,temp; int cnt; while(cin>>n&&n) { cnt=0;//sum= for(i=0;i<=n-1;i++) { cin>>a[i]; // sum+=a[i]; //一开始是用sum标志游戏是否结束,但其实这样不行 } if(n>1) flag=1; while(flag) { cnt++; for(i=0;i<=n-1;i++) { temp=a[i]; if(i==0) last=a[0]; else { a[i]=a[i]/2+last/2; if(a[i]%2!=0) { a[i]++; } last=temp; }//cout<
<<' '; } a[0]=a[0]/2+last/2; if(a[0]%2!=0) { a[0]++; } int f=1; for(i=1;i<=n-1;i++) { if(a[i]!=a[i-1]) { f=0;break; } } if(f) flag=0; } /*for(i=0;i<=n-1;i++) cout<
<<' '; cout<

小结:原问题有需要码出多少个回合,因此需要考虑过程,由此想到会不会是到纯裸的题,而不是什么由输入直接出答案的东西。

转载地址:http://mfdci.baihongyu.com/

你可能感兴趣的文章
最近比较烦
查看>>
祝福君君
查看>>
南澳西冲东冲穿越2日游
查看>>
又是一年毕业时
查看>>
我用一天时间做了一个MTK版本【转】
查看>>
把人生看透
查看>>
LED背光学习_可变模式分数电荷泵实现低功耗手机LCD背光驱动方案
查看>>
LED背光学习_标准和白光LED的基础知识与驱动
查看>>
秒 毫秒 微秒 纳秒 皮秒 飞秒
查看>>
认识A2DP
查看>>
寂寞是因为思念谁
查看>>
模拟屏学习资料_电视标准:PAL和NTSC
查看>>
模拟屏学习资料_电视标准:接收制式
查看>>
模拟屏学习资料_什么是PAL制式
查看>>
模拟屏学习资料_模拟视频 入门
查看>>
模拟屏学习资料_缩写补充(1)
查看>>
关于字符串逆序的问题
查看>>
嵌入式及手机开发[笔试题目]
查看>>
Sony Ericsson Z610i
查看>>
MTK的暗码
查看>>