2023年藍橋杯第一次訓練賽

2022-06-07 07:00:10 字數 2404 閱讀 2098

題面及**見校內 第一屆acm校賽——熱身賽 a題

more info中有詳細的提示,即注意不要讀入行末的換行符,在此不作過多解釋。

1.對於平面直角座標系下的兩點\((x_1,y_1),(x_2,y_2)\)所構成的直線,若其斜率存在,斜率計算公式為

\[\frac

\]2.當斜率不存在(斜率趨近\(\infty\))時,當且僅當\(x_1-x_2=0\);

3.由於c++允許double型別出現 \(-0.0\) 的運算結果,所以對斜率為\(0\),即\(y_1-y_2=0\)的情況進行特判輸出;

運用短除法,倒序輸出餘數即可,例如:

即\(6_=110_\)

1.本次比賽比較基礎,所有集訓隊隊員應該在比賽期間將所有題目盡數ac;

2.對於本次比賽,a~e題比較基礎,其中:

b題考察了acm競賽中可能出現的讀入陷阱;

c題雖然題面看似要求苛刻,但完成方法很多,如果不是基本語句掌握不熟練,不必強求按照累贅的方法完成本題;

d題考察了acm競賽中可能出現的輸出陷阱(對於集訓隊隊員來說,這是本次比賽不能犯的錯誤,因為這一陷阱在之前的練習題hdu 3500 fling出現過);

3.f題考察了進製轉換,對此不熟悉的同學應該加強練習,進製運算是演算法競賽中十分常見的內容,而且也是很多演算法的點睛之筆;

4.g題承接自f題,真正考察了乙個比較套路的演算法:快速冪,快速冪的理解與進製轉換密不可分,這裡給出題人點個贊(๑•̀ㅂ•́)و✧;

5.總的來說,為了照顧到所有在校學生,本次比賽的難度是有所克制的(看看寒假第一次練習賽就知道,難度的差距是天上地下),而集訓隊成員要快速準確完成這些題目,並熟稔於心,向藍橋杯進發!

ps.藍橋杯的歷屆真題,我會去更的,我不想當鴿子,咕咕咕~

第一次訓練賽 B

fzu 1575 某天,無聊的小斌叫上幾個同學玩遊戲,其中有比較笨的小興,比較傻的小雪,可愛的小霞和自以為是的小楠。他們去找聰明的小明去給他們當裁判。判定誰取得遊戲勝利。而這個遊戲是由小斌想個1到10000000的數字讓大家猜,看誰先猜中。為了防止小斌作弊,小明記錄下了遊戲的整個過程。你的任務是判斷...

第一次訓練賽 E

fzu 2123 s得到乙個數,他想知道這個數每一位上的數字的孔數之和。1,2,3,5,7這幾個數字是沒有孔的,0,4,6,9都有乙個孔,8有兩個孔。input 輸入資料的第一行為乙個數t表示資料組數。接下來t行,每行輸入乙個正整數n 1 n 1000 表示要求數字孔數之和的數。n不會有前導0。ou...

第一次訓練賽 G

fzu 1705 給定含有n個元素的多重集合s,每個元素在s中出現的次數稱為該元素的重數。多重集s中重數最大的元素稱為眾數。例如,s 多重集s的眾數是2,其重數為3。現在給你乙個已經排好序的集合s,讓你求出其眾數和重數。input 輸入只有一行,有乙個整數n 1 n 100 開始,表示集合s中元素個...