ZZNU17級新生周賽第五場

2021-08-10 22:40:24 字數 1079 閱讀 5474

a : 傾城 傾國 傾家蕩產

如果下一年是平年,那麼下一年的雙十一距今年雙十一是365天,如果下一年是閏年,則下一年的雙十一距今年雙十一是366天.

比如2023年雙十一是周6,那麼2023年的雙十一就是周(6+365)%7;

這裡需要注意,如果數字是7的倍數「%7」後會得到0;「0」代表星期天。也就是周7;

所以在輸出前,我們特判:

if(day==0)

b : 正方形

這是一道列印題也是根據樣例推測輸出的題。

輸入乙個n,我們知道要輸出n行,其中第一行和第n行輸出n個『*』;

其餘行輸出2個『*』,中間隔著n-2個空格

c : do you still remember me?

這是一道考驗**優化能力的題。如果不對迴圈做出改進結果一定是時間超限。

優化方法詳見**。

d : 聽說梯形很簡單

這是一道由梯形四邊求梯形面積的題。(注意a,c沒有說明誰是底邊所以兩種情況都要考慮)

梯形的高可以通過勾股定理列出方程組求得,也可以通過海**式求得。

接下來就是梯形面積公式 梯形面積 = (上底 + 下底)×高÷2

e : 庫洛里多的繼承者

找到n 和m的最小公倍數讓它除以m即為所求。

f : andryusha and socks

開陣列標記襪子值即可。a[n];

首先把陣列初始化為0 放在桌子上襪子的標記為1.

比如我們把襪子1從袋子裡拿出來

此時檢查a[1]的值是否為1,為1表示桌子上已經存在一直襪子1.為0表示桌子上沒有襪子1.

g : hanoi雙塔問題

不難發現:

an=2an-1+2(特別的,a1=2)

證明如下:

要將a柱上的2n個盤子移到c柱上,最佳的策略就是先將(2n-2)個盤子借助c柱移到b柱上,所需的次數為an-1,再將a柱上最大的兩個盤子直接移到c柱上,所需的次數為2,最後將b柱上的(2n-2)個盤子借助a柱移到c柱上,所需的次數為an-1。總次數an=an-1+2+an-1=an=2an-1+2。

進而,可以得出:

an=2n+1-2

然後使用高精度計算。

ZZNU17級新生周賽第三場

a 高數掛科沒?那麼化簡可知 ans b a 計算輸出即可。另外,由於本題為多題例項,題目要求以eof結束。具體實現方法請看 b 四則運算 本體主要考查條件語句的用法,以及對四則運算和題意的理解。首先讀入時,由於要讀入字元。我們要嚴格按照輸入的格式讀入,這樣做是為了防止誤把輸入中的空格當成運算子讀入...

ZZNU17級新生周賽第七場

a 破解簡單密碼 考察字母大小寫轉換,以及條件語句的使用。具體看 include include int main else if str i a str i z printf s n str return 0 b 剪花布條 採用雙重for迴圈暴力查詢子串 include include int m...

ZZNU17級新生周賽第四場

a 平方和與立方和 本題考察條件語句和迴圈語句。可以定義兩個int型變數來計算累加和。b 猴子吃桃 第n天的桃子數是第n 1天吃剩下的。我們迴圈n 1次即可得到第一天的桃子數。鏈結 c 素數判定 質數 prime number 又稱 素數 有無限個。質數定義為在大於1的自然數中,除了1和它本身以外不...