问题描述:
有n颗糖果,平均分给班上m个同学(m保证大于1),学生们按照任意顺序领取(反正大家数目都一样),第一个领取的是1颗加上剩余糖果数目的1/10,第二个领取的是2颗加上剩余数目的1/10,第三个领取的是3颗加上剩余数目的1/10,第四个领取的是4颗加上剩余数目的1/10,以此类推,求总共有多少糖果,班上有多少同学(如果有多个满足条件的答案,去n最小的那个)。
问题分析:
第一个同学取得的数目为:1 + (n - 1)/ 10 = (n + 9 ) / 10
第二个同学取得的数目为:2 + (n - 2 - (n + 9) / 10) / 10 = (9 * n + 171) / 100
后面的同学暂时先不用计算,就以上面两个同学的表达式为例,必须满足如下三个条件:
1. (n + 9 ) / 10必须为整数
2. (9 * n + 171) / 100必须为整数
3. (n + 9 ) / 10 和 (9 * n + 171) / 100必须相等
用上面3个条件限定n的值可以得出最终结果。
参考代码:
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main()
{
int i;
double count1, count2;
for (i = 11;; i++)
{
count1 = (i + 9) / 10.0;
if (count1 != (int)count1)
continue;
count2 = (9 * i + 171) / 100.0;
if (count2 != (int)count2)
continue;
if (count1 == count2)
break;
}
printf("班上共有 %d 个同学\n", i / (int)count1);
printf("共有糖果 %d 颗\n", i);
return 0;
}
运行结果: