• [蓝桥杯2020初赛] 门牌制作与既约分数与蛇形填数


     门牌制作

    小蓝要为一条街的住户制作门牌号。
    这条街一共有2020 位住户,门牌号从1 到2020 编号。
    小蓝制作门牌的方法是先制作0 到9 这几个数字字符,最后根据需要将字符粘贴到门牌上,例如门牌1017 需要依次粘贴字符1、0、1、7,即需要1 个字符0,2 个字符1,1 个字符7。
    请问要制作所有的1 到2020 号门牌,总共需要多少个字符2?

    输出格式

    这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只输出这个整数,输出多余的内容将无法得分。

    1. #include <iostream>
    2. #include <bits/stdc++.h>
    3. #include <algorithm>
    4. using namespace std;
    5. typedef long long ll;
    6. int main()
    7. {
    8. int num = 0;
    9. for(int i = 1; i <= 2020; i ++)
    10. {
    11. if(i % 10 == 2) num ++;
    12. if(i / 10 % 10 == 2) num ++;
    13. if(i / 100 % 10 == 2) num ++;
    14. if(i / 1000 == 2) num ++;
    15. }
    16. cout << num;
    17. return 0;
    18. }

    约分

    如果一个分数的分子和分母的最大公约数是1,这个分数称为既约分数。
    例如\frac{3}{4},\frac{5}{2},\frac{1}{8},\frac{7}{1}43​,25​,81​,17​都是既约分数。
    请问,有多少个既约分数,分子和分母都是1 到2020 之间的整数(包括1和2020)?

    输出格式

    这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只输出这个整数,输出多余的内容将无法得分。

    1. #include <iostream>
    2. #include <bits/stdc++.h>
    3. #include <algorithm>
    4. using namespace std;
    5. typedef long long ll;
    6. int main()
    7. {
    8. int x = 0;
    9. for(int i = 1; i <= 2020; i ++)
    10. {
    11. for(int j = 1; j <= 2020; j ++)
    12. {
    13. if(__gcd(i, j) == 1)
    14. {
    15. x ++;
    16. }
    17. }
    18. }
    19. cout << x;
    20. return 0;
    21. }

     蛇形填数 

    如下图所示,小明用从1 开始的正整数“蛇形”填充无限大的矩阵。

    126715...35814...4913...1012...11......
    1341011...  ​25912...​6813...​714...15......
    容易看出矩阵第二行第二列中的数是5。请你计算矩阵中第20 行第20 列的数是多少?

    输出格式

    这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只输出这个整数,输出多余的内容将无法得分。

    1. #include <iostream>
    2. #include <bits/stdc++.h>
    3. #include <algorithm>
    4. using namespace std;
    5. int main()
    6. {
    7. int s = 1;
    8. for(int i = 1; i < 20; i ++)
    9. {
    10. s += 4 * i;
    11. }
    12. printf("%d",s);
    13. return 0;
    14. }

  • 相关阅读:
    2022-08-27 第五组 张明敏 学习笔记
    LeetCode 0053. 最大子数组和:DP 或 递归(线段树入门题?)
    Windows安装Mysql--免安装版
    flutter系列之:在flutter中使用媒体播放器
    【物理应用】大气辐射和透射率模型及太阳和月亮模型(Matlab代码实现)
    Elasticsearch的配置学习笔记
    /proc/iomem
    字符串相关算法操作
    文库 | 数据库查询语言的进化与前沿实践探讨
    Nginx部署vue项目和配置代理
  • 原文地址:https://blog.csdn.net/aasd23/article/details/124934850