基础练习 特殊的数字

基础练习 特殊的数字  

时间限制：1.0s   内存限制：512.0MB

      

问题描述

　　153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。

输出格式

　　按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。

 思路：

这道题的判断条件很清楚，关键看如何将三位数拆分

程序如下:

#include <iostream>
#include <math.h>
using namespace std;
int main() 
{
	int array[3];
	for(int number=100;number<1000;number++)
	{
		int a=number;
		for(int i=0;i<3;i++)//对数的拆分 也可这样拆分:array[0] = number/100;array[1] = number%100/10;array[2] = number%10;
		{
			array[i]=a%10; 
			a=a/10;
		}
		if(number==((int)pow(array[0],3)+(int)pow(array[1],3)+(int)pow(array[2],3)))//pow(a,b),意为a的b次方 
		{
			cout<<number<<endl;
		}
	}
	return 0;
}

知识点:

1.对数的拆分

for(int i=0;i<3;i++)//对数的拆分 
	{
		array[i]=a%10; 
		a=a/10;
	}

我觉得这段代码对数的拆分很巧妙。

2.pow(),sqrt()

pow()

头文件:<math.h>

函数原型:double pow(double x , double y)

函数功能:计算x的y次幂

sqrt()

头文件:<math.h>

函数原型:double sqrt(double)

函数功能: 计算一个非负实数的平方根