OpenJudge7826 分蘋果(小學奧數)

2022-08-18 03:36:11 字數 494 閱讀 3871

problem

總時間限制: 1000ms 記憶體限制: 65536kb

描述把一堆蘋果分給n個小朋友,要使每個人都能拿到蘋果,而且每個人拿到的蘋果數都不同的話,這堆蘋果至少應該有多少個?

輸入乙個不大於1000的正整數n,代表小朋友人數。

輸出乙個整數,表示滿足條件的最少蘋果個數。

樣例輸入

8樣例輸出

36**

《奧數典型題舉一反三(小學五年級)》 (isbn 978-7-5445-2882-5) 第一章 第一講 習題6

solution

因為不能重複,所以最小的方案就是第乙個人乙個,第二個人兩個,第三個人三個,第n個人n個這樣。。。所以答案就是1+2+3+…n,,。。

所以等差數列求和公式o(1).

codes

#include

using

namespace std;

intmain()

OpenJudge7826 分蘋果(小學奧數)

problem 總時間限制 1000ms 記憶體限制 65536kb 描述把一堆蘋果分給n個小朋友,要使每個人都能拿到蘋果,而且每個人拿到的蘋果數都不同的話,這堆蘋果至少應該有多少個?輸入乙個不大於1000的正整數n,代表小朋友人數。輸出乙個整數,表示滿足條件的最少蘋果個數。樣例輸入 8樣例輸出 3...

openjudge 派 二分查詢

05 派 總時間限制 1000ms 記憶體限制 65536kb 描述 我的生日要到了!根據習俗,我需要將一些派分給大家。我有n個不同口味 不同大小的派。有f個朋友會來參加我的派對,每個人會拿到一塊派 必須乙個派的一塊,不能由幾個派的小塊拼成 可以是一整個派 我的朋友們都特別小氣,如果有人拿到更大的一...

OpenJudge 矩形分割 (二分查詢)

03 矩形分割 總時間限制 1000ms 記憶體限制 65536kb 描述 平面上有乙個大矩形,其左下角座標 0,0 右上角座標 r,r 大矩形內部包含一些小矩形,小矩形都平行於座標軸且互不重疊。所有矩形的頂點都是整點。要求畫一根平行於y軸的直線x k k是整數 使得這些小矩形落在直線左邊的面積必須...