栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

模拟--优美的数

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

模拟--优美的数

题目描述

在 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//万能头
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;//完美结束程序
}
The End
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/298196.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号