CodeForces - 919B 贪心

最新推荐文章于 2019-04-16 22:29:00 发布

zhengJRXR

最新推荐文章于 2019-04-16 22:29:00 发布

阅读量222

点赞数

CC 4.0 BY-SA版权

分类专栏：水题

本文链接：https://blog.youkuaiyun.com/Zhengggggg/article/details/83154597

水题专栏收录该内容

10 篇文章

订阅专栏

本文分享了一段C++代码，旨在找出前1e7个整数中各位数字之和等于10的第k个数。通过遍历和计算每个数的数字之和，当达到目标次数时返回该数。

这题搞了好久，一直以为一秒跑1e6......，到后面看了一下是1e7，瞬间崩溃了。

#include<bits/stdc++.h>

using namespace std;

int main(){
	int k;
	
	scanf("%d",&k);
	int count = 0;
	for(int i = 1  ; i < 1000000000 ; i++){
		int p = i ;
		int ans = 0;
		while(p){
			ans += p%10;
			p/=10;
		}
		if(ans==10){
			count++;
		}
		if(count==k){
			printf("%d\n",i);
			return 0;
		}
	}
}