Задача Тимусу 1406
http://acm.timus.ru/?locale=ru
1406(Следующее число)
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace timus1406
{
class Program
{
static void Main(string[] args)
{
string str = Console.ReadLine(), res;
int[] a = new int[str.Length];
int i, s, j;
s = 0;
for (i = 0; i < str.Length; i++)
{
a[i] = str[i] - '0';
}
i = str.Length - 1;
for( ; (i >= 0) && (a[i] == 0); i-- );
if (i < 0)
{
Console.WriteLine("-1");
return;
}
s = a[i--];
for ( ; i >= 0; i--)
{
if (a[i] != 9)
break;
s += a[i];
}
if ( (i < 0) )
{
Console.WriteLine( "-1" );
return;
}
s--;
for (j = str.Length - 1; j > i; j--)
{
a[j] = Math.Min(s, 9);
s -= a[j];
}
a[i]++;
res = "";
for (i = 0; i < str.Length; i++)
res = res + (char) (a[i] + '0');
Console.WriteLine(res);
}
}
}
Гарантия на работу | 1 год |
Средний балл | 4.96 |
Стоимость | Назначаете сами |
Эксперт | Выбираете сами |
Уникальность работы | от 70% |