Алгоритмическая задача. Найти количество чисел, с разностью цифр по модулю - C#
Формулировка задачи:
Доброго время суток. Подскажите, каким образом можно решить след. задачу: "На вход программы подается число, например 2. Тогда требуется среди 2- знач. чисел (так как ввели 2) найти количество таких, в которых разность элементов по модулю строго меньше 2. Пример: число 13 -> | 1-3 | <2 , count++. число 24 - > |2-4| <2 уже не удовлетворяет и т.д ." Ну и так например если я введу 10, то мне надо будет искать среди 10 разрядных числе такие, как и в примере выше (разность элементов числа по модулю не превышает 2). Буду благодарен за любую подсказку.
Решение задачи: «Алгоритмическая задача. Найти количество чисел, с разностью цифр по модулю»
textual
Листинг программы
static int Sum(int n)
{
int sum = 0;
while(n>9)
{
sum -= n % 10;
n /= 10;
}
return sum + n;
}
static void Main(string[] args)
{
int n = int.Parse(Console.ReadLine());
int count = 0;
for(int i = (int)Math.Pow(10,n-1); i < (int)Math.Pow(10,n); i++)
{
if(Math.Abs(Sum(i)) < 2) { Console.WriteLine(i); count++; }
}
Console.WriteLine(count);
Console.ReadKey(true);