头像

Cyan

四川成都

深度强化学习炼丹师

2020第十一届蓝桥杯国赛-A美丽的2

2020第十一届蓝桥杯国赛-A美丽的2

2021-07-03 · 28次阅读 · 原创 · 数据结构与算法

题面

【问题描述】

小蓝特别喜欢 2,今年是公元 2020 年,他特别高兴。

他很好奇,在公元 1 年到公元 2020 年(包含)中,有多少个年份的数位中包含数字 2?

【答案提交】

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

思路

暴力。直接枚举 1 - 2020 的每个数字,分别判断每个数字是否包含 2, 包含则计数器加一。

答案:563

代码

#include<iostream> using namespace std; int main() { int cnt = 0; for (int i = 1; i <= 2020; i++) { int t = i; while (t) { int x = t % 10; if (x == 2) { cnt++; break; } t /= 10; } } cout << cnt << endl; return 0; }

标题: 2020第十一届蓝桥杯国赛-A美丽的2
链接: https://www.fightingok.cn/detail/104
更新: 2022-09-18 22:39:08
版权: 本文采用 CC BY-NC-SA 3.0 CN 协议进行许可