
动态规划
文章平均质量分 52
Coco xu
这个作者很懒,什么都没留下…
展开
-
最小K数之和
题目描述 输入n个整数,输出其中最小的K个数之和。例如输入4,5,1,1,6,2,7,3,3这9个数字,当k=4,则输出最小的4个数之和为7(1,1,2,3) 输入 测试样例组数不超过10 每个测试案例包括2行: 第一行为2个整数n,k(1 第二行包含n个整数,每个整数的范围为【1~2000】 输出 对应每个测试案例,输出最小的k个数之和。 样例输入 8 4 5 2原创 2017-08-20 09:08:29 · 285 阅读 · 0 评论 -
数字1的数量
题目描述 给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。 例如:n = 12,包含了5个1。因为1,10,12共包含3个1,11包含2个1,总共5个1。 输入 输入N(0 多组测试数据 输出 输出包含1的个数 样例输入 12 样例输出 5 #include int a[100001]; int原创 2017-08-20 09:45:17 · 370 阅读 · 0 评论 -
矩形嵌套
题目描述 有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a 输入 第一行是一个正数N(0 每组测试数据的第一行是一个正正数n,表示该组测试数据中含有矩形的个数(n 随后的n行,每行有两个数a,b(0 输出 每组测试数据都输出一个数,表示最多符合条件的矩形数目,每组输出占一行 样例输入 1 10 1 2 2 4 5 8 6原创 2017-08-20 10:03:43 · 373 阅读 · 0 评论