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

@artart96 · Регистрация: 04.10.2014

Author24 — интернет-сервис помощи студентам

Составить алгоритм, определяющий количество способов, какими задуманное число n>1 можно представить в виде суммы n=i^3+j^3, считая, что перестановка слагаемых нового способа не даёт.

@ПерС · 05.10.2014, 09:32

если нет требований к качеству алгоритма, можно просто перебрать в двойном цикле

C

#include <stdio.h>
#include <math.h>
int main () {
int n=1000,k=0,i,j;
for (i=0; i<n/2; i++)
for (j=0; j<n/2; j++)
if (pow(i,3)+pow(j,3)==n) k++;
printf ("\n%d sposob(ov)",k);
return 0;
}

границу цикла явно можно выбрать умней, чем n/2

@zss · 05.10.2014, 10:41

1.

Сообщение от ПерС

pow(i,3)

В С нет функции pow(int,int);
есть только pow(double a,double b) которая равно exp(b*log(a))
Не думаю, что i*i*i посчитается медленнее, чем exp(3*log(i))

2. Перестановки не считаются новыми способами, значит второй цикл (по j) надо начинать не с нуля, а с j

C

int main () 
{
    int n=1000,k=0,i,j;
    for (i=0; i*i*i<=n-1; i++)
        for (j=i; j*j*j<=n-1; j++)
            if ( i*i*i+j*j*j==n) 
                   k++;
   printf ("\n%d sposob(ov)",k);
   return 0;
}

@artart96 -12 / 0 / 4 Регистрация: 04.10.2014 Сообщений: 272
		1
	Определить количество способов, какими задуманное число можно представить в виде суммы 04.10.2014, 22:02. Показов 3834. Ответов 2 Метки нет (Все метки) Составить алгоритм, определяющий количество способов, какими задуманное число n>1 можно представить в виде суммы n=i^3+j^3, считая, что перестановка слагаемых нового способа не даёт. 0

	05.10.2014, 10:41

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

Решение