Дано натуральное число n. Можно ли представить в виде суммы квадратов трех натуральных чисел? - C#

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

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

Здравствуйте. Задача:
Листинг программы
  1. Дано натуральное число n. Можно ли представить в виде суммы квадратов трех
  2. натуральных чисел? Если можно, то вывести на экран такие тройки x, y и z натуральных чисел. Решения, которые получаются перестановкой x, y и z, считать совпадающими.
Решение:
Листинг программы
  1. using System;
  2. namespace Test1
  3. {
  4. class Program
  5. {
  6. static void Main(string[] args)
  7. {
  8. Console.WriteLine("Введите число N");
  9. int n = Convert.ToInt32(Console.ReadLine());
  10. int x = 0, y = 0, z = 0;
  11. for (int i = 0; i < n; i++)
  12. for (int j = 0; j < n; j++)
  13. for (int k = 0; k < n; k++)
  14. if (n == (i * i + j * j + k * k))
  15. {
  16. x = i; y = j; z = k;
  17. Console.WriteLine("{0} {1} {2}",x,y,z);
  18. }
  19. }
  20. }
  21. }
Вопрос: а как проверить теперь, совпадает ли решение, если цифры переставить? Т.е. учесть эту часть задачи "Решения, которые получаются перестановкой x, y и z, считать совпадающими." Огромное спасибо

Решение задачи: «Дано натуральное число n. Можно ли представить в виде суммы квадратов трех натуральных чисел?»

textual
Листинг программы
  1. int p = n/3;
  2. for (int i = 0; i < p; i++)
  3. for (int j = p; j < 2*p; j++)
  4. for (int k = 2*p; k < n; k++)
  5. if (n == (i * i + j * j + k * k))
  6. {
  7. x = i; y = j; z = k;
  8. Console.WriteLine("{0} {1} {2}",x,y,z);
  9. }

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


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

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

7   голосов , оценка 4.571 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы