Требуется написать программу, которая из цифр двух натуральных чисел создает наименьшее возможное число, сохраняя при этом порядок следования цифр в этих числах.
Входной поток содержит два натуральных числа, записанных в двух строках. Числа больше нуля и меньше 10^255. (например, 125 и 34)
В единственную строку выходного потока нужно вывести наименьшее возможное число, удовлетворяющее условию задачи. (например, 12345)
#include <iostream>
#include <string>
using namespace std;
int main()
{
string a, b;
cin >> a >> b;
int x=0,y=0;
while ((x<a.length()) && (y<b.length()))
{
int m,n;
m=a[x]-48;
n=b[y]-48;
if (m <= n)
{
cout << m;
x++;
} else
{
cout << n;
y++;
}
}
if (x==a.length())
{
for (;y<b.length();y++)
{
cout << b[y];
}
} else {
for (;x<a.length();x++)
{
cout << a[x];
}
}
return 0;
}
12 и 21 неверно, но 21 и 12 работает 77 и 70 неверно, но 70 и 77 работает
Ещё к тому, входные данные - могут быть огромные числа, до 255 степени. Как с этим бороться? Что неправильно в коде? Почему примеры выше неверно обрабатывает?
входные данные - могут быть огромные числа, до 255 степени
- возможно я неверно понял смысл этой фразы :)