永发信息网

信息学奥赛的一道题

答案:1  悬赏:50  手机版
解决时间 2021-05-03 05:43
  • 提问者网友:练爱
  • 2021-05-03 02:12
问个题:删数问题
Delect.pas
Delect.in
Delect.out
读入一个正整数N,去掉其中任意S个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和S,寻找一种方案使得剩下的数字组成的新数最小。(N不超过240位)
输入:两行,第一行:正整数n,第二行:正整数S。
输出:n去掉的s个数字后组成的新的正整数m。
样例:
输入:123006
2
输出:1006
(信息学奥赛)
最佳答案
  • 五星知识达人网友:想偏头吻你
  • 2021-05-03 03:13
不知道用什么语言,说一下算法吧:从最高位开始与下一低位比较,若比之大则删除,否则保留,重复循环s次。由于是正整数,可以用除十求余的方法把每一位按低位到高位保存在数组中,然后再从最后一个元素与较前的元素比较,最后按第一个元素乘以1,第二个元素乘以10……累加起来。因为毕竟不知道参加这种比赛的中学生强到什么程度,所以说得通俗一点
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯