EOJ 黑心啤酒廠

2021-08-01 11:58:23 字數 814 閱讀 1925

time limit per test: 1.0 seconds

time limit all tests: 1.0 seconds

memory limit: 256 megabytes

黑心啤酒廠為了讓大家買啤酒,會把一瓶酒設計成恰好能倒七杯。由於聚會時經常會有大家一起乾杯這樣的事情,乾杯之前又要給每個人都倒滿,所以來兩個人的時候,幹完三輪,恰好多一杯;三個人的時候,幹完兩輪,恰好多一杯;四個人的時候會多三杯。在上述情況下,為了踐行不浪費的原則,就會多買一瓶啤酒,再幹一輪。當然多買的啤酒可能又有多了……然後迴圈往復,喝了好多好多。直到啤酒剛剛好喝完為止。

現在啤酒廠把酒瓶設計成剛好能倒 x

杯,請依次求出有 2

人、3人,一直到 n

人參加聚會時,啤酒廠各能賣出多少瓶啤酒。

輸入只有一行,兩個整數 x,n

(1≤x≤109

,2≤n

≤105)

。輸出 n−1

行,分別表示 2,3

,…,n

人參加聚會時,能賣出的啤酒瓶數。

input

7 5

output

234

5

**如下:

#includeint gongyue(int a,int b)                         //遞迴求最大公約數

int main()

return 0;

}

之所以寫,是他有乙個求最小公倍數很好的方法,用普通的方法一定會超時,用這個遞迴求不會超時的。

黑心啤酒廠

time limit per test 1.0 seconds time limit all tests 1.0 seconds memory limit 256 megabytes accept submit 1184 4093 黑心啤酒廠為了讓大家買啤酒,會把一瓶酒設計成恰好能倒七杯。由於聚會時...

華東師範大學 E 黑心啤酒廠

time limit per test 1.0 seconds time limit all tests 1.0 seconds memory limit 256 megabytes accept submit 849 2604 黑心啤酒廠為了讓大家買啤酒,會把一瓶酒設計成恰好能倒七杯。由於聚會時經...

《啤酒廠選址》題解報告

對於第i個點作為出發點,到第j點的時間,判斷i到j的距離是否小於環島總長度的一半。若小於一半,順時針路線送啤酒,若大於一半,逆時針路線送啤酒 若等於一半,順時針逆時針都無所謂。include using namespace std const int maxn 10010 int need maxn...