YTU OJ 3281 数位和

版权声明：欢迎大佬批评指正！O(∩_∩)O https://blog.csdn.net/wyh1618/article/details/82558513

３２８１　数位和

题目描述

数位和：把十进制数字的每一位数字分解求和，比如123456的数位和 => 1+2+3+4+5+6=21

输入

两个正整数n,m  (1<=n<=100000,1<=m<=30)

输出

一个整数，代表1到n  数位和能被m整除的数  的个数

样例输入

12  3

样例输出

4

#include<iostream>
#include<cstdio>
#include<algorithm>
int a[9999];
using namespace std;
int fun(int n)
{
    int s=0;
    int i=0,j,k,l,m;
    while(n!=0)
    {
        a[i]=n%10;
        n/=10;
        i++;
    }
    for(j=0;j<i;j++)
    {
        s+=a[j];
    }
    return s;
}
int main()
{
    int n,m;
    int num=0;
    scanf("%d %d",&n,&m);
    for(int i=1;i<=n;i++)
    {
        int k=fun(i);
        if(k%m==0)
        {
            num++;
        }
    }
    cout<<num;
}