e. 黑心啤酒廠
time limit per test: 1.0 seconds
time limit all tests: 1.0 seconds
memory limit: 256 megabytes
accept / submit: 1184 / 4093
黑心啤酒廠為了讓大家買啤酒,會把一瓶酒設計成恰好能倒七杯。由於聚會時經常會有大家一起乾杯這樣的事情,乾杯之前又要給每個人都倒滿,所以來兩個人的時候,幹完三輪,恰好多一杯;三個人的時候,幹完兩輪,恰好多一杯;四個人的時候會多三杯。在上述情況下,為了踐行不浪費的原則,就會多買一瓶啤酒,再幹一輪。當然多買的啤酒可能又有多了……然後迴圈往復,喝了好多好多。直到啤酒剛剛好喝完為止。
現在啤酒廠把酒瓶設計成剛好能倒 x 杯,請依次求出有 2 人、3 人,一直到 n 人參加聚會時,啤酒廠各能賣出多少瓶啤酒。
input
輸入只有一行,兩個整數 x,n (1≤x≤109,2≤n≤105)。
output
輸出 n−1 行,分別表示 2,3,…,n 人參加聚會時,能賣出的啤酒瓶數。
examples
input
7 5
output
2 3 4 5
題解:很簡單的一道題。
#include
#include
#include
#include
using
namespace
std;
long
long func(long
long a , long
long b)
int main()
2017華東師範大學網路賽 C
time limit per test 1.5 seconds time limit all tests 10.0 seconds memory limit 256 megabytes 袋鼠媽媽找不到她的孩子了。她的孩子被怪獸抓走了。袋鼠媽媽現在在地圖的左上角,她的孩子在地圖第 x 行第 y 列的位...
2019 年華東師範大學機試
沒有經過資料的檢驗,如果有錯誤歡迎指正 找規律後可以找到這個。固定任意一條邊 我這裡用了最大 然後二分角度 include using namespace std typedef long long ll const ll inf 0x3f3f3f3f const double eps 1e 9 c...
袋鼠媽媽找孩子 2017 華東師範大學網賽
思路 剛開始以為直接dfs搜尋到終點就可以了。我是剛開始將陣列全都定義為 然後深搜一條路。搜一步就將那一步改為 但是這樣會走出四個粘在一起的格仔,那裡就算四步,實際上那裡不是四步。後來想了下。得判斷什麼格仔可以走什麼格仔不可以走,乙個格仔只有到那裡的那個方向是 其餘三個都是 才能走。思路僅供參考不知...