首页 > 其他分享 >一千题,No.0131(数字之王)

一千题,No.0131(数字之王)

时间:2024-07-21 20:27:58浏览次数:14  
标签:一千 arr 之王 res ++ int length No.0131 line

给定两个正整数 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 就应该在两行中先后输出 68。如果有并列的数字之王,则按递增序输出。数字间以 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;
}

标签:一千,arr,之王,res,++,int,length,No.0131,line
From: https://blog.csdn.net/2301_76783671/article/details/140592926

相关文章

  • 一千题,No.0130(多二了一点)
    若一个正整数有2n个数位,后n个数位组成的数恰好比前n个数位组成的数多2,则称这个数字“多二了一点”。如24、6668、233235等都是多二了一点的数字。给定任一正整数,请你判断它有没有多二了那么一点。输入格式:输入在第一行中给出一个正整数N(≤101000)。输出格式:在一......
  • TURTLEBOT3 Burger 汉堡式堆叠平台 好价格 性价比之王!
    暑假特惠:ROBOTISROS开源智能机器人TurtleBot3Burger汉堡机器人RPi4开源平台slam无人车主板树莓派42GB【图片价格品牌报价】-京东(jd.com) 本产品为搭载RaspberryPi4的TurtleBot3机器人的升级版。 RaspberryPi4,这款单板计算机在CPU、RAM和图形处理能力方......
  • P1402 酒店之王题解
    考虑使用网络流。分为\(6\)层。第一层为源点。第二层为所有菜的点。第三层和第四层都表示人。(限制只能选择一个)。第五层为房子。第六层为汇点。#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;constintN=410,M=101000,INF=0x3f3f3f3......
  • 半入耳式蓝牙耳机性价比推荐,百元左右蓝牙耳机性价比之王推荐
    半入耳式蓝牙耳机因其舒适性和稳固性而备受推崇,它们不同于传统的全入耳设计,可以更好地适应不同用户的耳朵形状,减少长时间佩戴带来的不适,作为一个既追求音质又注重实用性的音频爱好者,我决定通过深入使用和比较市面上的多款半入耳式蓝牙耳机,为大家推荐几款性价比的半入耳式蓝牙耳......
  • 一千题,No.0093(延迟的回文数)
    给定一个 k+1 位的正整数 N,写成 ak​⋯a1​a0​ 的形式,其中对所有 i 有 0≤ai​<10 且 ak​>0。N 被称为一个回文数,当且仅当对所有 i 有 ai​=ak−i​。零也被定义为一个回文数。非回文数也可以通过一系列操作变出回文数。首先将该数字逆转,再将逆转数与该数相加......
  • 一千题,No.0089(链表元素分类)
    给定一个单链表,请编写程序将链表元素进行分类排列,使得所有负值元素都排在非负值元素的前面,而[0,K]区间内的元素都排在大于K的元素前面。但每一类内部元素的顺序是不能改变的。例如:给定链表为18→7→-4→0→5→-6→10→11→-2,K为10,则输出应该为-4→-6→-2→7→0→5→10......
  • 一千题,No.0086(开学寄语)
    下图是上海某校的新学期开学寄语:天将降大任于斯人也,必先删其微博,卸其QQ,封其电脑,夺其手机,收其ipad,断其wifi,使其百无聊赖,然后,净面、理发、整衣,然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也!本题要求你写个程序帮助这所学校的老师检查所有学生的物品,以助其成大器......
  • 一千题,No.0087(多选题常见计分法)
    批改多选题是比较麻烦的事情,有很多不同的计分方法。有一种最常见的计分方法是:如果考生选择了部分正确选项,并且没有选择任何错误选项,则得到50%分数;如果考生选择了任何一个错误的选项,则不能得分。本题就请你写个程序帮助老师批改多选题,并且指出哪道题的哪个选项错的人最多。输......
  • (PAT乙级刷题)数字之王
    题目:题解:#include<iostream>#include<vector>#include<cmath>usingnamespacestd;intN1,N2,f=0,A[1005],B[10],maxn;vector<int>ans;signedmain(){//初始数据左右边界cin>>N1>>N2;//初始化数组for(inti......
  • 一千题,No.0064(螺旋矩阵)
    本题要求将给定的 N 个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第1个格子开始,按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列,满足条件:m×n 等于 N;m≥n;且 m−n 取所有可能值中的最小值。输入格式:输入在第1行中给出一个正整数 ......