分糖果
有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:
每个小朋友都把自己的糖果分一半给左手边的孩子。
一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。
反复进行这个游戏,直到所有小朋友的糖果数都相同为止。
你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。
程序首先读入一个整数N(2<N<100),表示小朋友的人数。
接着是一行用空格分开的N个偶数(每个偶数不大于1000,不小于2)
要求程序输出一个整数,表示老师需要补发的糖果数。
例如:输入
3
2 2 4
程序应该输出:
4
资源约定:
峰值内存消耗(含虚拟机) < 256M
CPU消耗 < 1000ms
这本来是java蓝桥杯哈,所以有那个虚拟机的什么东西。
不过像这种算法题用C语言感觉更方便一点。
二十多分钟这一道,哈哈太慢了。不过确实是最近用的少,坑点没想到。单步的时候才看出来 。不能直接用循环。要先把学生手里的一半存到缓存里,再分。
不过。恩其实弄这个VS的视图也花了好多时间
在扩展管理器里
有Indent-guides插件用于括号间的缩进导航。这个不在扩展管理器里,得自己找。
还有Color theme editor .这不虽然有,但是不好用。不如直接导入设定。http://studiostyl.es 这个网站里各种主题很全。
// acm.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
int _tmain(int argc, _TCHAR* argv[])
{
int number=0;
int student[100]={0};
bool isRight=false;
int result=0;
while(scanf("%d",&number)!=EOF){
for(int i=0;i<number;i++)
scanf("%d",&student[i]);
while(!isRight){
bool temp=true;
int t_stu[100]={0};
for(int i=0;i<number;i++){
t_stu[i]=student[i]/2;
student[i]/=2;
}
for(int i=0;i<number;i++){
student[i]+=t_stu[i+1];
}
student[number-1]+=t_stu[0];
for(int i=0;i<number;i++){
if(student[i]%2!=0){
student[i]+=1;
result+=1;
}
}
for(int i=0;i<number;i++){
for(int j=0;j<number;j++){
if(student[i]!=student[j]){
temp=false;
}
}
if(temp){
isRight=true;
}
}
}
printf("%d",result);
}
return 0;
}