PTA7-3 三七二十一

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;
}