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

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

Восстановить пароль Регистрация
 
_kod_
4 / 4 / 0
Регистрация: 24.10.2011
Сообщений: 84
01.12.2011, 19:52     Разложение натурального числа на квадраты #1
Сабж.... Причем разложить надо наиболее коротким способом

Ну вот к примеру:
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 числа числами поменьше чтоб получилось исходное число... + наиболее малым кол-вом слагаемых) Спасибо за внимание)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.12.2011, 19:52     Разложение натурального числа на квадраты
Посмотрите здесь:

Разложение Натурального числа C++
C++ Разложение натурального числа
C++ Разложение натурального числа
Разложение натурального положительного числа на слагаемые? C++
C++ Разложение натурального числа на два простых
C++ Вывести все трехзначные числа, квадраты которых оканчиваются тремя цифрами, которые и составляют искомые числа
C++ Найти все трехзначные числа, квадраты которых оканчиваются тремя цифрами, которые и составляют искомые числа
C++ Нахождение наименьшего нечетного натурального делителя k (k≠1) любого заданного натурального числа n

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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