CSUST OJ 你真的會吃零食嗎?(猴子分桃)

2021-10-09 04:14:27 字數 974 閱讀 5614

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款適合孕婦吃的小零食 含多種營養...