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

2021-07-11 22:55:23 字數 1242 閱讀 8065

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

思路:

相同的數字乘以乙個個位數字數達到10的9次方,這就能知道直接去找規律,測試幾組就能發現到達某種程度之後就會趨於穩定,結果都是某個數字。

直接去模擬就好,特殊資料如 7777 * 4 這就告訴我們從百位開始計算起、

**如下:

#include#include#include#include#include#includeusing namespace std;

int main()

else

printf("0\n");

continue;

}int ans[10];

memset(ans, 0, sizeof(ans));

if(n < 3)//當n = 1 或者n = 2時可能有誤差

printf("%d\n",ans[d]);

continue;

}int x = a * b;

int x1 = x / 10, x2 = x % 10;

int x3 = x1 + x2;

ans[x2]++;

ans[(x+(x1 + x)/10) % 10] = n - 1;//這裡是計算乘積的百位數字 可以測試7777 * 4 從第三位開始才相同

if(x3 >= 10)//如果第二位的數字大於10, 計算十位。

ans[(x+(x1 + x)/10) / 10]++;//最大位

printf("%d\n",ans[d]);

}return 0;

}

BSG白山極客挑戰賽 數數字

數數字 system message 命題人 yule z 測試 基準時間限制 1 秒 空間限制 262144 kb 分值 20 統計一下 aa a aa a n個 a b 的結果裡面有多少個數字d,a,b,d均為一位數。樣例解釋 3333333333 3 9999999999,裡面有10個9。in...

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