链 接:点击打开链接
题 意:一列学生围成圆圈,每个学生有偶数个糖果,老师每吹一下哨子进行一次游戏,游戏是让每次学生把自己一半的糖果给相邻的右边的同学,每次游戏结束,老师会给手里糖果数是奇数的一个糖果,游戏一直进行,直至每个学生手里的糖果都一样,游戏结束,输入游戏结束时共进行了游戏的次数和此时学生手里的糖果数。
思路:模拟
代码:
#include<iostream>
#include<math.h>
#include<string>
using namespace std;
int main()
{
int n;
while(cin>>n,n!=0)
{
int a[100005],i,sum=0,temp=0,t=0,b[100005],num=0;
for(i=0;i<n;i++)
cin>>a[i];
while(sum!=(n-1))
{
num++;
sum=0;
b[0]=a[n-1]/2+a[0]/2;
for(i=1;i<n;i++)
b[i]=a[i-1]/2+a[i]/2;
for(i=0;i<n;i++)
{
if(b[i]%2!=0)
{
b[i]+=1;
t++;
}
a[i]=b[i];
}
for(i=1;i<n;i++)
{
if(a[i]==a[i-1]) sum++;
}
}
cout<<num<<" "<<a[0]<<endl;
}
return 0;
}