2.3趣味数学之分糖果问题

1.问题描述

2.问题分析


3算法设计

4程序框架


5完整程序

int judge(int sw[]);//判断每个孩子的手中糖果是否一致
void print(int c[]);//打印每个孩子手里的糖果数
int j=0;//记录分配的次数
int main(int argc, const char * argv[]) {

int sweet[10]={10,2,8,22,16,4,10,6,14,20};
int t[10];
printf("child  1   2   3   4   5   6   7   8   9   10\n*****************************************8\ntime\n");
print(sweet);
while (judge(sweet)) {
    for (int i=0 ; i<10; i++)
        if (sweet[i]%2==0)
           t[i]= sweet[i]=sweet[i]/2;
        else
        t[i]= sweet[i]=(sweet[i]+1)/2;


    for (int l=0; l<9; l++)
        sweet[l+1]+=t[l];
    sweet[0]+=t[9];
    print(sweet);

    }

return 0;

}

int judge(int sw[]){
for (int i=0; i<10; i++) {
if (sw[0]!=sw[i]) {
return 1;
}
}
return 0;
}
void print(int c[]){
printf(” %2d “,j++);
for (int k=0; k<10; k++) {
printf(“%4d”,c[k]);
}
printf(“\n”);
}
6运行结果