初賽第一場完整題目見
這裡
第二題：小小度刷禮品以
x結尾的參賽選手將得到精美禮品乙份。
小小度同學非常想得到這份禮品，於是他就連續狂交了很多次，提交id從a
連續到b
，他想問問你他能得到多少份禮品，你能幫幫他嗎？
輸入
第一行乙個正整數t
表示資料組數；
接下去t
行，每行三個正整數x，
a，b (0 <=x <= 10
18， 1 <= a
，b <= 10
18，a <= b)
輸出
t行，每行為對應的資料情況下，小小度得到的禮品數
樣例輸入1
88888 88888 88888
樣例輸出1
我的思路:
考慮x是幾位數, 比如x=123的話, 把a,b對10^3取餘, 得到tmpa 和tmpb
主體部分body的個數好計算,再把tmpa,b的細節加或減1考慮進去就可以了
**如下,提交測試用例ac,不知離線測試結果如何
#include int main()
else
while (tmpx = tmpx/10);
long long int body = ((b-b%i)-(a-a%i))/i;
long long int tmpa = a%i;
long long int tmpb = b%i;
int tmp1 = tmpb>=x? 1:0;
int tmp2 = tmpa> x?-1:0;
printf("%lld\n",body+tmp1+tmp2 );}}
return 0;
}
Game 2019百度之星初賽第一場
由於要依次完成任務，所以對於我們從前到後把可以取交集的取交集，不行就新開一段。這樣由於要從前到後完成任務，就是這些互不相交的交集區間要依次到達。於是我們先根據第二個區間的位置選擇第乙個區間開始的起點 然後就每次根據下乙個區間與這個區間的相對位置選擇到達的端點就行了。有個小細節，就是走到端點長度為奇數...
百度之星2019初賽第一場T2
problem description 度度熊在玩乙個好玩的遊戲。遊戲的主人公站在一根數軸上，他可以在數軸上任意移動，對於每次移動，他可以選擇往左或往右走一格或兩格。現在他要依次完成 nn 個任務，對於任務 ii，只要他處於區間 a i,b i a i b i 上，就算完成了任務。度度熊想知道，為了...
2019 百度之星初賽第一場A B E 補C
度度熊最近學習了多項式和極限的概念。現在他有兩個多項式 f x 和g x 他想知道當 x趨近無限大的時候，f x g x 收斂於多少。include using namespace std intmain for int i 0 i t i if mfmi mgmi cout 1 0 n else ...