给定两个正整数 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;
}