ac题解 （简单暴力解法）

#include <bits/stdc++.h>
using namespace std ;
int main () {
    int n , m , t , sum = 0 , j , k;
    cin >> n >> m >> t ;
    for (int x = 1 ; x <= n ;  x++) {
        for (int i = x ; i <= x+m ; i++) {//从x到x+m的数
            j = i ;//防止i改变复制一个i
            while(j) {//计算数位和
                k+=j%10;
                j/=10 ;
            }
            if (k%t==0){//验证是否能被t整除
                sum++ ;
                break ;
            }
            k = 0 ;//重置k
        }
    }
    cout << sum ;
}

求点赞