Форум программистов, компьютерный форум CyberForum.ru

Сколько решений у неравенства x^2+y^2<n в натуральных числах? - C++

Восстановить пароль Регистрация
 
alex_RsB
3 / 3 / 1
Регистрация: 22.09.2009
Сообщений: 89
29.06.2010, 01:56     Сколько решений у неравенства x^2+y^2<n в натуральных числах? #1
Дано натуральное число. Подсчитать количество решений
неравенства x^2+y^2<n в натуральных числах.

Я не прошу кода, хоть ето было бы кстати, я хочу только знать только алгоритм задачи....
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.06.2010, 01:56     Сколько решений у неравенства x^2+y^2<n в натуральных числах?
Посмотрите здесь:

Задано два натуральных числа: m и n. Определить, сколько цифр содержится в десятичной записи числа m^n. C++
Сколько различных натуральных чисел можно составить из цифр 0, 1, 2, 3, 4, 5, C++
О простых числах! C++
Даны натуральные числа k и s. Определите, сколько существует k-значных натуральных чисел, сумма цифр которых равна d. C++
C++ Даны два натуральных числа. Определить сколько чисел на отрезке между ними являются факториалами
C++ Одинаковые цифры в числах
Определить, сколько чисел, являющихся квадратом целого числа, принадлежат заданному диапазону натуральных чисел C++
C++ Множества: дано N натуральных чисел. Сколько различных цифр встречается в его десятичной записи?

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
fasked
Эксперт C++
 Аватар для fasked
4925 / 2505 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
29.06.2010, 02:10     Сколько решений у неравенства x^2+y^2<n в натуральных числах? #2
простым перебором можно.
увеличиваешь значение x последовательно пока выполняется условие, потом так же последовательно y. то есть использовать надо вложенный двухуровневый цикл.
надо только решить:
x = 1, y = 2 и x = 2, y = 1 - это одинаковое решение или разное, по идее должно быть разное... но мало ли
Хохол
Эксперт C++
 Аватар для Хохол
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
29.06.2010, 02:11     Сколько решений у неравенства x^2+y^2<n в натуральных числах? #3
Ну данное неравенство задает на плоскости круг с центром в точке (0,0) и радиусом sqrt(n). Если устраивает решение за квадрат, можно пробежаться по всем целочисленным точкам, лежащим в квадрате [-sqrt(n);sqrt(n)] x [-sqrt(n);sqrt(n)] и проверять каждую на выполнение неравенства.
Yandex
Объявления
29.06.2010, 02:11     Сколько решений у неравенства x^2+y^2<n в натуральных числах?
Ответ Создать тему
Опции темы

Текущее время: 11:09. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru