水仙花数

题目：

水仙花数是一个三位数，它的各个位的3次方等于它本身。如153=1^3+5^3+3^3，因此153是一个水仙花数。现在要求特定数字范围内的所有水仙花数。

输入：

输入若干行，每行含有两个整数n,m，表示数组的范围。

输出：

输出行数和输入一样，每行输出对应输入行数字范围内的所有水仙花数，数字之间用空格隔开。如果该行数字范围内没有水仙花数，则输出no。

示例：

输入：

100 120

300 380

输出：

no

370 371

代码：

#include<iostream>
#include<math.h>
#include<vector>
#include<utility>
using namespace std;
int is_flower(int a)
{
      int a1 =a % 10;
      int a2=a / 10 % 10;
      int a3=a / 100;
      int b = a1*a1*a1+a2*a2*a2+a3*a3*a3;
      if(a ==b)
            return 1;
      else
            return 0;
}
int main()
{
      vector<pair<int, int> > input;
      vector<vector<int> > output;
      pair<int, int> input_list;
      int m, n;
      while (cin >> m >> n)
      {
            input_list.first = m;
            input_list.second = n;
            input.push_back(input_list);
      }
      for (int i = 0; i < input.size(); i++)
      {
            vector<int> mid_output;
            for (int j = input[i].first; j <= input[i].second; j++)
            {
                  if (is_flower(j))
                  {
                        mid_output.push_back(j);
                  }
            }
            output.push_back(mid_output);
      }
      for (int i = 0; i < output.size(); i++)
      {
            if (output[i].size() == 0)
                  cout << "no";
            else
            {
                  for (int j = 0; j < output[i].size(); j++)
                  {
                        cout << output[i][j] << " ";
                  }
            }
            cout << endl;
      }
      return 0;
}

关键是对一个数是否是水仙花数的判断，这里整数只有3位，因此可以直接用*来计算各个位的3次方。如果整数位数较大，需要使用math头文件里的pow函数。

pow函数原型：

double pow(double x,double k);

它返回x的k次方，x和k均为浮点数。就是说也可以计算x的1/k次方根。