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，b，d，n。 (1≤a,b≤9，0≤d≤9，1≤n≤10^9)

對於每一組資料，輸出乙個整數佔一行，表示答案。

2

3 3 9 10
3 3 0 10

10

0

思路：1、通過手動模擬幾組小資料發現（好像不用手動模擬也能知道.....）當很多很多個a*b的時候，之後會無限迴圈乙個數.

那麼我們分類討論：

①沒有進製的時候，那麼a*b==d，輸出n，否則輸出0.

②有進製的時候，我們模擬乘法過程，直到重複出現乙個數字的時候，對應在這個數字上加剩餘長度。注意最高位可能和這個重複的數字不同。

ac**：

#include#includeusing namespace std;

#define ll __int64
int a,b,d,n;
int main()
else
else
n--;
}ans[pre]++;
printf("%d\n",ans[d]);}}
}

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數數字（找規律）

統計一下 aaa aaa n個a b 的結果裡面有多少個數字d，a,b,d均為一位數。樣例解釋 3333333333 3 9999999999，裡面有10個9。input 多組測試資料。第一行有乙個整數t，表示測試資料的數目。1 t 5000 接下來有t行，每一行表示一組測試資料，有4個整數a，b，...

51 nod 數數字（簡單模擬）

1770 數數字 基準時間限制 1 秒 空間限制 262144 kb 分值 20 難度 3級演算法題 統計一下 aa a aa a n個 a b 的結果裡面有多少個數字d，a,b,d均為一位數。樣例解釋 3333333333 3 9999999999，裡面有10個9。input 多組測試資料。第一行...