蓝桥杯BASIC-7 特殊的数字

问题描述

153是⼀个⾮常特殊的数，它等于它的每位数字的⽴⽅和，即153=111+555+333。编程求所有满⾜这种条件的三位⼗进制数。

输出格式

按从⼩到⼤的顺序输出满⾜条件的三位⼗进制数，每个数占⼀⾏

其一：按照定义，遍历所有的三位数，输出满足要求的值

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
	for(int i = 100; i < 1000; i++)
	{
		int a = pow(i % 10,3) + pow((i / 10) % 10, 3) + pow(i / 100, 3);
		if(a == i)
		{
			cout << i << endl;
		} 
	}
	return 0;
}

其二：使用排列组合，对每一位的取值进行求和判断，此方法计算简便

#include <iostream>
using namespace std;
int main() 
{
	 for (int i = 1; i <= 9; i++) 
	 {
 		for (int j = 0; j <= 9; j++) 
		 {
 			for (int k = 0; k <= 9; k++) 
			 {
 				if((i * i * i + j * j * j + k * k * k) == (i * 100 + j* 10 + k))
 					cout << i << j << k << endl;
 			}
 		}
 	}
 return 0;
}