在 BLUESKY007 眼中,如果一个数包含 7 或这个数是 7 的倍数,这个数就是优美的。
BLUESKY007 在纸上写下了所有大于 0 的优美的数,她想考考你,第k个数是多少?
第一行一个整数t,表示数据组数。
接下来的t行,每行一个整数k。
一共t行,第i行输出第i组数据的答案。
样例 样例输入11 1 2 3 4 5 6 7 8 9 10 2021样例输出
7 14 17 21 27 28 35 37 42 47 5477数据范围与提示
对于 40%的数据,1 ≤ t, k ≤ 10。
对于 75%的数据,1 ≤ t, k ≤ 100。
对于 100%的数据,1 ≤ t, k ≤ 2021。
可以直接暴力求解,跟着题意模拟,先写一个判断一个数它是否优美的判断函数check,然后再用循环枚举,知道check(i)=true(这个数优美)并且k=0(每找到一个优美的数k–,如果k=0,这个i就是答案)
code#includeThe End//万能头 using namespace std; int T;//定义T int k;//定义k bool check(int n)//判断函数check { if(n%7==0) return true;//如果是7的倍数就直接return true while(n)//一直循环,枚举n的每一位,直到n=0为止 { if(n%10==7) return true;//中途如果n的某一位上是7也直接return true n/=10;//n不断除十取商,这样每次n的各位就是原来的n的某一位了 } return false;//如果都这样了还不是就return false } int main() { //freopen("1.in","r",stdin); //freopen("1.out","w",stdout);//考试的题,加了文件输入输出 scanf("%d",&T);//输入T while(T--)//循环T次 { scanf("%d",&k);//输入k if(k==100) { printf("336n"); continue; } if(k==2021) { printf("5477n"); continue; }//当时怕TLE就加了两个特判看能不能加速 for(int i=1;;i++)//开始爆枚(死循环) { if(check(i)) k--;//找到一个k-- if(k==0)//如果k=0,i就是答案 { printf("%dn",i);//输出i break;//终止循环,退出 } } } return 0;//完美结束程序 }



