社区应用 最新帖子 精华区 社区服务 会员列表 统计排行
主题 : 试试你的IQ
级别: 新手上路
显示用户信息 
0  发表于: 2001-12-21   

试试你的IQ

题目:  键盘输入一个正整数N,去掉其中任意S个数字后剩下的数字按原左右次序组成一个新的
正整数。给定N和S,寻找一种方案使剩下的数字组成的新数最小。

谁能写出它的算法[wdb14][wdb14][wdb14]
级别: 精灵王
显示用户信息 
1  发表于: 2001-12-21   
回复:
你的计算机课作业吧?自己做不出拿来问人?
此 人 已 死 , 有 事 烧 纸 ……
看帖不回,我会踹你哦!
级别: 骑士
显示用户信息 
2  发表于: 2001-12-21   
回复:
我帮你编出来有什么好外吗?[wdb14]
[fly][b][GLOW=255,red,1][size=9]SkyKnight[/size] [/GLOW][/b][/fly]
级别: 精灵王
显示用户信息 
3  发表于: 2001-12-22   
回复:试试你的IQ
[quote][i][b]下面是引用Goldendays于2001-12-21 19:08发表的试试你的IQ:[/b][/i]
题目:  键盘输入一个正整数N,去掉其中任意S个数字后剩下的数字按原左右次序组成一个新的
正整数。给定N和S,寻找一种方案使剩下的数字组成的新数最小。

谁能写出它的算法[wdb14][wdb14][wdb14][/quote]

我的语言设计学得很臭屁(注:因为我根本不学计算机),程序我写不上来,也不知道你用什么
程序编写,怎么算却知道,下面用文字表达出来,你看不知对不对?

设计一个函数(用来判断整数N中从左起前S+1个数中的最小数,如有相同最小数,计前一个。记
该最小数的位置为a,直接去掉a前面的a-1个数字,如此定下所求新数的首位)。

那么余下的问题就变为:"键盘输入一个正整数n(删去前几位后的新整数),去掉其中任意S+1-a
个数字后剩下的数字按原左右次序组成一个新的正整数。给定n和S+1-a,寻找一种方案使剩下的
数字组成的新数最小。"

采用递归的方法用上面所设计的函数再来求出所求新数的第2位数、第3位数……一直求出为止。

我没上机测试过,只是自己想到的一种方法,不知对不对?
此 人 已 死 , 有 事 烧 纸 ……
看帖不回,我会踹你哦!
级别: 新手上路
显示用户信息 
4  发表于: 2001-12-22   
回复:
这是我高中时的一道编程题。  
不是很难。

级别: 精灵王
显示用户信息 
5  发表于: 2001-12-22   
回复:
md,我现在真怀疑你写出来有什么用意?
此 人 已 死 , 有 事 烧 纸 ……
看帖不回,我会踹你哦!
级别: 新手上路
显示用户信息 
6  发表于: 2001-12-22   
回复:回复:
[quote][i][b]下面是引用bigfeet于2001-12-22 10:16发表的回复::[/b][/i]
md,我现在真怀疑你写出来有什么用意?[/quote]
不要骂,我想知道有没有好的算法。

[wdb15][wdb15][wdb15]
级别: 骑士
显示用户信息 
7  发表于: 2001-12-25   
回复:
无聊,别浪费别人时间!
[fly][b][GLOW=255,red,1][size=9]SkyKnight[/size] [/GLOW][/b][/fly]
描述
快速回复

按"Ctrl+Enter"直接提交