![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 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 45 2原创 2017-08-20 09:08:29 · 258 阅读 · 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 · 267 阅读 · 0 评论 -
矩形嵌套
题目描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a输入第一行是一个正数N(0每组测试数据的第一行是一个正正数n,表示该组测试数据中含有矩形的个数(n随后的n行,每行有两个数a,b(0输出每组测试数据都输出一个数,表示最多符合条件的矩形数目,每组输出占一行样例输入1101 22 45 86原创 2017-08-20 10:03:43 · 327 阅读 · 0 评论