论坛 › C\C++交流 › 外观相同的盒子摆成一排

乐乐学编程 发表于 2020-12-30 23:10:34

外观相同的盒子摆成一排

若干只外观相同的盒子摆成一排, 小明把54个同样的小球放进这些盒子中后外出, 小亮从每只盒子里取出一个小球, 然后把这些取出的小球放进小球数最少的一个盒子中, 再把盒子重新摆了ー下小明回来后仔细查看了每个盒子, 却没有发现有人动过小球和盒子。那么盒子最多可能有多少只 ?

风过无痕1989 发表于 2020-12-30 23:15:12

#include<stdio.h>
int main()
{
        int i, j, k, sum1 = 0, sum2 = 0;
        printf("此题本质就是将54拆分成若干个自然数之和！\n");
        for (i = 1;i < 54;i++)
        {
                sum1 += i;
                for (j = 1;j < 54;j++)
                {
                        sum2 += j;
                        if (sum2 - sum1 == 54)
                        {
                                printf("54 能拆分成 %d 个自然数之和:", j - i);
                                for (k = i + 1;k <= j;k++)
                                        printf("%d ", k);
                                printf("\n");
                                break;
                        }
                }
                break;
        }
}

查看完整版本: 外观相同的盒子摆成一排