problem description
小沃沃在玩乙個有趣的遊戲。
初始他有 n 塊錢，每一輪他需要投入至少 m 塊錢，系統會拿走其中 p% 的錢，並把剩下的錢還給他。
請問在最優情況下，小沃沃最多可以玩多少輪？
假設當前一輪小沃沃投入了 x 塊錢，那麼他可以收回 ⌊x×(1−p%)⌋ 塊錢，其中 ⌊a⌋ 表示 a 取下整。
小沃沃每一輪投入的錢不能超過他現在擁有的錢。
每一輪投入的錢必須為整數。
input
第一行乙個正整數 test(1≤test≤100000) 表示資料組數。
對於每組資料，一行三個整數 n,m,p(1≤n≤100000,1≤m≤1000,1≤p≤100)。
output
對每組資料輸出一行乙個整數表示答案。
sample input
210 2 50
10 2 100
sample output95
思路：
考慮每次的真實花費，限制是剩下的前大於m，所以我們單獨抽出乙個m，之後就可以只考慮真實花費了。唯一需要注意的是n#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
typedef
long
long ll;
typedef
long
long ll;
const
int maxn =
1e5+7;
const
int mod =
1e9+7;
intmain()
return0;
}
2020百度之星初賽二 Covid
problem description 科學家小沃沃在研究病毒傳播的規律，從而控制疫情。有 n 個人，編號分別為 1,2,n。我們用螢光粉代替病毒，編號為 1 的人，在第 0 時刻塗上了螢光粉，剩下的人在第 0 時刻沒有塗。對於第 i 個人，我們知道這個人在哪些時刻出現在了哪些地方。如果時刻 t，某...
2020百度之星初賽一 B GPA
problem description 小沃沃一共參加了 4 門考試，每門考試滿分 100 分，最低 0 分，分數是整數。給定四門考試的總分，請問在最優情況下，四門課績點的和最高是多少？分數與績點之間的對應關係如下 95 100 4.3 90 94 4.0 85 89 3.7 80 84 3.3 7...
2020百度之星初賽一 Matrix
problem description 有乙個二維平面，給定 length 1 length 2 length 3 length 4 畫出 4 個正方形區域。第 i 個區域為 x,y x length i y length i 對於乙個整點 x,y 其權值為 x y cnt，其中 cnt 為覆蓋該點...