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
2345
**如下:
#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...