ZSTUOJ刷题12:Problem B.--深入浅出学算法007-统计求和

Problem B: 深入浅出学算法007-统计求和

Time Limit: 1 Sec  Memory Limit: 64 MB
Submit: 6782  Solved: 3693

Description

求含有数字a且不能被a整除的4位整数的个数，并求这些整数的和

Input

多组测试数据，先输入整数T表示组数然后每组输入1个整数a(1<=a<=9)

Output

对于每组测试数据输出一行，每行2个数分别是个数与和

Sample Input

1
3

Sample Output

2112 10568016
代码如下：

#include<bits/stdc++.h>
using namespace std;

int main(){
    int t;cin>>t;
    while(t--){
        int a,su=0,nu=0;cin>>a;
        for(int i=1000;i<10000;i++){
            int n=i;
            while(n){
                if(n%10==a&&i%a!=0){
                    su+=i;
                    nu++;
                    break;
                }
                n=n/10; 
            }
        }
        cout<<nu<<" "<<su<<endl;     
    }
    
    return 0;
}