Taxicabnumbers.cpp

// Taxicabnumbers
// C++ ohjelma Taxicabnumber.cpp
// Juhani Kaukoranta 20.9.2019

#include <cmath>
#include <stdlib.h>
#include <cinttypes>
#include <iostream>

using namespace std;

unsigned long long taxicabnumber,raja;

clock_t t0, t1;                     // Time

void Taxicab();

int main()
{

 	cout << "Anna taxicab-luku Ta(n), alle 20 numeroa :" << endl;
 	cout << "Syötä joku näistä taxicab-numeroista:" << endl;
	cout << "Joko Ta(2) = 1729 , Ramanujan-Hardy -tapaamisessa Hardyn taksin numero " << endl;
	cout << "tai Ta(3) = 87539319, joka löydettiin vuonna 1957 tietokoneen avulla" << endl;
	cout << "tai Ta(4) = 6963472309248, löydettiin vuonna 1991 tietokoneen avulla" << endl;
	cout << "tai Ta(5) = 48988659276962496, löydettiin vuonna 1994 tietokoneen avulla" << endl << endl;
 	cin >> taxicabnumber;
	raja = 1 + cbrt(taxicabnumber);
	cout << "taxicabnumber = " << taxicabnumber << endl;
	cout << "for-silmukan raja = " << raja << endl;
	t0 = clock();
	Taxicab();
	t1 = clock();
	cout << "( Laskenta-aika oli: " << (double)(t1 - t0) / CLOCKS_PER_SEC << " sekuntia )" << endl;
	return 0;
}

void Taxicab()
{

	unsigned long long temp = 0;
	unsigned long long i,j;
	for (i = 1; i < raja; i++)
	{
		j = cbrt(taxicabnumber- pow(i,3));
        if ((pow(i,3)+ pow(j,3)) == taxicabnumber)
        {
			if (i == temp)
			{
				break;
			}
			cout << taxicabnumber << " on lukujen "<< i << " ja " << j << " kuutioiden summa" << endl;
			temp = j;
		}
	}
}