原题链接:蓝桥杯2014年第五届真题-分糖果
分糖果
分析
- 代码主要包括2个方面,一是判断每个人的糖果是否相同
- 二是分糖果的过程:用s1数组来表示存储减半的糖果数,判断糖果是否满足奇数,满足就补糖果
- 以下就是以4个人为例,箭头表示将糖果分给左边的同学,用数组表示就是将s1[i]手中的糖果分给s[i-1],注意数组的第一位s1[1]要给数组的最后一位s[4];逻辑大体是这样。
#include<stdio.h>
#define N 101
int main()
{
int n,i,j,sign=0,sum=0,k;
int s[N],s1[N];
scanf("%d",&n);
for(i=1;i<=n;i++){
scanf("%d",&s[i]);
}
while(1){
k=1;
for(i=2;i<=n;i++){//判断每个人的糖果数是否相等
if(s[1]==s[i]){
k++;
}
if(k==n){
sign=1;
}
}
for(i=1;i<=n;i++){
s[i]=s[i]/2;
s1[i]=s[i];//s1作为糖果一半的存储
}
for(i=1;i<=n;i++){//分糖
if(i==1){
s[n] += s1[i];
if(s[n]%2 != 0){
s[n] += 1;
sum++;
}
}else{
s[i-1] += s1[i];
if(s[i-1]%2!=0){//判断奇偶
s[i-1] += 1;
sum++;
}
}
}
if(sign==1){//标志
break;
}
}
printf("%d",sum);
return 0;
}
9.9 分
1 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复