Представление n

@Sekmegalife · Регистрация: 18.10.2009

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

Дано натуральное n. Можно ли представить его в виде суммы трех квадратов натуральных чисел, если млжно, то указать все представления n в виде квадратов натуральных чисел.
для примера:
пользователь вводит число 5
Для него программа выводит результат:
n=0*0+1*1+2*2
n=0*0+2*2+1*1
n=1*1+0*0+2*2
n=1*1+2*2+0*0
n=2*2+0*0+1*1
n=2*2+1*1+0*0
помогите пожалста написать на С такую программу. Заранее всем спасибо...

@TanT · 26.12.2009, 11:36

только в натуральные 0 не входит, поэтому в этой программе используются натуральные и ноль

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
39
40
41
42
43
44
#include <stdio.h>
#include <conio.h>
#include <math.h>
 
#define FALSE 0
#define TRUE 1
 
short findSummSquare(int n, int & x, int & y, int & z)
{
    if(n<0) return FALSE;
 
    for (int i=(int)sqrt((double)n); i>=0; i--)
    {
        z=i;
        for (int j=(int)sqrt((double)n-i*i); j>=0; j--)
        {
            y=j;
            x=(int)sqrt((double)n-i*i-j*j);
            if (n==(x*x+y*y+z*z)) return TRUE;
        }   // end for (int j   
    }   // end for (int i
    return FALSE;
}   // end  findSummSquare
 
int main()
{
    int n=0, remains;
    int x, y, z;
 
    while(n>=0)
    {
 
        if(!findSummSquare(n,x,y,z))        printf("ERR: %i\n",n);
        else
        {
            //printf("x: %i, y: %i, z: %i\n",x,y,z);
            printf("%i = %i*%i + %i*%i + %i*%i\n",n,x,x,y,y,z,z);
        }       
        getch();
        ++n;
    }
    getch();
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .

@Sekmegalife 0 / 0 / 0 Регистрация: 18.10.2009 Сообщений: 11

	Представление n 25.12.2009, 21:41. Показов 706. Ответов 1 Метки нет (Все метки) Дано натуральное n. Можно ли представить его в виде суммы трех квадратов натуральных чисел, если млжно, то указать все представления n в виде квадратов натуральных чисел. для примера: пользователь вводит число 5 Для него программа выводит результат: n=00+11+22 n=00+22+11 n=11+00+22 n=11+22+00 n=22+00+11 n=22+11+00 помогите пожалста написать на С такую программу. Заранее всем спасибо... 0

Опции темы