統計一下 aaa ⋯ aaa n個a × b 的結果裡面有多少個數字d，a,b,d均為一位數。
樣例解釋：
3333333333*3=9999999999，裡面有10個9。
input
多組測試資料。
第一行有乙個整數t，表示測試資料的數目。(1≤t≤5000)
接下來有t行，每一行表示一組測試資料，有4個整數a，b，d，n。 (1≤a,b≤9，0≤d≤9，1≤n≤10^9)
output
對於每一組資料，輸出乙個整數佔一行，表示答案。
input示例
23 3 9 10
3 3 0 10
output示例100
題解：大體上分三種情況。
第一：n=1的時候，比較特殊需要單獨討論
第二：a*b<10的時候，此時不涉及進製
第三：a*b>=10的時候，此時涉及進製，進一步可以分為一次進製及二次進製。比如5*3與7*7情況不同
**：
#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;
typedef long long ll;
const int maxn = 1000;
const int mod = 1e9+7;
const int inf = 1<<30;
const ll llinf = 1e18+999;
int a, b, d, n, t, arr[10];
int main( )
else if(ten == 0) //a*b沒有超過10
arr[one] = n;
else
else //出現了二次進製情況
}printf("%d\n", arr[d]);
}return 0;
}
51nod1770 數數字 規律
1770 數數字 基準時間限制 1 秒 空間限制 262144 kb 分值 20 難度 3級演算法題 統計一下 aa a aa a n個 a b 的結果裡面有多少個數字d，a,b,d均為一位數。樣例解釋 3333333333 3 9999999999，裡面有10個9。input 多組測試資料。第一行...
51nod 1770 數數字 模擬 思維
統計一下 aa a aa a n個 a b 的結果裡面有多少個數字d，a,b,d均為一位數。樣例解釋 3333333333 3 9999999999，裡面有10個9。input 多組測試資料。第一行有乙個整數t，表示測試資料的數目。1 t 5000 接下來有t行，每一行表示一組測試資料，有4個整數a...
（規律 思維）1770 數數字
1 秒262,144 kb 20 分 3 級題 統計一下 aaa aaa n個a baaa aaa n個a b 的結果裡面有多少個數字d，a,b,d均為一位數。樣例解釋 3333333333 3 9999999999，裡面有10個9。收起多組測試資料。第一行有乙個整數t，表示測試資料的數目。1 t ...