Problem 1175 切分生日蛋糕

2021-08-19 22:06:50 字數 790 閱讀 3268

今天是小明的18歲生日。小明邀請了他班上所有的同學出席他的生日宴會。為了慶祝小明18歲生日,他的好朋友小曰和小月為他訂了乙個超大的蛋糕。當然作為小明的好朋友,他們兩個在如此重要的場合也不忘了要考一下小明的智商,他們要求小明只能用直線方式切蛋糕,並且要求小明每切一刀都盡可能多的劃分出蛋糕來,無論劃分出的蛋糕塊的大小。

那麼問題來了,小明在他的生日宴會上玩(。・∀・)ノ゙嗨了。他把這個任務交給了同樣是他好朋友的你來完成,請你幫幫他吧。

輸入

輸入資料第一行只有乙個整型數t(0 < t < 100),表示接下來有t個測試用例。 每組測試用例包含乙個整型數n,表示小明切了n刀。

輸出

輸出應該包含t行,每行包含乙個整型數,表示第i個測試用例中,切完n刀後,蛋糕被分成的塊數。我們確保結果可以用乙個int型儲存。

輸入範例

232

輸出範例

74

看懂了就是水題,等差數列的前n項和,從第一刀開始,每切一刀都能比之前多切出乙份蛋糕

**:

#includeint f(int a)

return sum;

}int main()

return 0;

}

Problem 蛇行矩陣

problem 蛇形矩陣是由1開始的自然數依次排列成的乙個矩陣上三角形。input 本題有多組資料,每組資料由乙個正整數n組成。n不大於100 output 對於每一組資料,輸出乙個n行的蛇形矩陣。兩組輸出之間不要額外的空行。矩陣三角中同一行的數字用乙個空格分開。行尾不要多餘的空格。sample i...

Problem 暴力摩托

原文 time limit 1 sec memory limit 128 mb n個站,之間連了m條雙向的通路!但每條路都規定了乙個速度的限制值,在這條路上必須以這個速度前進!所以在 前進的時候要調整速度,現決定盡量使調整的幅度小一些,也就是使走過的路的速度最大值與最小值之差最小!第一行有2個正整數...

Problem 算式等式

description 給你n個數字,每個數字均不相同,你可以取其中任意個數字相加,如果所得到的結果在給出的數列 中也能找到,則輸出這個等式 input 第一行乙個數字n 接下來n個數字 output 輸出你找到的等式,注意看樣例的輸出格式 sample input 61 3 5 7 8 9 sam...