7-3 三七二十一
某天,诺诺看到三七二十一(3721)数,觉得很神奇,这种数除以3余2,而除以7则余1。例如8是一个3721数,因为8除以3余2,8除以7余1。现在给出两个整数a、b,求区间[a,b]中的所有3721数,若区间内不存在3721数则输出none
。
输入格式:
首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每组测试输入两个整数a,b(1≤a<b<2000)。
输出格式:
对于每组测试,在一行上输出区间[a,b]中所有的3721数,每两个数据之间留一个空格。如果给定区间不存3721数,则输出none
。
输入样例:
2
1 7
1 100
输出样例:
none
8 29 50 71 92
来源:
[1] 黄龙军, 等. 大学生程序设计竞赛入门—C/C++程序设计(微课视频版), 北京:清华大学出版社, 2020.11. ISBN:9787302564744
[2] 黄龙军.程序设计竞赛入门(Python版),北京:清华大学出版社,2021.4. ISBN:9787302571230
#include<stdio.h>
int main(){
int a,b,n,i,j;
int flag,count;
scanf("%d",&n);
for(i=1;i<=n;i++){
scanf("%d %d",&a,&b);
if(i!=1){printf("\n");}
flag=0;
count=0;
for(j=a;j<=b;j++){
if(j%3==2&&j%7==1){
flag=1;
count++;
if(count==1){
printf("%d",j);
}else{
printf(" %d",j);
}
}
}if(flag==0){
printf("none");
}
}
return 0;
}