求出0~999之间的所有“水仙花数”并输出

求出0~999之间的所有“水仙花数”并输出

水仙花数,是指一个三位数,其各位数字的立方和确好等于该数本身,如;153=1+5+3?,则153是一个“水仙花数”。

在数论中,水仙花数(Narcissistic number)也称为自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数(Armstrong number),是指一N位数,其各个数之N次方和等于该数。
例如153、370、371及407就是三位数的水仙花数,其各个数之立方和等于该数:
153 = 1^3 + 5^3 + 3^3。
370 = 3^3 + 7^3 + 0^3。
371 = 3^3 + 7^3 + 1^3。
407 = 4^3 + 0^3 + 7^3。

#include 

int main() {
	int n;
	int i, j, k;
	int sum = 0, tmpi, tmpj, tmpk ;
	for (n = 0; n < 1000; n++) {
		i = n % 10;
		j = n / 10 % 10;
		k = n / 100;
		tmpi = i*i*i;
		tmpj = j*j*j;
		tmpk = k*k*k;
		sum = tmpi + tmpj + tmpk;
		if (n == sum) {
			printf("%d\n", n);
		}
	}
	/*for (n = 0; n < 100; n++) {
		i = n % 10;
		j = n / 10 % 10;
		tmpi = i*i;
		tmpj = j*j;
		sum = tmpi + tmpj;
		if (n == sum) {
			printf("%d\n", n);
		}
	}*/
	system("pause");
	return 0;
}

编程思路:
首先遍历0-999之间的数字;
其次用取余数运算和除法运算组合,分别取出各个位的数字,分别赋值给i,j,k;
再其次是通过迭代算法对i j k坐立方运算,并赋值给tmp1 tmp2 tmp3;并用sum求和;
最后是判断n是否和sum相等,若是相等则输出n。

你可能感兴趣的:(求出0~999之间的所有“水仙花数”并输出)