求1到n的正数中1出现的次数

weixin_34378922

于 2012-08-25 20:31:00 发布

阅读量89

点赞数

本文介绍了一个C++程序，该程序用于计算从1到给定整数n之间所有整数中数字1出现的总次数。通过定义两个函数Count()和FindOneNumber()，前者用于计算单个整数中1的出现次数，后者则遍历1到n的所有整数并累加计数。

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

题目：输入一个整数n，求1到n这n个整数十进制表示中1出现的次数。

举例：输入12，从1到12这些整数中包含1的数字有1, 10, 11,和12，1一共出现了5次。

答：

#include "stdafx.h"
#include <iostream>

using namespace std;

int Count(int num)
{
    int count = 0;
    while (num)
    {
        if (1 == num % 10)
        {
            count++;
        }
        num = num /10;
    }
    return count;
}

int FindOneNumber(int n)
{
    if (n <= 0)
    {
        return 0;
    }
    int total = 0;
    for (int i = 1; i <= n; i++)
    {
        total += Count(i);
    }
    return total;
}

int _tmain(int argc, _TCHAR* argv[])
{
    cout<<FindOneNumber(12)<<endl;
    return 0;
}