赛码-在线笔试样题：水仙花数

今年很多公司的笔试都采用了赛码网的系统，包含上个月笔试的百度和今天笔试的网易。选用的编程题例题相同，一题是数列求和，另一题便是水仙花数。

水仙花数的题目很老了，记得大一初学C语言就接触过。不赘述，核心便是各位上数字的立方和等于该数本身。一个简单的判断。

水仙花数

（编程题须知） （参考答案） 

Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

Problem Description:

春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：
“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。
现在要求输出所有在m和n范围内的水仙花数。

输入

输入数据有多组，每组占一行，包括两个整数m和n（100<=m<=n<=999）。

输出

对于每个测试实例，要求输出所有在给定范围内的水仙花数，就是说，输出的水仙花数必须大于等于m,并且小于等于n，如果有多个，则要求从小到大排列在一行内输出，之间用一个空格隔开;
如果给定的范围内不存在水仙花数，则输出no;
每个测试实例的输出占一行。

样例输入

100 120
300 380

样例输出

no
370 371

稍微需要小心的，就是本题中输入测试用例的个数是未知的。所以必须通过getline的办法来检查是否存在有效的输入数据。

代码如下：

#include"cstdio"
#include"iostream"

#include<vector>
#include<list>
#include<map>
#include<string>
#include<algorithm>

using namespace std;

#define debug
/*********************************************************************/



void get_number(string &input, int &m, int &n)
{
	string::size_type pos = input.find(' ');
	string sm(input.begin(), input.begin()+pos);
	string sn(input.begin()+pos+1, input.end());

	m = std::atoi(sm.c_str());
	n = std::atoi(sn.c_str());
}

bool is_sx(int input)
{
	int total = 0;
	int temp;
	int reserved = input;

	do{
		temp = input % 10;
		input = input / 10;
		total += temp * temp * temp;
	}while(input!=0);
	if(reserved ==  total)
		return true;
	else
		return false;
}


/*********************************************************************/
int main(void)
{
#ifdef debug
	freopen("input.txt","r", stdin);
#endif
/*********************************************************************/


	int m,n;
	vector<int> output_list;
	string input;

	getline(cin, input);
	while(input.size()!=0){
		get_number(input, m, n);
		for(int i=m;i<=n;i++){
			if(is_sx(i) == true)
				output_list.push_back(i);
		}
		if(output_list.size()==0)
			cout<<"no"<<endl;
		else{
			cout<<output_list[0];
			for(int j=1;j<output_list.size();j++){
				cout<<" "<<output_list[j];
			}
			cout<<endl;
		}
		output_list.clear();
		std::getline(cin, input);
	}

/*********************************************************************/
	return 0;
}