З-13 · informatik.az

Задачи на целые числа без использования цикла

Дано трехзначное положительное число. Переставить цифры этого числа так, чтобы получилось максимальное число, записанное этими же цифрами.

Для того, чтобы получить максимальное число, надо цифры числа расположить в порядке не убывания. Например: максимальным числом из цифр числа 539 будет 953, из 377 будет 773, из 615 будет 651. Поэтому алгоритм будет следующим:

1. Выделяем все цифры- a – число единиц, b – число десятков, c – число сотен.

2. Если b больше a и больше c меняем значения a и b, то есть a становится самым большим, иначе если c больше a и больше b меняем значения a и c , то есть и в этом случае a становится самым большим.

3. Теперь сравниваем b и c. Если b < c, то меняем значения b и c.

После этих действий у нас получится: a<= b<= c и теперь сформируем требуемое трехзначное число M:=100*a+10*b+c;

Program A1_13;

Var

N,M,a,b,c,r:integer;

begin

readln(N);

a:=n mod 10;

b:=(n div 10) mod 10;

c:=(n div 100) mod 10;

if (b>a) and (b>c) then

begin r:=a; a:=b; b:=r; end

else

if (c>a) and (c>b) then

begin r:=a; a:=c; c:=r; end;

if (b<c) then

begin r:=b; b:=c; c:=r; end;

M:=100*a+10*b+c;

writeln(M);

readln;

end.

//Program A1.13

#include <iostream>

using namespace std;

int main()

{int n,m,a,b,c,r;

cin>>n;

m=0;

a=n%10;

b=(n/10)%10;

c=(n/100)%10;

if(b>a && b>c){r=a; a=b; b=r;}

else

if(c>a && c>b) {r=a; a=c; c=r;}

if(b<c){r=b; b=c; c=r;}

m=100*a+10*b+c;

cout<<m<<endl;

return 0;

}