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