Rudia
Member | Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Цитата: GERTC
Значит, теорема так: люьое положительное числ можно записать максиум, а не ровно, как вы утверждали, суммой четырех квадратов. Я прав? |
Это писалось выше
Цитата: Сумма четырех квадратов. Известно, что любое натуральное число можно представить
в виде суммы не более чем четырех квадратов натуральных чисел или,что то же
самое в виде 4х квадратов неотрицательных чисел (т. Лагранжа). Дано натуральное
n указать такие неотицательные целые a,b,c,d, что n=a^2+b^2+c^2+d^2 |
Простейшее решение:
# include <stdio.h>
# include <math.h>
void main ()
{
unsigned int a,b,c,d,n;
double sqr;
printf("\n Input n=");
scanf("%u",&n);
sqr = sqrt((double)n);
for (a=0;a<=sqr;a++)
for (b=a;b<=sqr;b++)
for (c=b;c<=sqr;c++)
for (d=c;d<=sqr;d++)
if ((a*a+b*b+c*c+d*d)==n)
printf("\na=%u,b=%u,c=%u,d=%u",a,b,c,d);
scanf("%u",&n);
}
|
Всего записей: 324 | Зарегистр. 13-09-2006 | Отправлено: 11:21 12-10-2007 | Исправлено: Rudia, 11:42 12-10-2007 |
|
