今有物,不知其数。三三数之,剩X;五五数之,剩y;七七数之,剩z。问,物几何?
#include <stdio.h>
// 假设此物T=8
// 三三数之 3+3+2 = 8 ,剩余x=2 ,可知 T对3取余数为2 , T无法整除3
// 五五数之 5+3 = 8 ,剩余y=3 ,可知 T对5取余数为3 , T无法整除5
// 七七数之 7+1 = 8 ,剩余z=1 ,可知 T对7取余数为13 , T无法整除7
//所以T是同时满足 无法整除 3,5,7的数 又因为要一一数之,故T至少大于7
int main(int argc,char *argv[])
{
int t = 8;
int j = 0;
for(t = 8 ; t < 20 ; t++)//在8~20范围找此物T
{
if( t%3 && t%5 && t%7)//满足此物要求的数,必须不可以同时时3,5,7的倍数
{
for(j = t; j>3; j -= 3)//打印此物三三数之剩X的过程
{
printf("3+");
}
printf("%d = %d\n",t%3,t);
for(j = t; j>5; j -= 5)//打印此物五五数之剩Y的过程
{
printf("5+");
}
printf("%d = %d\n",t%5,t);//打印此物七七数之剩Z的过程
for(j = t; j>7; j -= 7)
{
printf("7+");
}
printf("%d = %d\n",t%7,t);
printf("\n");
}
}
return 0;
}
VC6运行效果:
有用的话,采纳一下,以鼓励我更好回答问题,谢谢