输入
第一行输入n,n个孩子,n为0时结束
第二行输入每个孩子手中的糖果数,都是偶数。
输出
输出吹哨子次数和最后孩子手中的糖果数。
样例输入
6
36 2 2 2 2 2
11
22 20 18 16 14 12 10 8 6 4 2
4
2 4 6 8
0
样例输出
15 14
17 22
4 8
*/
源代码:
#include<stdio.h>
int main()
{
int n,u,p;//u记录哨子次数
int s[100],i,j=0;
while(scanf("%d",&n))
{
if(n==0)
break;
u=0;
for(i=0;i<n;i++)
scanf("%d",&s[i]);
while(1)
{
int flag=1;
for(i=1;i<n;i++)
{
if(s[i]!=s[0])
flag=0;
}
if(flag)
break;
u++;
for(i=0;i<n;i++)
{
s[i]=s[i]/2;
}
p=s[n-1];
for(i=n-1;i>=0;i--)
{
if(i==0)
s[i]=s[i]+p;
else
s[i]=s[i]+s[i-1];
}
for(i=0;i<n;i++)
{
if(s[i]%2!=0)
s[i]+=1;
}
}
printf("%d %d\n",u,s[0]);
}
return 0;
}
注:
判断数组内元素全部相等:
#include<stdio.h>
int main()
{
int s[100],i,k;
scanf("%d",&k);
while(k--)
{
int flag,n;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&s[i]);
flag=1;
for(i=1;i<n;i++)
{
if(s[i]!=s[0])
flag=0;
}//只要数组中有一个元素不等于首元素,flag就为0,则输出NO
for(i=0;i<n;i++)
printf("%d ",s[i]);
if(flag) //数组元素相等
printf("Yes!\n");
else
printf("No!\n");
}
return 0;
}
判断数组元素某两个相等:
#include<stdio.h>
int main()
{
int s[100],i,k;
scanf("%d",&k);
while(k--)
{
int flag=0,n;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&s[i]);
for(i=1;i<n;i++)
{
if(s[5]==s[3])
flag=1;
}
for(i=0;i<n;i++)
printf("%d ",s[i]);
if(flag) //数组元素相等
printf("Yes!\n");
else
printf("No!\n");
}
return 0;
}