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 |
|