1-2019中所有包含9的数-c++

&twelve

于 2021-04-08 22:18:28 发布

阅读量965

点赞数 2

分类专栏：牛客网文章标签： c++

本文链接：https://blog.youkuaiyun.com/m0_53300448/article/details/115532227

版权

编程算法数字9 计数整数

关键词由优快云通过智能技术生成

牛客网专栏收录该内容

93 篇文章

订阅专栏

该博客介绍了如何通过编程计算1到2019年间包含数字9的整数数量。提供了两种不同的解法，一种是逐个检查每一位，另一种是通过除法和取余操作来判断数字是否包含9。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
今年是2019年，KiKi想知道1~2019中有多少个包含数字9的数。包含数字的数是指有某一位是“9”的数，例如“2019”、“199”等。

输入描述:
无
输出描述:
一行，一个整数，表示1~2019中共有多少个数包含数字9。

解法一

#include<iostream>
using namespace std;
int main ()
{
    int sum=1;  //0-9中有一个
    for(int i=10;i<=999;i++)
        if(i%10==9||i/10%10==9||i/100==9)
            sum++;
    for(int i=1000;i<=2019;i++)
        if(i%10==9||i/10%10==9||i/100%10==9||i/1000==9)
            sum++;
    cout<<sum;
    return 0;
}

解法二（更简单）

#include <iostream>

using namespace std;

int result = 0;//初始化结果个数为0

int main() 
{
    for (int i=1; i<=2019; ++i) {
        int t = i;
        while (t > 0) {
            if (t%10 == 9) {//余数为9，说明包含9
                result++;//结果数就加一
                break;
            }
            t /= 10;
        }
    }
    cout << result << endl;//输出含有9的个数
    return 0;
}