fbpx

C++: Digital Root

Bjarne-stroustrup
 

The digital root, X, of a number, n, is calculated:

find X as the sum of the digits of n
find a new X by summing the digits of X, repeating until X has only one digit.

The additive persistence is the number of summations required to obtain the single digit.

The task is to calculate the additive persistence and the digital root of a number, e.g.:

627615 has additive persistence 2 and digital root of 9;
39390 has additive persistence 2 and digital root of 6;
588225 has additive persistence 2 and digital root of 3;
393900588225 has additive persistence 2 and digital root of 9;

The digital root may be calculated in bases other than 10.

// Calculate the Digital Root and Additive Persistance of an Integer - Compiles with gcc4.7
//
// Nigel Galloway. July 23rd., 2012
//
#include <iostream>
#include <cmath>
#include <tuple>

std::tuple<const unsigned long long int,int,int> DigitalRoot(const unsigned long long int digits, const int BASE = 10) {
	int x = SumDigits(digits,BASE);
	int ap = 1;
	while (x >= BASE) {
		x = SumDigits(x,BASE);
		ap++;
	}
	return std::make_tuple(digits,ap,x);
}

int main() {
	const unsigned long long int ip[] = {961038,923594037444,670033,448944221089};
	for (auto i:ip){
		auto res = DigitalRoot(i);
		std::cout << std::get<0>(res) << " has digital root " << std::get<2>(res) << " and additive persistance " << std::get<1>(res) << "\n";
	}
	std::cout << "\n";
	const unsigned long long int hip[] = {0x7e0,0x14e344,0xd60141,0x12343210};
	for (auto i:hip){
		auto res = DigitalRoot(i,16);
		std::cout << std::hex << std::get<0>(res) << " has digital root " << std::get<2>(res) << " and additive persistance " << std::get<1>(res) << "\n";
	}
	return 0;
}
Output:
961038 has digital root 9 and additive persistance 2
923594037444 has digital root 9 and additive persistance 2
670033 has digital root 1 and additive persistance 3
448944221089 has digital root 1 and additive persistance 3

7e0 has digital root 6 and additive persistance 2
14e344 has digital root f and additive persistance 2
d60141 has digital root a and additive persistance 2
12343210 has digital root 1 and additive persistance 2

SOURCE

Content is available under GNU Free Documentation License 1.2.

Our team found a curious site for our readers that are fans of online gaming, a rather exciting site that provides the latest gaming technology. Casinodots.com is the site, they compile the best reviews of MGA casino utan svensk licens sites. This site might pique your curiosity and you can win extra money!