中国古代数学问题——物不知数。“物不知数”出自《孙子算经》。题目为:今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?”。
意思是说有一些物品,不知道有多少个,3个3个数的话,还多出2个;5个5个数则多出3个;7个7个数也会多出2个。
现假设物品总数不超过n (n<=1000),请编程计算满足条件的物品个数并输出。
输入格式:
输入为一个正整数n,题目保证 0 < n <= 1000 。
输出格式:
输出不超过n且满足条件的物品个数m,如果有多个解,则在同一行输出,用1个空格间隔,如果无解则输出"无解"。
输入样例:
在这里给出一组输入。例如:
10
输出样例:
在这里给出相应的输出。例如:
无解
#include <stdio.h>
main()
{
int n,i,d=0;
scanf("%d",&n);
for(i=0;i<n;i++)
{
if(i%3==2&&i%5==3&&i%7==2)
{
printf("%d ",i);
d=1;
}
}
if(d==0)
printf("无解");
}