各数字之和

题目描述

给出一个正整数 $n$，请你计算从 $1$ 到 $n$ 的所有正整数中，有多少个数字的各位数和是 $9$？

输入格式

输入一个不超过 $1000000$ 的正整数 $n$。

输出格式

输出一个整数表示答案

样例 #1

样例输入 #1

50

样例输出 #1

5

提示

$1$ 到 $50$ 的所有整数中，有 $9,18,27,36,45$ 这 $5$ 个数字符合要求。

题解

#include<stdio.h>

int isNine(int a){
    int tmp = 0;
    int single = 0;
    while(a){
        single = a%10;
        tmp += single;
        a /= 10;
    }
    if(tmp == 9) return 1;
    return 0;
}

int main(){
    int a,sum = 0;
    scanf("%d",&a);
    for(int i = 1;i <= a;i ++){
        if(isNine(i)) sum++;
    }
    printf("%d",sum);
    return 0;
}