51nod 1770 数数字 找规律，注意进位，时间复杂度O（n）

Posted 2020-10-10

题目：

 

 

这题很简单，找规律即可。

 

考虑两次进位：

1.a*b时的进位。

2.aa*b时加法时进位。

 

 

 

代码:

#include <bits\\stdc++.h>
using namespace std;
int num[10]; 
int main(){
    int a,b,d,n,t;
    cin >> t;
    while(t--){
        cin >> a >> b >> d >> n;
        memset(num,0,sizeof(num));
        if(n <= 5){
            int t = n;
            int s = 0;
            while(t--){
                s = s*10 + a;
            }
            s *= b;
            do{
                num[s%10]++;
                s /= 10;
            } while(s != 0);
        }else{
            int t = 3;
            int s = 0;
            while(t--){
                s = s*10 + a;
            }
            s *= b;
            int ge = s%10;
            int shi = s/10%10;
            int bai = s/100%10;
            int qian = s/1000%10;
            if(qian != 0){
                num[qian]++;
            }
            num[ge]++;
            num[shi]++;
            num[bai] += n-2;
        }
        cout << num[d] << endl;
    }
    return 0;
}