Дано натуральное число n. Можно его представить в виде суммы трех квадратов натуральных чисел? Если можно то укажите тройку x, y, z таких натуральных чисел, что х* х + у* у + z*z =n;
Напишите в виде блок-схемы
117
392
Ответы на вопрос:
flag = 0;
for(x=1; x*x < n; x++) {
if (flag) break;
for(y=x; y*y < n; y++) {
if (flag) break;
for(z=y; z*z<n; z++) {
if (flag) break;
if (x*x+y*y+z*z == n) {
printf("x=%d y=%d z=%d\n", x, y, z);
flag = 1;
}
}
}
}
if (flag==0) printf("No\n");
Объяснение:
Без потери общности можно считать, что x <= y <= z
Обозначим первого как 1 , второго как 2 , третьего как 3 . со слов первого получается такая схема 2< 1< 3 со слов третьего 3> 1 , 3 > 2 откуда следует , что меньше всего весит второй толстяк.
Популярно: Информатика
-
05971vitaznadez21.03.2020 15:23
-
Сложное12319.04.2021 14:40
-
skillsass29.09.2020 06:07
-
Бозя126.01.2020 20:06
-
Anastasiagoodnastia07.10.2021 10:56
-
mark0206200523.07.2020 04:29
-
лола26927.05.2021 10:05
-
ViktorVivat02.06.2021 16:44
-
шахноза3120.07.2020 21:17
-
sqerrr23.01.2021 12:35