BSG白山極客挑戰賽 數數字

2021-07-11 22:58:34 字數 1185 閱讀 1467

數數字

system message

(命題人)

yule_z

(測試)

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

統計一下 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 的範圍的後，瞬間懵逼，肯定不是模擬了，肯定是找規律了。

首先，因為每位的數值都一樣，所以在不進製的情況下每位的結果肯定都一樣，但是加上進製就不好說了，但是經過計算你會發現，就算加上進製，在千位 或者 萬位開始，他的結果的值都開始不變了，進製的數值都是一樣的了，只有萬位以下的值會受進製的影響而產生差別，所以，只算後幾位就可以了，因為我這裡算的是 後 6 位，如果不超過 6 位的，直接計算就行，

附上**：

#include #include #include #include #include #include #include #include #define ll long long


#define max_n 50000


using namespace std;


int main()


}		else


int sum = num * b;


while(sum)


}map[d]++;


printf("%d\n",map[d] - 1);


}	return 0;


}

BSG白山極客挑戰賽 數數字 遞推

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

BSG白山極客挑戰賽

b君的圓錐 wwwwodddd 命題人 基準時間限制 1 秒 空間限制 131072 kb 分值 40 b君要用乙個表面積為s的圓錐將白山雲包起來。b君希望包住的白山雲體積盡量大，b君想知道體積最大可以是多少。注意圓錐的表面積包括底面和側面。input 一行乙個整數，表示表面積s。1 s 10 9 ...

BSG白山極客挑戰賽 B君的圓錐

b君的圓錐 wwwwodddd 命題人 基準時間限制 1 秒 空間限制 131072 kb 分值 40 b君要用乙個表面積為s的圓錐將白山雲包起來。b君希望包住的白山雲體積盡量大，b君想知道體積最大可以是多少。注意圓錐的表面積包括底面和側面。input 一行乙個整數，表示表面積s。1 s 10 9 ...