1 条题解

  • 0
    @ 2025-8-24 22:42:18

    自动搬运

    查看原文

    来自洛谷,原作者为

    avatar maomao233
    私信互关aaa 因为 400 粉儿以后看不到了。 ⎛⎝≥⏝⏝≤⎛⎝

    搬运于2025-08-24 22:42:18,当前版本为作者最后更新于2022-11-16 20:39:41,作者可能在搬运后再次修改,您可在原文处查看最新版

    自动搬运只会搬运当前题目点赞数最高的题解,您可前往洛谷题解查看更多

    以下是正文


    这是一道提交答案题,一共两道试题,还是比较简单的。

    试题A 九进制转十进制

    此题利用进制转换公式即可。

    从右到左用九进制的每个数位去乘以 99 的相应次方。

    那么此题的 20222022 也是同理

    20222022 的个位是 22 ,十位是 22 ,百位是 00 ,千位是 22

    那么转换公式就是:

    22 ×× 909^0 ++ 22 ×× 919^1 ++ 22 ×× 939^3 (省略了 00 ×× 929^2

    == 22 ++ 1818 ++ 14581458

    == 14781478

    具体的代码如下:

    #include<bits/stdc++.h>
    using namespace std;
    int main()
    {
    	int n=2022,ge,shi,bai,qian,sum;
    	ge=n%10; 
    	shi=n%100/10;
    	bai=n/100%10;
    	qian=n/1000;
    	sum=qian*(pow(9,3))+bai*(pow(9,2))+shi*(pow(9,1))+ge*(pow(9,0));//进制转换公式
    	cout<<qian*(pow(9,3))<<"+"<<bai*(pow(9,2))<<"+"<<shi*(pow(9,1))<<"+"<<ge*(pow(9,0))<<"="<<sum<<endl;
    	return 0;
    }
    

    试题B 顺子日期

    此题需要枚举在 20222022 年里,有几个日期中有三位是 33 个连续的。

    分析

    • 由于前四位数字是年份,不用考虑前三位,所以最后只需判断 4,5,6,7,84,5,6,7,8

    手动枚举

    • 枚举 44 , 55 , 66

      44 位是 22 ,能组成的顺子只有 2,3,42,3,4 。但是第五位是 33 ,没有 33 为十位开头的月份,所以排除。

    • 枚举 55 , 66 , 77

      55 位只可以填 0011

      • 先从 00 开始枚举:

        可填的顺子是 0,1,20,1,2 ,后面的第 88 位可以随便填( 00 ~ 99 ),共十个。

      • 枚举是 11 的:

        可填的顺子是 1,2,31,2,3 ,由于第 5,65,6 位是 1122 (表示 1212 月),第 77 位是 33 ,后面的第 88 位只能填 0011 (表示 30303131 日),共两个。

      共计十二个

    • 枚举 66 , 77 , 88

      枚举后发现有三种: 012301231012101211231123

      但是 01230123 与前面重复了,所以删去。

      共计两种

    所以最后一共有 1414 种:

    20220120202201202022012120220121202201222022012220220123202201232022012420220124202201252022012520220126202201262022012720220127202201282022012820220129202201292022101220221012202211232022112320221230202212302022123120221231

    最终代码:

    把题目中给的模板套进去输出即可:

    #include<bits/stdc++.h>
    using namespace std;
    int main()
    {
        string ans[]=
    	{
            "1478",
            "14",
        };
        char T;
        cin>>T;
        cout<<ans[T-'A']<<endl;
        return 0;
    }
    
    • 1

    信息

    ID
    7949
    时间
    1000ms
    内存
    128MiB
    难度
    2
    标签
    递交数
    0
    已通过
    0
    上传者