蓝桥杯C++——试题 算法训练 1的个数

蓝桥杯试题集试题总汇（C++）

问题描述

输入正整数n，判断从1到n之中，数字1一共要出现几次。例如1123这个数，则出现了两次1。例如15，那么从1到15之中，一共出现了8个1。

输入格式

一个正整数n

输出格式

一个整数，表示1出现的次数

样例输入

15

样例输出

8

数据规模和约定

n不超过30000

示例代码

#include<iostream>
using namespace std;
int main()
{
    int sum=0;//统计1的个数
    int n;
    cin>>n;
    int temp,i;
    for(i=1;i<=n;i++)
    {
        temp=i;//记录从1到n的值
        while(temp)//对于temp中所包含1的个数进行统计
        {
            if(temp%10==1)//从低位统计包含1的个数
                sum++;
            temp=temp/10;//去除统计后的低位
        }
    }
    cout<<sum;
    return 0;
}