问题 B: 数字之和为13的整数

问题 B: 数字之和为13的整数

时间限制: 1.000 Sec  内存限制: 128 MB

题目描述

求出1~n范围内的整数，使其数字之和为13，请问这样的数有多少个？ 例如：数85，其数字之和为8+5=13 数373，其数字之和为3+7+3=13。

输入

一个整数n（n<=10000000）

输出

输出一个整数，代表符合条件数的总个数

样例输入 Copy

1000

#include <iostream>

using namespace std;

int main()
{
    long long int n, i, cnt = 0;
    cin >> n;

    for (i = 1; i <= n; i++)
    {
        int m = 0;//在C++中，局部变量不会自动初始化为0
        int t = i;
        do
        {
            m += t % 10;
            t /= 10;
        } while (t > 0);

        if (m == 13)
        {
            cnt++;
        }
    }
    cout << cnt << endl;

    return 0;
}

样例输出 Copy

75