profile
Размещено 4 года назад по предмету Информатика от natashaasekreto

Помогите  пожалуйста... хотя бы составить программу.


Дано два натуральных числа N и M.
Написать программу для определения
наименьшего из чисел, составленных из цифр данных чисел. Незначащих
нулей в найденном числе быть не должно.

Формат входных данных:
Входной
файл input.txt содержит два натуральных числа N (10 <= N <=
10^100) и M (10 <= M <= 10^100), разделенных одним пробелом.

Формат выходных данных:
Выходной файл output.txt должен содержать найденное наименьшее число.

  1. Ответ на вопрос
    Ответ на вопрос дан pashulke
    var x, y, j, i,b,a:longint;
    g, f: text;
    begin
    assign (g, 'input.txt');
    assign (f, 'output.txt');
    reset (g);
    read (g, x, y);
    close (g);
    rewrite(f);
    while x>=0 do begin
    b:=(x mod 100) div 10;
    if b=0 then break;
    a:=x mod 10;
    if a>b then a:=b;
    x:=x div 10;
    end;
    while y>=0 do begin
    j:=(y mod 100) div 10;
    if j=0 then break;
    i:=y mod 10;
    if i>j then i:=j;
    y:=y div 10;
    end;
    if a<i then write(f, a);
    if a>i then write(f, i);
    close (f);
    end.
    1. Ответ на вопрос
      Ответ на вопрос дан Аккаунт удален
      И чего? Там надо не просто сравнить две строчки, а составлять числа из цифр...
    2. Ответ на вопрос
      Ответ на вопрос дан Аккаунт удален
      Дурочку валяете? Дайте во входном файле вот это и посмотрите, что получится: 32106696353200405754325400021279038040923804320пробел 435820803056819883221793453123514203340299607763
    3. Ответ на вопрос
      Ответ на вопрос дан Аккаунт удален
      Сейчас еще поиграетесь, 2 часа пройдет с момента помещения ответа и вообще не исправите.
  2. Ответ на вопрос
    Ответ на вопрос дан Аккаунт удален
    procedure ShellStr(var s: string);
    { сортирует символы строки методом Шелла }
    var
      i, j, n, step: integer;
      c: char;
    begin
      s := Trim(s);
      n := Length(s);
      step := n div 2;
      while step > 0 do
      begin
        for j := n - step downto 1 do
        begin
          i := j;
          while i <= n - step do
          begin
            if s[i] > s[i + step] then
            begin
              c := s[i];
              s[i] := s[i + 1];
              s[i + 1] := c
            end;
            i := i + step
          end
        end;
        step := step div 2
      end
    end;

    procedure TrimNullsLeft(var s: string);
    { Усекает левые (незначащие нули) в строке s }
    var
      i, n: integer;
    begin
      i := 1; n := Length(s);
      while (s[i] = '0') do i := i + 1;
      s := Copy(s, i, n - i + 1)
    end;

    var
      p, ns: integer;
      s, M, N: string;
      ml, nl: integer;
      f: text;

    begin
      Assign(f,'input.txt');
      Reset(f);
      Readln(f,s);
      Close(f);
      Assign(f,'output.txt');
      Rewrite(f);
      ns := Length(s);
      p := Pos(' ', s);
      ml := p - 1;
      M := Copy(s, 1, ml);
      ShellStr(M);
      TrimNullsLeft(M);
      ml := Length(M);
      N := Copy(s, p + 1, ns - p);
      ShellStr(N);
      TrimNullsLeft(N);
      nl := Length(N);
      if ml < nl then Writeln(f,M)
      else if nl < ml then Writeln(f,N)
      else if M < N then Writeln(f,M) else Writeln(f,N);
      Close(f);
      Writeln('Программа завершила работу')
    end.

Не тот ответ на вопрос, который вам нужен?
Найди верный ответ
Самые новые вопросы
tegysigalpa2012
Русский язык - 5 лет назад

Помогите решить тест по русскому языку тест по русскому языку «местоимение. разряды местоимений» для 6 класса 1. укажите личное местоимение: 1) некто 2) вас 3) ни с кем 4) собой 2. укажите относительное местоимение: 1) кто-либо 2) некоторый 3) кто 4) нам 3. укажите вопросительное местоимение: 1) кем-нибудь 2) кем 3) себе 4) никакой 4. укажите определительное местоимение: 1) наш 2) который 3) некий 4) каждый 5. укажите возвратное местоимение: 1) свой 2) чей 3) сам 4) себя 6. найдите указательное местоимение: 1) твой 2) какой 3) тот 4) их 7. найдите притяжательное местоимение: 1) самый 2) моего 3) иной 4) ничей 8. укажите неопределённое местоимение: 1) весь 2) какой-нибудь 3) любой 4) этот 9. укажите вопросительное местоимение: 1) сколько 2) кое-что 3) она 4) нами 10. в каком варианте ответа выделенное слово является притяжательным местоимением? 1) увидел их 2) её нет дома 3) её тетрадь 4) их не спросили

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.