2022年C等级考试九月一级真题E：数1的个数

最新推荐文章于 2023-12-04 05:30:00 发布

原创最新推荐文章于 2023-12-04 05:30:00 发布 · 616 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #c++

电子学会等级考试 C 语言题解专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序用于计算从1到给定正整数n范围内所有数字中数字“1”出现的总次数。通过遍历每一个数字，并检查其每一位是否为1来实现。

题目描述
给定一个十进制正整数 n，写下从 1 到 n 的所有整数，然后数一下其中出现的数字“1”的个数。
例如当 n=2 时，写下 1, 2。这样只出现了 1 个 “1”；当 n=12 时，写下 1，2，3，4，5，6，7，8，9，10，11，12。这样出现了 5 个 “1”。

输入描述
正整数 n。1≤n≤10000。

输出描述
一个正整数，即 “1” 的个数。

输入样例

输出样例

if 语句的使用，枚举每个数字的每一位，如果是 1，答案数累加。

#include<iostream>
using namespace std;
int main()
{
    int n, res = 0;
    cin>>n;
    for(int i = 1; i <= n; i++){
        int t = i;
        while(t > 0){
            if(t%10 == 1) res++;
            t /= 10;
        }
    }
    cout<<res<<endl;
    return 0;
}