51 nod 數數字(簡單模擬)

2021-08-13 10:24:01 字數 732 閱讀 7264

1770 數數字

基準時間限制:1 秒 空間限制:262144 kb 分值: 20

難度:3級演算法題

統計一下 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)

output

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

2

3 3 9 10

3 3 0 10

output示例

10

0

思路應該都能想到,就是有乙個要注意的地方,當n=1即兩個位數都為1的情況時需要特判。

#include#includeint main()

else//需要進製

if(n1+n2>=10)//二次進製,如樣例:8888*6存在二次進製

else//非二次進製}}

}

51nod 螞蟻(模擬)

例如 竿子長10cm,3只螞蟻位置為2 6 7,最短需要4秒 左 右 右 最長需要8秒 右 右 右 input 第1行 2個整數n和l,n為螞蟻的數量,l為桿子的長度 1 l 10 9,1 n 50000 第2 n 1行 每行乙個整數a i 表示螞蟻的位置 0 a i l output 輸出2個數,...

51nod 尋找分數(數學)

基準時間限制 1 秒 空間限制 131072 kb 分值 160 給出 a,b,c,d,找乙個分數p q,使得a b p q c d,並且q最小。例如 1 3同1 2之間,符合條件且分母最小的分數是2 5。如果q相同,輸出p最小的 input 第1行 乙個數t,表示後面用作輸入測試的數的數量。1 t...

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...