大约一千五百年前,我国古代数学名著《孙子算经》中记载了一道有趣的数学题:今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?
此题目的意思是:有个数x,x%3等于2,x%5等于3,x%7等于2,问满足条件的最小非负数x是几?,x的范围为 0<m <= n .
输入格式:
请在这里写输入格式。例如:输入两个正整数m 和 n
输出格式:
请在这里描述输出格式。例如:对每一组输入,在一行中输出满足条件的最小数,格式为 num = x,当没有符合条件的数时,输出 -1。
输入样例:
在这里给出一组输入。例如:
1 100
输出样例:
在这里给出相应的输出。例如:
num = 23
答案1
#include<stdio.h>
int main()
{
int x,m,n,i,num;
scanf("%d%d",&m,&n);
for(x=m;x<=n;x++){
if(x%3==2){
if(x%5==3){
if(x%7==2){
num=x;
break;
}
}
}
}
if(x>n){
printf("-1");
}
else{
printf("num = %d",num);
}
return 0;
}
答案2
#include<stdio.h>
int main()
{
int x,m,n,i,num,flag=0;
scanf("%d%d",&m,&n);
for(x=m;x<=n;x++){
if(x%3==2){
if(x%5==3){
if(x%7==2){
num=x;
flag=1;
}
}
}
}
if(flag==0){
printf("-1");
}
if(flag==1){
printf("num = %d",num);
}
return 0;
}
答案3
#include<stdio.h>
int main()
{
int x,m,n,i,num,flag=0;
scanf("%d%d",&m,&n);
for(x=m;x<n;x++){
if(x%3==2&&x%5==3&&x%7==2){
printf("num = %d",x);
flag=1;
break;
}
}
if(flag==0){
printf("-1");
}
return 0;
}