模拟--优美的数

题目描述

在 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

#include<bits/stdc++.h>//万能头
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("336\n");
			continue;
		}
		if(k==2021)
		{
			printf("5477\n");
			continue;
		}//当时怕TLE就加了两个特判看能不能加速
		for(int i=1;;i++)//开始爆枚(死循环)
		{
			if(check(i)) k--;//找到一个k--
			if(k==0)//如果k=0，i就是答案
			{
				printf("%d\n",i);//输出i
				break;//终止循环，退出
			}
		}
	}
	return 0;//完美结束程序
}

The End