Форум программистов, компьютерный форум, киберфорум
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.91/11: Рейтинг темы: голосов - 11, средняя оценка - 4.91
1 / 1 / 0
Регистрация: 13.05.2014
Сообщений: 39

Реализуйте:может ли заданное целое число быть представлено в виде суммы квадратов двух целых

11.10.2015, 19:53. Показов 2104. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
/*Реализуйте метод, проверяющий, может ли заданное целое число быть представлено в виде суммы квадратов двух целых чисел.*/
Пока получается вот что:

Java
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
import java.util.Scanner;
 
public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        System.out.print("Введите число");
        int a = sc.nextInt();
        sc.close();
        boolean b = isSumOfTwoSquares(a);
        System.out.println(b);
}
public static boolean isSumOfTwoSquares(int value) {
for(int i=1;i*i<(value/2);i++)
        {
            for(int j=value/2-i;j*j<value;j++)
            {
                if(i*i+j*j==value)
                {
                    return true;
                }
            }
        }
        return ;
}
}
не могу заставить работать. Где то ошибаюсь. Покажите плиз, где, или подскажите альтернативное решение.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
11.10.2015, 19:53
Ответы с готовыми решениями:

Java2 может ли целое число быть представлено каким-либо произведением цифр, входящих в это число
Разбираю задачу..... Есть код, но некоторые моменты мне не понятны...... Определить функцию для проверки может ли целое число быть...

Определить, можно ли заданное число представить в виде суммы двух квадратов
Задачка: можно ли заданное число представить в виде суммы двух квадратов. Решил вот так: #include &lt;math.h&gt; #include...

Определить, можно ли заданное натуральное число n представить в виде суммы двух квадратов
Определить, можно ли заданное натуральное число n представить в виде суммы двух квадратов натуральных чисел

2
2 / 2 / 1
Регистрация: 22.07.2015
Сообщений: 36
11.10.2015, 23:01
Я так понимаю, что алгоритм проверки намного проще. Почитайте эту статью, там он описан алгоритм для нечетный числе, скорее всего для любых целых чисел он тоже прост - http://habrahabr.ru/post/189618/.
0
 Аватар для ArtemFM
746 / 493 / 285
Регистрация: 10.09.2015
Сообщений: 1,530
12.10.2015, 04:54
Java
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
45
46
47
48
49
import java.util.ArrayList;
import java.util.Scanner;
 
public class TestProg {
    public static void main(String[] args) {
        Scanner readNumber = new Scanner(System.in);
        System.out.print("Введите число: ");
        int number = readNumber.nextInt();
        readNumber.close();
 
        //выводит числа для суммы квадратов
        ArrayList<String> numberList = isSumPowThisNumber(number);
        if (numberList.size() == 0) System.out.print("Число " + number + " не может быть представленно в виде суммы квадратов 2-х чисел");
        else{
            System.out.println("Число " + number + " может быть представленно в виде суммы квадратов 2-х чисел:");
            for (int i = 0; i < numberList.size(); i++) System.out.println("   " + numberList.get(i) + ";");
        }
        
        
        
        //выводит true или false
        if (booleanSumPowThisNumber(number) == false) System.err.print("Число " + number + " не может быть представленно в виде суммы квадратов 2-х чисел");
        else System.out.print("Число " + number + " может быть представленно в виде суммы квадратов 2-х чисел");
 
 
    }
 
    //метод, возвращающий числа, если они есть
    public static ArrayList<String> isSumPowThisNumber(int number){
        ArrayList<String> list = new ArrayList<String>();
        int to = (int) Math.sqrt(number);
        for (int a = 1; a <= to; a++){
            int b = (int) Math.sqrt(number - Math.pow(a, 2));
            if (Math.pow(b, 2) + Math.pow(a, 2) == number && b != 0) list.add(a + " и " + b);
        }
        return  list;
    }
 
 
    //метод, возвращающий true или boolean
    public static boolean booleanSumPowThisNumber(int number){
        int to = (int) Math.sqrt(number);
        for (int a = 1; a <= to; a++){
            int b = (int) Math.sqrt(number - Math.pow(a, 2));
            if (Math.pow(b, 2) + Math.pow(a, 2) == number && b != 0) return true;
        }
        return  false;
    }
}
Добавлено через 2 минуты
Выберешь себе нужный метод...толи с возвращающимися числами, толи возвращает true или false и удалишь ненужный метод и строки в методе main... Надеюсь, помог!

Добавлено через 12 минут
int to = (int) Math.sqrt(number); \\находим корень от введённого числа, т.к. число в квадрате не может быть больше нашего первоначального; И сразу переводим из double в int с округлением в меньшую сторону, если число получилось вещественное...

for (int a = 1; a <= to; a++){ \\цикл до квадратного корня от числа (больше нам и не надо, т.к. быть не может)

int b = (int) Math.sqrt(number - Math.pow(a, 2)); \\отнимаем от нашего числа а^2... Получается в первый заход в цикл это у нас 1^2, затем 2^2, затем 3^2 и т.д., и от оставшего числа извлекаем корень... Переводим в int, чтоб получившийся результат не был вещественным

if (Math.pow(b, 2) + Math.pow(a, 2) == number && b != 0) return true; //если в прошлой строчке корень нашёлся целым, а не вещественным, значит мы нашли 2 числа. Это мы проверяем возводя b в квадрат и прибавляя ему квадрат a...
}
return false; \\ ну или если пройдя весь цикл числа не нашлись, возвращаем false
}
}

Добавлено через 17 минут
Да, кстати, в прошлом коде метод, который возвращает строку чисел, возвращает зеркальные числа...

Пример: 20
4 и 2
2 и 4

переделал, чтоб повторы не вызывал, хотя не принципиально:

Java
1
2
3
4
5
6
7
8
9
10
11
12
public static ArrayList<String> isSumPowThisNumber(int number){
        ArrayList<String> list = new ArrayList<String>();
        int a = 1;
        int b;
        do{
            b = (int) Math.sqrt(number - Math.pow(a, 2));
            if (Math.pow(b, 2) + Math.pow(a, 2) == number && b != 0) list.add(a + " и " + b);
            a++;
        }
        while (a <= b);
        return  list;
    }
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
12.10.2015, 04:54
Помогаю со студенческими работами здесь

Заданное натуральное число M представить в виде суммы квадратов двух натуральных чисел.
Заданное натуральное число M представить в виде суммы квадратов двух натуральных чисел. Написать и протестировать функцию решения этой...

Заданное натуральное число М представить в виде суммы квадратов двух натуральных чисел
Можно ли заданное натуральное число М представить в виде суммы квадратов двух натуральных чисел? Написать программу решения этой задачи. ...

Можно ли заданное натуральное число М представить в виде суммы квадратов двух натуральных чисел?
1.Составить блок-схему &quot;Гороскоп&quot;(по месяцу выдает количество дней в месяце). 2. написать программу, которая будет выводить расписание...

Можно ли заданное натуральное число М представить в виде суммы квадратов двух натуральных чисел?
Можно ли заданное натуральное число М представить в виде суммы квадратов двух натуральных чисел? Написать программу решения этой задачи.

Можно ли заданное натуральное число М представить в виде суммы квадратов двух натуральных чисел
10. Можно ли заданное натуральное число М представить в виде суммы квадратов двух натуральных чисел? Написать программу решения этой...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru