算法题每日一练---第7天:美丽的2

简介: 小蓝特别喜欢 2,今年是公元 2020 年,他特别高兴。 他很好奇,在公元 1 年到公元 2020 年(包含)中,有多少个年份的数位中包含数字 2?

一、问题描述


小蓝特别喜欢 2,今年是公元 2020 年,他特别高兴。 他很好奇,在公元 1 年到公元 2020 年(包含)中,有多少个年份的数位中包含数字 2?


二、题目要求


考察

循环判断,计数
建议用时5~15min


运行限制

  • 最大运行时间:1s
  • 最大运行内存: 128M


三、问题分析


题目要求求出在1到2022的范围内有多少个年份包含2,我们只需要对每一个年份进行判断就行了,比如构造一个单独的函数用来判断,其结果返回bool型变量,bool变量包含两个结果,true代表1可执行。false代表0,不可执行。

while(k)
{
if(k%10==2) returntrue;//如果当前位置包含2,返回truek=k/10;//对下一位进行判断}
returnfalse;//所有位数都不包含2,返回false


四、编码实现


#include<iostream>usingnamespacestd;
booljudge(intk)//bool型函数 {
while(k)
    {
if(k%10==2) returntrue;//如果当前位置包含2,返回truek=k/10;//对下一位进行判断    }
returnfalse;//所有位数都不包含2,返回false}
intmain()
{
inti,n=2020,sum=0,k;//初始化n sum的值 for(i=1;i<=n;i++)//for循环进行判断     {
k=i;
if(judge(k))//如果判断成功,sum++         {
sum++;
        }
    }
cout<<sum;//输出sum return0;
}


五、输出结果

18.png

输出结果为:563


相关文章
|
6天前
|
算法 Java 程序员
【算法每日一练及解题思路】有n级台阶,一次只能上1级或2级,共有多少种走法?
本文深入解析了“爬楼梯问题”,探讨了递归与迭代两种解法,并提供了Java代码实现。通过分析问题本质,帮助读者理解动态规划技巧,提高解决实际编程问题的能力。关键词:Java, 算法, 动态规划, 爬楼梯问题, 递归, 迭代。
17 0
|
算法
算法题每日一练---第78天:二分查找
给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target
186 1
算法题每日一练---第78天:二分查找
|
存储 算法
|
算法
算法题每日一练---第76天:丑数 l
丑数 就是只包含质因数 2、3 和 5 的正整数。
146 1
算法题每日一练---第76天:丑数 l
|
算法
算法题每日一练---第75天:Nim 游戏
你和你的朋友,两个人一起玩 Nim 游戏。
320 0
算法题每日一练---第75天:Nim 游戏
|
算法
算法题每日一练---第74天:快乐数
编写一个算法来判断一个数 n 是不是快乐数。
179 0
算法题每日一练---第74天:快乐数
|
存储 算法
算法题每日一练---第73天:加一
给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。
155 0
算法题每日一练---第73天:加一
|
算法
算法题每日一练---第72天:数字 1 的个数
给定一个整数 n,计算所有小于等于 n 的非负整数中数字 1 出现的个数。
224 0
算法题每日一练---第72天:数字 1 的个数
|
存储 算法
算法题每日一练---第71天:回文数
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
151 0
算法题每日一练---第71天:回文数