一千题，No.0131（数字之王）

给定两个正整数 N1​<N2​。把从 N1​ 到 N2​ 的每个数的各位数的立方相乘，再将结果的各位数求和，得到一批新的数字，再对这批新的数字重复上述操作，直到所有数字都是 1 位数为止。这时哪个数字最多，哪个就是“数字之王”。

例如 N1​=1 和 N2​=10 时，第一轮操作后得到 { 1, 8, 9, 10, 8, 9, 10, 8, 18, 0 }；第二轮操作后得到 { 1, 8, 18, 0, 8, 18, 0, 8, 8, 0 }；第三轮操作后得到 { 1, 8, 8, 0, 8, 8, 0, 8, 8, 0 }。所以数字之王就是 8。

本题就请你对任意给定的 N1​<N2​ 求出对应的数字之王。

输入格式：

输入在第一行中给出两个正整数 0<N1​<N2​≤103，其间以空格分隔。

输出格式：

首先在一行中输出数字之王的出现次数，随后第二行输出数字之王。例如对输入 1 10 就应该在两行中先后输出 6 和 8。如果有并列的数字之王，则按递增序输出。数字间以 1 个空格分隔，行首尾不得有多余空格。

输入样例：

10 14

输出样例：

2
0 8

 解题思路：

如果你是刷题的话不建议做这种阅读理解题，耗费时间还提升不了什么，只要读懂这种题做起来就十分简单

我不知道出题人是怀着什么心态出这种题的，放着人话不说非要搞阅读理解，是小学没学语文还是想让你们学生提前做这种题来提高分数排名？出题人我称你冯了个福的。

先重写题目：

给出 x 和 y ，得出{x，x+1，x+2，……，y-1，y}的数列，然后将数列中的每一个数取立方

得到：{x^3，(x+1)^3，(x+2)^3，……，(y-1)^3，y^3}，然后将数列中每个数字各位上的数字相加

例如123就是1+2+3，456就是4+5+6

重复以上操作直到得出的数列每一个数字都是一位数（只有个位的数字）

然后判断此时数列中出现的最多的数字

#include <bits/stdc++.h>

using namespace std;

int sum(int e)
{
    int res = 1;
    string line = to_string(e);
    for(int i = 0;i < line.size();++i)
    {
        res *= pow(line[i]-'0',3);
    }
    line = to_string(res);
    res = 0;
    for(int i = 0;i < line.size();++i) res += line[i] - '0';
    return res;
}

bool check(int *arr,int length)
{
    for(int i = 0;i < length;++i)
    {
        if(to_string(arr[i]).size() != 1) return false;
    }
    return true;
}

int main()
{
    int x,y;
    cin >> x >> y;
    int length = y - x + 1;
    int arr[length];
    fill(arr,arr + length,0);
    int num = x;
    for(int i = 0;i < length;++i) arr[i] = x++;

    //进行操作
    while(!check(arr,length))
    {
        for(int i = 0;i < length;++i) arr[i] = sum(arr[i]);
    }

    //排序
    int max = 0;
    map<int,int> m;
    for(int i = 0;i < length;++i)
    {
        ++m[arr[i]];
        if(m[arr[i]] > max) max = m[arr[i]];
    }

    //输出
    cout << max << endl;
    bool temp = true;
    for(auto elem : m)
    {
        if(elem.second == max)
        {
            if(temp) temp = false;
            else cout << " ";
            cout << elem.first;
        }
    }
    return 0;
}