OpenJudge7826 分蘋果（小學奧數）

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是整數 使得這些小矩形落在直線左邊的面積必須...