Armstrong 숫자

2225 단어
제목: 3위의 정수 중에서 예를 들어 abc는 a3+b3+c3= abc의 조건을 충족시킬 수 있는 몇 가지가 있다. 즉, 각 자릿수의 입방과 바로 이 수의 자체이고 이런 수를 Armstrong수라고 한다.프로그램을 써서 Armstrong 세 개를 모두 구합니다.
#include <iostream>

using namespace std;

void printArmstrong()
{
	int leftValue;
	int midValue;
	int rightValue;
	for (int i = 100; i <= 999; i++)
	{
		leftValue = i / 100;
		midValue = (i / 10) % 10;
		rightValue = i % 10;

		if (leftValue * leftValue * leftValue + midValue * midValue * midValue + rightValue * rightValue * rightValue == i)
		{
			cout << "armstrong: " << i << endl;
		}
	}
}

void main()
{
	printArmstrong();
}
#include <iostream>

using namespace std;

void printArmstrong()
{
	for (int i = 1, i100 = 100; i <= 9; i++, i100 += 100)
	{
		int leftCube = i * i * i;
		for (int j = 0, j10 = 0; j <= 9; j++, j10 += 10)
		{
			int midCube = j * j * j;
			for (int k = 0, k0 = 0; k <= 9; k++, k0++)
			{
				int rightCube = k * k * k;
				if ((i100 + j10 + k0) == (leftCube + midCube + rightCube))
					cout << "armstrong: " << leftCube + midCube + rightCube << endl;
			}
		}
	}
}

void main()
{
	printArmstrong();
}

공식(p+1)^3=p^3+3p^2+3p+1과(p+1)^2=p^2+2p+1을 이용하여 상기 코드를 최적화한다.
#include <iostream>
#include <iterator>
#include <algorithm>

using namespace std;

int squareArray[10];
int cubeArray[10];

void printArmstrong()
{
	*squareArray = 0;
	*cubeArray = 0;
	for (int i = 1; i < 10; i++)
	{
		squareArray[i] = squareArray[i - 1] + 2 * (i - 1) + 1;
	}
	for (int i = 1; i < 10; i++)
	{
		cubeArray[i] = cubeArray[i - 1] + 3 * squareArray[i - 1] + 3 * (i - 1) + 1;
	}
	for (int i = 1, i100 = 100; i <= 9; i++, i100 += 100)
	{
		int leftCube = cubeArray[i];
		for (int j = 0, j10 = 0; j <= 9; j++, j10 += 10)
		{
			int midCube = cubeArray[j];
			for (int k = 0, k0 = 0; k <= 9; k++, k0++)
			{
				int rightCube = cubeArray[k];
				if ((i100 + j10 + k0) == (leftCube + midCube + rightCube))
					cout << "armstrong: " << leftCube + midCube + rightCube << endl;
			}
		}
	}
}

void main()
{
	printArmstrong();
}

좋은 웹페이지 즐겨찾기