猴子摘桃子、猴子摘来一堆桃子,若3个一堆,最后一堆只有2个,若5个或8个一堆,两种分法的最后一堆都只有3个.算一算,猴子至少摘了多少个桃子?

Question

猴子摘桃子
、猴子摘来一堆桃子,若3个一堆,最后一堆只有2个,若5个或8个一堆,两种分法的最后一堆都只有3个.算一算,猴子至少摘了多少个桃子?

Answer 1

因为5个或8个一堆,最后一堆都只有3.
所以桃子数肯定是除以40,余3的.
所以设计程序,初始n=43；每次加40,依次检验n%3是否为2.
是的话输出就是最少的桃子数.
程序如下：
#include
int main()
{
int m=43;
while(1)
{
if(m%3==2)
{
break;
}
m+=40;
}
printf("%d\n",m);
return 0;
}
结果是83.