統計一下 aa
a⋯aa
a
n個
a×b
的結果裡面有多少個數字d,a,b,d均為一位數。
樣例解釋:
3333333333*3=9999999999,裡面有10個9。
input
多組測試資料。output第一行有乙個整數t,表示測試資料的數目。(1≤t≤5000)
接下來有t行,每一行表示一組測試資料,有4個整數a,b,d,n。 (1≤a,b≤9,0≤d≤9,1≤n≤10^9)
對於每一組資料,輸出乙個整數佔一行,表示答案。input示例
2output示例3 3 9 10
3 3 0 10
100
思路:
相同的數字乘以乙個個位數字數達到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 ...