![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
暖i
这个作者很懒,什么都没留下…
展开
-
1321:【例6.3】删数问题(Noip1994)
【题目描述】 输入一个高精度的正整数n,去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s,寻找一种方案使得剩下的数字组成的新数最小。 输出新的正整数。(n不超过240位) 输入数据均不需判错。 【输入】 n s 【输出】 最后剩下的最小数。 【输入样例】 175438 4 【输出样例】 13 【来源】 No #include<iostream> #in...原创 2019-09-29 15:15:16 · 1232 阅读 · 0 评论 -
1322:【例6.4】拦截导弹问题(Noip1999)
【题目描述】 某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统,但是这种拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。 输入导弹依次飞来的高度(雷达给出的高度不大于30000的正整数)。计算要拦截所有导弹最小需要配备多少套这种导弹拦截系统。 【输入】...原创 2019-10-07 11:47:27 · 1448 阅读 · 0 评论 -
最大整数(Noip1998连接多位数)
【问题描述】 设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。 例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213 又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613 【输入格式】 n n个数 【输出格式】 联接成的多位数 【输入样例】maxnum.in 3 13 312 343 【输出样例】maxnum.out ...原创 2019-10-07 15:34:48 · 1006 阅读 · 0 评论