问题 A: [贪心算法]删数问题

原创 2015年07月10日 09:47:22

删数问题 delete.pas/c/cpp

输入一个高精度的正整数n(<=240位),去掉任意s个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s,寻找一种方案,使得剩下的数最小。
【输入样例】
175438
4
【输出样例】
13

var
 s:string;
 i,n,j,k:longint;
begin
 readln(s);
 readln(n);
 i:=1;
 for j:= 1 to n do
  for i:= 1 to length(s) do
   if i=length(s) then
    begin
     delete(s,i,1);
     break;
    end else
   if s[i]>s[i+1] then
    begin
     delete(s,i,1);
     break;
    end;
 for i:=1 to length(s) do
  begin
   if s[i]<>'0' then begin k:=i; break; end;
  end;
 for i:=k to length(s) do
 write(s[i]);
 writeln;
end.
我的另一种:
var
s:string;
i,n,j,k:longint;
begin
readln(s);
readln(n);
s:=s;
for i:=1 to n do
begin
j:=1;
while (s[j]<=s[j+1])and(j<length(s)) do inc(j);
delete(s,j,1);
end;
for i:=1 to length(s) do
  begin
   if s[i]<>'0' then begin k:=i; break; end;
  end;
 for i:=k to length(s) do
 write(s[i]);
 writeln;
end.
别人的:
program delet;
var
 a:array[1..240]of longint;
 st:string;
 i,n,s,j,k:longint;
begin
 readln(st);
 readln(s);
 n:=length(st);
 for i:= 1 to n do val(st[i],a[i]);
 i:=1;
 for j:= 1 to s do
  while i<=n do
   begin
    if i=n then
     begin
      dec(n);
      i:=1;
      break;
     end else
     if a[i]>a[i+1] then
      begin
       for k:= i to n-1 do
         a[k]:=a[k+1];
       dec(n);
       i:=1;
       break;
      end else inc(i);
   end;
 for i:= 1 to n do
  begin
   if a[i]<>0 then begin k:=i; break; end;
  end;
 for i:= k to n do write(a[i]);
 writeln;
end.
版权声明:本文为博主原创文章,未经博主允许不得转载。

删数问题

题目描述 给定n 位(n≤100)正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n 位正整数a和正整数k,设计一个算法找出剩下数字组成的新数最小的删数方...
  • WQJ0714
  • WQJ0714
  • 2015年02月07日 14:04
  • 361

删数问题(贪心)

删数问题 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 给定n 位(n≤100)正整数a,去掉其中任意k≤n 个数字后,...
  • qq_16255321
  • qq_16255321
  • 2014年07月24日 17:11
  • 1771

删数问题(典型的贪心算法问题)

题目: 键盘输入一个高精度的正整数n( 去掉任意s个数字后剩下的数字按原左右次序将组成一个新的正整数。 编程对给定的n和s,寻找一种方案,使得剩下的数最小。 Simple Input 1785...
  • yyyyyy11123
  • yyyyyy11123
  • 2017年07月01日 20:38
  • 262

贪心算法——删数问题(修改后)

要求:一个m位的数,去掉其中任意s个数,剩下的数按原次序组成一个新的数,要求编写程序是的重新组合的那个数最小。主要思路: 1、确定最高位:现在前s+1个数中找到最小的那个数,同时将所找到的这...
  • sinat_38052999
  • sinat_38052999
  • 2017年03月27日 19:59
  • 331

删数问题题解

题目描述 给定一个正整数(位),从中删去n位后,使得剩下的数字组成的新数最小。 输入格式 第一行,要处理的正整数 第二行,一个整数n (n 输出格式 仅一行,组成的最小的新数   样例...
  • wangwei6125
  • wangwei6125
  • 2016年06月01日 22:03
  • 1379

SDUT 贪心算法 删数问题

Problem Description 键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数...
  • qq_35829824
  • qq_35829824
  • 2017年10月19日 11:27
  • 131

山东理工OJ 2072 删数问题

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2072 /* 题目描述: 键盘输入一个高精...
  • ViolentLittleAngel
  • ViolentLittleAngel
  • 2016年07月22日 16:53
  • 691

贪心,删数问题

个人觉着吧,这题主要得知道排列的方法,所以我们的思路得正确,这题呢,首先从前往后遍历,当遇到后面数小于前面数时便去掉前面的大数,这样去掉k次,中间如遇到递增序列情况,则去掉最后一个数字,剩下的便是答案...
  • martinue
  • martinue
  • 2015年02月11日 19:59
  • 426

贪心算法之删数问题

键盘输入一个高精度的正整数n(位), 去掉任意s个数字后剩下的数字按原左右次序将组成一个新的正整数。 编程对给定的n和s,寻找一种方案,使得剩下的数最小。 Simple Input ...
  • qq_33859629
  • qq_33859629
  • 2017年04月06日 20:19
  • 57

[贪心]删数问题

删数问题的示例代码和简单解析
  • txrtanzi
  • txrtanzi
  • 2017年01月13日 00:25
  • 172
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:问题 A: [贪心算法]删数问题
举报原因:
原因补充:

(最多只允许输入30个字)