Content

给定一个数字 \(k\)，求出第 \(k\) 小的各数位和为 \(10\) 的数。

数据范围：\(1\leqslant k\leqslant 10000\)。

Solution

这题为什么不可以打表解决呢？我们可以直接枚举、判断，获得所有第 \(1\sim10000\) 个各数位和为 \(10\) 的数，然后就可以直接输出答案了。

Code

int k, f[10007], cur;

int main() {

	while(f[0] < 10000) {

		int sum = 0, p = cur;

		while(p) {

			sum += p % 10;

			p /= 10;

		}

		if(sum == 10)	f[++f[0]] = cur;

		cur++;

	}

	getint(k);

	writeint(f[k]);

	return 0;

}

最新文章

1. 万能的林萧说：我来告诉你，一个草根程序员如何进入BAT。
2. Maven基础笔记，原理
3. RabbitMQ入门教程——.NET客户端使用
4. 应用框架的设计与实现——.NET平台(10 授权服务.CodeAccessSecurityAttribute)
5. BPMN2新规范与Activiti5
6. 实现类似微信的延迟加载的Fragment——LazyFragment
7. 【HDOJ】3242 List Operations
8. Linux目录和权限
9. 北广传媒RTMP流媒体服务器漏洞
10. 游戏AI-行为树理论及实现
11. 网络不能上网但能ping通处理
12. python爬虫入门（八）Scrapy框架之CrawlSpider类
13. HDU2586How far away? LCA
14. 对聊天室项目的NABCD的分析
15. ecna2017-Game of Throwns
16. [Localization] R-CNN series for Localization and Detection
17. SCSI共享磁盘
18. 借助System.Linq.Dynamic， IQueryable根据排序字符串排序
19. ImportError: No module named arcpy
20. ffmpeg Win8移植记（二）

热门文章

1. 同时在多个 Git 分支上工作，老板要榨干我
2. List、ArrayList、迭代器、链表、Vector
3. html+css第三篇
4. ServerBootstrap的handler()和childHandler()区别
5. Atcoder Grand Contest 038 E - Gachapon（Min-Max 容斥+背包）
6. 【R】如何将重复行转化为多列（一对一转化一对多）？
7. keyboard-interactive authentication with the ssh2 server failed 的SecureCRT报错解决
8. 10 — springboot整合mybatis — 更新完毕
9. 2 — springboot的原理
10. tomcat在eclipse上发布，Perference下的server找不到解决办法