Квадратная задача

[kaljan775]

double n=181

while(n>1){//насчет условия силна сомневаюсь
    cout<<n<<endl;//будет подтормаживать прогу
    n=n-int(sqrt(n));//и это тоже будет подтормаживать, мало того что вызывается функция,так еще и явное приведение типов
}

n=181 - int(sqrt(181))=12
12- int(sqrt(12))=3
3-int(sqrt(3))=2

а если так ?

[Д_М]

Сообщение от kaljan775

а если взять корень от этого числа, отбросить дробную часть, вычесть, взять корень, отбросить дробную часть - и так пока не будет минимума ?

Так не получится,
по твоему алгоритму 72 = 64 + 4 + 4 (3 слагаемых)
Правильное решение 72 = 36 +36

[kaljan775]

да, алгоритм неверен, потому что:
1. он выполняет какое-то совершенное неадекватное действо
2. он неверен потому что надо перемножить между собой int(корень этого числа)* int(корень этого числа) и вычесть из этого числа

72-(int(sqrt(72)))*(int(sqrt(72)))= 72-64=8
8-int(sqrt(8))= 8-4 = 4
4 (int(sqrt(4)))*(int(sqrt(4)))=0

однако! :D корень из 4 = 2 ! :D

[Акоб]

мой код изначальный очень похож на твой, только наоборот

Obey-Kun дак ссылку на правильное решение
boomer тоже правильно решил(код не проверял, но алгоритм правельный)

#include <iostream>
#include <cmath>
using namespace std;
int data[60001];
int main()
{
    int n;
    cin>>n;
    data[1]=1;
    data[2]=2;
    for (int i=3;i<=n;++i) {
        int min=data[i-1]+1;
        for (int j=2;j<=245;++j) {
            if (i>=j*j) {
               if (min>data[i-j*j]+1) min=data[i-j*j]+1;
            }
            else break;
        }
        data[i]=min;
    }
    cout<<data[n];
    return 0;
}

boomeer дай пожалуйста решение задачи цифры фибаначи, если он готов.

[boomeer]

Это ж динамика, я сразу написал =) Зачем формулу то искали? =)
Я сейчас в другом городе, буду только 17го. Приеду - в той теме код напишу

[boomeer]

Нет, можно, конечно, не через динамику, но это очень плохой стиль.

#include<iostream>

using namespace std;

int main()
{
int i,j,k;
long int n;

cin>>n;

for(i=1;(i*i)<=n;i++)
    if((i*i)==n)
    {
    cout<<1;
    return 0;
    }
for(i=1;i*i<=n;i++)
    for(j=1;j*j<=n;j++) if((i*i+j*j)==n)
        {
        cout<<2;
        return 0;
        }

for(i=1;i*i<=n;i++)
    for(j=1;j*j<=n;j++)
        for(k=1;k*k<=n;k++) if((i*i+j*j+k*k)==n)
            {
            cout<<3;
            return 0;
            }

cout<<4;
return 0;
}

Я похожим образом на отборочным иоип сделал себе 45 баллов за random (5) =)