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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
alex_RsB
3 / 3 / 1
Регистрация: 22.09.2009
Сообщений: 89
#1

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

29.06.2010, 01:56. Просмотров 525. Ответов 2
Метки нет (Все метки)

Дано натуральное число. Подсчитать количество решений
неравенства x^2+y^2<n в натуральных числах.

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

Посчитать сколько раз встречается цифра 7 во всех числах двухмерного массива и их сумму - C++
Нужно сделать программу которая бы считала сколько раз встречается цифра 7 во всех числах двухмерного массива и их сумму. Вроде все...

Сколько различных натуральных чисел можно составить из цифр 0, 1, 2, 3, 4, 5, - C++
Сколько различных натуральных чисел можно составить из цифр 0, 1, 2, 3, 4, 5, если каждая цифра входит не более одного раза

Сколько существует мирных множеств натуральных чисел силы n? - C++
Группа математиков проводит бои между натуральными числами. Результаты боя между двумя натуральными числами, вообще говоря, случайны,...

Сколько семерок использовано в записи всех возможных натуральных чисел в заданном диапазоне - C++
Сколько семерок использовано в записи ВСЕХ ВОЗМОЖНЫХ НАТУРАЛЬНЫХ ЧИСЕЛ от 1 до 10^8.

Множества: дано N натуральных чисел. Сколько различных цифр встречается в его десятичной записи? - C++
Помогите написать порограу на с++ с множиствами. Дано N натуральных чисел.Для каждого введёного числа определить количество различных...

Задача на рекурсию. Сколько существует k-значных натуральных чисел, сумма цифр которых равна s - C++
Задание (нужно выполнять рекурсией): Даны натуральные числа k и s. Определите, сколько существует k-значных натуральных чисел, сумма...

Даны два натуральных числа. Определить сколько чисел на отрезке между ними являются факториалами - C++
Даны два натуральных числа. Определить сколько чисел на отрезке между ними являются факториалами. Пожалуйста помогите написать программу....

Даны натуральные числа k и s. Определите, сколько существует k-значных натуральных чисел, сумма цифр которых равна d. - C++
Даны натуральные числа k и s. Определите, сколько существует k-значных натуральных чисел, сумма цифр которых равна d. Запись натурального...

Задано два натуральных числа: m и n. Определить, сколько цифр содержится в десятичной записи числа m^n. - C++

Определить, сколько чисел, являющихся квадратом целого числа, принадлежат заданному диапазону натуральных чисел - C++
Определить, сколько чисел, являющихся квадратом целого числа, принадлежат заданному диапазону натуральных чисел

О простых числах! - C++
Составить программу для проверки утверждения «Результатами вычислений по формуле x ^ 2 + x +17 при 0 ≤ x ≤ 15 являются простые числа ». ...

Одинаковые цифры в числах - C++
Введите два числа А и В. Проверьте, есть ли у них одинаковые цифры. Даже не понимаю, с какой стороны подходить к программе.


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
fasked
Эксперт С++
4933 / 2513 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 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)] и проверять каждую на выполнение неравенства.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru