| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1431 人关注过本帖, 1 人收藏
标题:思路有了 就是不懂编
取消只看楼主 加入收藏
楓楪
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2009-8-5
结帖率:75%
收藏(1)
已结贴  问题点数:100 回复次数:2 
思路有了 就是不懂编
删数问题
键盘输入一个高精度的正整数N,去掉其中任意S个数字后使剩下的数最小。(N不超过240位)
例如:
N=175438, S=4
可以删去7,5,4,8,得到13。


删S次,每次删的数要使剩下的数尽量小。例如上面的例子,第一次删7,至少比第一次删1,5,4,3,8
删数过程是:

175438
15438
1438
138
13

【输入】
n  

s
【输出】
最后剩下的最小数。
【样例输入】
175438
4
【样例输出】
13
就是从左向右找到第一个i,使n[i]>n[i+1],如果找到了,就删除第i个,否则删除最后一位。
注意:当高位变为0时,0则丢去。
搜索更多相关主题的帖子: 思路 
2009-08-06 23:55
楓楪
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2009-8-5
收藏
得分:0 
我在学那个贪心算法 所以就要用这个算法来做
2009-08-07 00:07
楓楪
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2009-8-5
收藏
得分:0 
我要睡觉了 我要在梦中想办法了
2009-08-07 00:11
快速回复:思路有了 就是不懂编
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.011882 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved