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