Доказать, что любую целочисленную денежную сумму, большую 7 руб., можно выплатить без сдачи - C#

Узнай цену своей работы

Формулировка задачи:

Доказать, что любую целочисленную денежную сумму, большую 7 руб., можно выплатить без сдачи трешками и пятерками. Для заданного числа n>7 найти такие неотрицательные a и b, что 3а+5b=n.

Решение задачи: «Доказать, что любую целочисленную денежную сумму, большую 7 руб., можно выплатить без сдачи»

textual
Листинг программы
static void Main(string[] args)
        {
 
            int k = 0;
            int l = 0;
            int n;
            int sum = 0;
           
            Console.Write("Введи число ");
            Int32.TryParse(Console.ReadLine(), out n); // число
        
            {
                {
                    if (n % 5 == 0 || n % 3 == 0)
                    {
                        {
                            if (n % 3 == 0)
                                Console.Write("Тройками");
                        }
                        {
                            if (n % 5 == 0)
                                Console.Write("Пятерками");
                        }
                    }
 
 
                    else
                    {
                        while (sum !=n)
                        {
                              k += 3;
                            sum = k + l;
                          
 
                            {
                                if (sum > n)
                                {
                                    sum = 0;
                                    k = 0;
                                    l += 5;
 
                                }
                            }
 
 
 
                        }
                        Console.Write("Число состоит из {0} троек и {1} пятерок sum = {2}", k/3,l/5, sum);
                        Console.ReadKey();
 
 
                    }
                    Console.ReadKey();
 
                }
            }
        }
    }
}

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

10   голосов , оценка 3.7 из 5
Похожие ответы