赞
踩
- //分糖果二
- /*10个小孩围成一圈分糖果,老师分给第一个孩子10块,第二个小孩2块,
- 后面依次分的糖果数量为8、22、16、4、10、6、14、20。然后所有的小孩
- 同时将手中的糖果分一半给右边的小孩,糖果为奇数的可向老师要一块。
- 问经过几次后,大家手中的糖果的块数将一样多,每个人有多少糖果。*/
- #include<stdio.h>
- #define N 10
- int judgement(int a[],int n);
- int main()
- {
- int a[N]={10,2,8,22,16,4,10,6,14,20};
- int b[N];
- //int c[N];
- int i;int k=0;
- while(1)
- {
- k++;
- for(i=0;i<N;i++)
- {
- b[i]=a[i]/2;
- a[i]=a[i]/2;
- }
- for(i=0;i<N;i++)
- {
- if(i==0)
- {
- a[i]=b[N-1]+a[i];
- }
- else a[i]=b[i-1]+a[i];
-
- }
- for(i=0;i<N;i++)
- {
- if((a[i]+1)%2==0)
- a[i]=a[i]+1;
- }
- if(judgement(a,N))
- {
- printf("After %dtimes accomplished,everyone has %d candise!!!" ,k,a[0]);
- break;
- }
- }
- }
- //判断数组每个数是否相等的函数
- int judgement(int a[],int n)
- {
- int i=0;
- int judge;
- for(i=0;i<n;i++)
- {
- if(a[i]!=a[0])
- {
- //printf("数组每个数并不相等");
- judge=0;
- return judge;
- break;
- }
- if(a[i]==a[0]&&i==n-1)
- {
- //printf("数组每个数都是相等的");
- judge=1;
- return judge;
- }
- }
- }
这是个经典的双重循环问题,只要有耐心多调试就可出来答案,数据较多 入门新手不要粗细即可,(方法不一,欢迎留言讨论)
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。