2020百度之星初赛二 Poker（数学）

本文主要是介绍2020百度之星初赛二 Poker（数学），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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
2
10 2 50
10 2 100

Sample Output
9
5

Source
2020 年百度之星·程序设计大赛 - 初赛二

思路：
考虑每次的真实花费，限制是剩下的前大于m，所以我们单独抽出一个m，之后就可以只考虑真实花费了。唯一需要注意的是n<m的情况

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
#include<queue>
#include <map>
#include <string>
#include <cmath>using namespace std;
typedef long long ll;typedef long long ll;
const int maxn = 1e5 + 7;
const int mod = 1e9 + 7;int main() {int T;scanf("%d",&T);while(T--) {int n,m,p;scanf("%d%d%d",&n,&m,&p);int M = m - (int)floor((double)m * (100 - p) / 100);if(n < m) printf("0\n");else printf("%d\n",(n - m) / M + 1);}return 0;
}