Исправить ошибки в программе разложения числа на сумму квадратов

@Dirt2846 · Регистрация: 22.06.2016

Студворк — интернет-сервис помощи студентам

Дано натуральное число n можно его представить в виде суммы трех квадратов натуральных чисел. Если можно, то указать все тройки х,у,z таких что, x^2+y^2+z^2=n .

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {    Console.WriteLine(" Введите n = ");
              Int32 n,x,y,z;
            n = Convert.ToInt32(Console.ReadLine());
            for (  x =0 ; x < n; n++) ;
            for (  y = 0; y < n; n++) ;
            for ( z = 0; z < n; n++) ;
            if n = Math.Sqrt(x)+Math.Sqrt(y)+Math.Sqrt(z); 
            else
            Console.WriteLine(" X = " + x);
            Console.WriteLine(" Y = " + y);
            Console.WriteLine(" Z = " + z);
            Console.ReadLine();
            
        }
    }
}

Добавлено через 20 часов 4 минуты

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
using System; 
using System.Collections.Generic; 
using System.Linq; 
using System.Text; 
 
namespace ConsoleApplication1 
{ 
class Program 
{ 
static void Main(string[] args) 
{ 
int x,y,z; 
int s,n,k; 
k=0; 
Console.WriteLine(" Введите число для проверки теории х^2+y^2+z^2=n "); 
n = Convert.ToInt32(Console.ReadLine()); 
for ( x=1; n = x; n++); 
for ( y=1; n = y; n++); 
for ( z=1; n = z; n++); 
s=(x*x)+(y*y)+(z*z); 
if ( s = n) else k+=1; 
Console.WriteLine(" x = "+x); 
Console.WriteLine(" y = "+y); 
Console.WriteLine(" z = "+ z); 
if ( k = 0) else 
Console.WriteLine(" Троек не существует "); 
Console.ReadLine(); 
 
} 
} 
}

Точнее реализовал метод, но всеравно с ошибками

@zna926 · 02.03.2017, 15:11

По известной теореме Лагранжа для любого числа это возможно для суммы 4 квадратов чисел.
Для суммы 3 квадратов нужно проверять перебором
Ниже код перебора и ответ

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
Forms Code
{
       private void button1_Click(object sender, EventArgs e)
       {
          int n = int.Parse(textBox1.Text); 
           Double db = Math.Sqrt(n);
            int n1 = Convert.ToInt32(db);
            textBox2.Text = "";
             int t = 0;
          
            for (int i = 0; i < n1; i++)
            {
                for (int j = 0; j < n1; j++)
                {                   
                    for (int k = 0; k < n1; k++)
                    {                       
                       t = i * i + j * j + k * k;                      
                        if (t == n)
                        {
                            textBox2.Text = "i = " + i.ToString() + "  j = " + j.ToString() + "  k = " + k.ToString();
                            break;
                        }
                      
                    }
                }
            }
          }
}

@Dirt2846 · 02.03.2017, 16:56 **[ТС]**

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
using System; 
using System.Collections.Generic; 
using System.Linq; 
using System.Text; 
 
namespace ConsoleApplication1 
{ 
class Program 
{ 
static void Main(string[] args) 
{ 
int n,i,j,k,s; 
Console.WriteLine(" Введите число для проверки теории х^2+y^2+z^2=n "); 
n = Convert.ToInt32(Console.ReadLine()); 
for ( i=1; i<=n;i++){ 
for ( j=1; j<=n;j++){ 
for ( k=1; k<=n;k++){ 
s = i*i+j*j+k*k; 
if (s == n) 
{ 
Console.WriteLine(" x = " + i); 
Console.WriteLine(" y = " + j); 
Console.WriteLine(" z = " + k); 
Console.WriteLine(s); 
 
} 
 
} 
} 
} 
 
 
 
 
Console.ReadLine(); 
} 
} 
}

Если вот так, то тоже же верно?

@zna926 · 03.03.2017, 01:02

Вижу ошибку, которая значительно увеличивает объем вычислений.
В каждом цикле пределы должны быть от 0 до корня из n, т.к. суммируются квадраты чисел

@Dirt2846 · 03.03.2017, 21:54 **[ТС]**

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
using System; 
using System.Collections.Generic; 
using System.Linq; 
using System.Text; 
 
namespace ConsoleApplication1 
{ 
class Program 
{ 
static void Main(string[] args) 
{ 
int n,i,j,k,s; 
Console.WriteLine(" Введите число для проверки теории х^2+y^2+z^2=n "); 
n = Convert.ToInt32(Console.ReadLine()); 
for ( i=1; i<=n;i++){ 
for ( j=1; j<=n;j++){ 
for ( k=1; k<=n;k++){ 
s = i*i+j*j+k*k; 
if (s == n) 
{ 
Console.WriteLine(" x = " + i); 
Console.WriteLine(" y = " + j); 
Console.WriteLine(" z = " + k); 
Console.WriteLine(s); 
; 
} 
 
} 
} 
} 
 
 
 
 
Console.ReadLine(); 
} 
} 
}

Если вот так, то тоже же верно?

Спасибо большое за вашу помощь

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .

@zna926 549 / 480 / 315 Регистрация: 24.09.2013 Сообщений: 3,345 Записей в блоге: 1
	03.03.2017, 01:02
	Вижу ошибку, которая значительно увеличивает объем вычислений. В каждом цикле пределы должны быть от 0 до корня из n, т.к. суммируются квадраты чисел 1

Исправить ошибки в программе разложения числа на сумму квадратов

Решение