Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
_kod_
4 / 4 / 0
Регистрация: 24.10.2011
Сообщений: 84
#1

Разложение натурального числа на квадраты - C++

01.12.2011, 19:52. Просмотров 577. Ответов 0
Метки нет (Все метки)

Сабж.... Причем разложить надо наиболее коротким способом

Ну вот к примеру:
32 = 4(2)+4(2);
23=3(2)+3(2)+2(2)+1(2);
Ну я думаю всем понятно

Итак... Теперь самое интересное)... Моя идея реализована вот в это коде:

C++
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
//---------------------------------------------------------------------------
#include <iostream.h>
#include <math.h>
#include <conio.h>
#include <clx.h>
#pragma hdrstop
 
//---------------------------------------------------------------------------
 
#pragma argsused
int main(int argc, char* argv[])
{
int n,k,c,sqrt_1,sqrt_2,d;
 
cout<<"Enter tne value: "<<endl;cin>>n;
cout<<endl<<endl;
c=sqrt(n);
if ((c*c)%n == 0)
{
cout<<n<<" = "<<"a^2"<<endl<<"where are: "<<endl;
cout<<"a = "<<sqrt(n)<<endl;
}
 
else
{
        do
        {
        n--;
        }
        while((c*c)%n != 0);
        sqrt_1=n-1;
        d=sqrt(sqrt_1);
 
 
        do
        {
        sqrt_1--;
        }
        while((d*d)%sqrt_1 != 0);
        sqrt_2=sqrt_1;
 
 
 
 
}
getch();
 
        return 0;
}
Думаю люди грамотные все поймут, но на всякий поясню: Программа отнимает от натурального числа по единице до тех пор пока не найдет число которое нацело извлекается из корня... а потом повторяет алгоритм, только уже от этого числа... так находится первые 2(большая часть исходного числа) числа которые надо сложить.. ВОПРОС: Подскажите как реализовать дальше? Т.е. как мне добить эти 2 числа числами поменьше чтоб получилось исходное число... + наиболее малым кол-вом слагаемых) Спасибо за внимание)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.12.2011, 19:52
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Разложение натурального числа на квадраты (C++):

Разложение натурального числа - C++
Есть такая задача: Составить программу, которая выдаёт представление натурального числа в виде суммы 5 слагаемых, где каждое слагаемое...

Разложение натурального числа - C++
Помогите,пожалуйста, написать программу задание:написать программу,реализующую жадный алгоритм(минимизация числа слагаемых) для...

Разложение Натурального числа - C++
Привет.Помогите пожалуйста решить задачу. Разложить натуральное число на простые множители (вывести, например, 36=1*2*2*3*3 или 7 = 1*7)....

Разложение натурального числа на слагаемые - C++
Я не силен в математике, но математику надоело вести математические методы и он начал давать задачки по созданию программ, все бы ничего,...

Разложение натурального числа на два простых - C++
Помогите написать программу... нужно разложить натуральное число на два простых всеми возможными способами. вот мои наработки: ...

Разложение натурального числа на простые множители - C++
Выведите разложение натурального числа n &gt; 1 на простые множители. Простые множители должны быть упорядочены по возрастанию и разделены...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.12.2011, 19:52
Привет! Вот еще темы с ответами:

Разложение натурального положительного числа на слагаемые? - C++
Помогите... Нужно разложить число на слагаемые... Причем, условия такие: слагаемые должны быть в диапазоне от 1 до 10 (соответственно...

Разложение на простые множители заданного натурального числа - C++
Составить программу , печатающую разложение на простые мн0жители заданн0го натУральн0го числа n &gt; 0 (другими словами требуется печатать...

Найти разложение натурального числа на сумму квадратов трёх целых чисел - C++
Для заданного натурального N (0 &lt; N ≤ 10^9) вычислить число троек целых чисел (x, y, z), таких, что x^2 + y^2 + z^2 = N. Помогите...

Описать функцию, находящую разложение заданного натурального числа на простые множители - C++
Помогите написать программу, пожалуйста Описать функцию factors(a, n, F), находящую разложение натурального числа a на простые множители....


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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