一道超简单的题目！看你会不会！！！！！ - C语言论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『 C语言论坛』 → 一道超简单的题目！看你会不会！！！！！

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 2582 人关注过本帖

标题：一道超简单的题目！看你会不会！！！！！

只看楼主加入收藏

wujingqian

来　自：遥远的星球
等　级：新手上路
帖　子：77
专家分：2
注　册：2008-3-12

第 11 楼

得分:0

哦，thankyou！！！

2008-06-22 16:05

有敌手

等　级：新手上路
帖　子：41
专家分：0
注　册：2008-2-12

第 12 楼

得分:0

[bo][un]sunkaidong[/un] 在 2008-6-22 15:53 的发言：[/bo]

每次把最大的那个数剔除，这样可以不违背数字的顺序好像还是可以取到最小的。。当然这样分析不满足你的第一个答案结果

跟本是有问题的思路...
例如我输入一个数2516789
如果按照每次剔除一个最大的数,那么结果是251
而实际上最小应该是216

2008-06-22 16:12

爱喝牛奶的猫咪

来　自：QQ群46520219
等　级：禁止访问
帖　子：513
专家分：0
注　册：2008-6-16

第 13 楼

得分:0

楼主是不是想要到完整代码呢

" border="0" />

[color=white]

2008-06-22 16:12

wujingqian

来　自：遥远的星球
等　级：新手上路
帖　子：77
专家分：2
注　册：2008-3-12

第 14 楼

得分:0

不是啊，想看看大家有什么好方法

2008-06-22 16:14

有敌手

等　级：新手上路
帖　子：41
专家分：0
注　册：2008-2-12

第 15 楼

得分:0

简单的说下我的思路
例如有abcdefg这个整数
首先从左往右依次看:
如果a>b,剔除a
如果b>c,剔除b
依次...
===
如果从左往右看,左边的数都小于右边的数,那么剔除一个最大的数
如果同时存在多个最大的数,剔除最左边的那个
===例子===
2125457(剔除4个数)
125457(2>1)
12457(5>4)
1245(最大数7)
124(最大数5)

2008-06-22 16:19

sunkaidong

来　自：南京师范大学
等　级：贵宾
威　望：12
帖　子：4496
专家分：141
注　册：2006-12-28

第 16 楼

得分:0

[bo][un]有敌手[/un] 在 2008-6-22 16:12 的发言：[/bo]

跟本是有问题的思路...
例如我输入一个数2516789
如果按照每次剔除一个最大的数,那么结果是251
而实际上最小应该是216

我的有问题，你的也好像不对。。我应该说成从最小值的位置开始作为一个子串，从子串中找最小的值，如果这个串满足大于你要的长度，就是答案；如果不是，则要把最小的位置记录，找次小值的位置，然后从最小值的后面找剩下的。。反复这个过程。。刚才弄错了。。不知道现在对不对。。呵呵有问题一起讨论
2516789
如果删除1位，剩下6位。找到最小的位置，从1开始往下找，长度不够，从1往前找，找到2，那么现在是216789.。应该是答案了

[[it] 本帖最后由 sunkaidong 于 2008-6-22 16:26 编辑 [/it]]