description
有nn個人分一堆零食,第乙個人扔掉一包零食後剛好能均分成nn等份,然後他取走乙份;第二個人再第乙個人剩下零食的基礎上做相同的操作,扔掉一包然後分成nn等份,然後取走乙份;後面的人也這樣做。
問最少有多少個零食可以支援nn個人這樣分配。
每個人必須都有零食拿到手。
input
輸入一行乙個整數n(2\le n\le 9)n(2≤n≤9).
output
一行乙個整數表示答案。
sample input 1
2sample output 1
7hint
首先有7包零食,扔掉1包還剩6包,分成2等份,每份3包,第乙個人取走乙份,還剩3包零食。
第二個人扔掉1包,還剩2包,分成2等份,每份1包,第二份人取走乙份,還剩1包零食。
source
2020個人選拔賽1
思路:
原型是猴子分桃子,貌似有公式n^n-n+1。
不過資料小可以直接打表。
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
typedef
long
long ll;
const
int maxn =
2e5+7;
int n;
bool
check
(ll mid)
else
}return
true;}
intmain()
}if(n ==8)
if(n ==9)
return0;
}
吃零食 csust oj 貪心
吃零食桌上有n袋零食,不同的零食會有不同的美味程度wi和腐壞程度di,每種零食在一單位時間內美味程度都會下降di,但是不會降到0以下。qwb每一單位時間可以吃掉一袋零食。現在qwb想要在吃完所有零食後獲得的美味度最大。問最大值是多少?input 第一行,乙個整數n,代表有n袋零食接下來n行,每行2個...
ZZULI 吃零食 貪心
時間限制 1 sec 記憶體限制 128 mb 快要到期末了,pht在這兩天好忙啊。經過幾個小時的奮戰,他終於把實驗報告寫完了,但是他因此錯過了午飯時間,pht覺得自己好餓。這時他發現在旁邊xcp的位置上有好多零食,pht決定偷偷的拿一點他的零食吃 一共有n種零食,每種零食有ai袋 為了使xcp不容...
懷孕能吃零食嗎?適合孕婦吃的3款愛心零食出爐啦!
懷孕後,多數孕婦都感覺肚子容易餓,這種現象其實是正常的,畢竟孕婦乙個人吃的營養兩個人消化,免不了這類情況。孕婦可以嘗試在兩餐之間適量吃一些小零食,但是要注意忌口哦,不是所有零食都適合孕婦吃。找到適合自己的零食,既能緩解飢餓感,又能補充孕婦所需營養物質,下面分享給大家3款適合孕婦吃的小零食 含多種營養...