1001. Poker (思维 / 模拟)(2020年百度之星*程序设计大赛-初赛二)

传送门

思路：

嗐，又是这种模拟题，每次都不长记性看数据范围，非得傻傻的去循环模拟T一次才知道思考。呜呜呜太菜了。
既然每次至少拿出m，且求的是最多次数，那我们每次就拿m出来。
先将m * p%上取整求出来用x表示。然后直接循环每次拿 n/m 个x出来直到 n < m 即可。

代码实现：

#include<bits/stdc++.h>
#define endl '\n'
#define null NULL
#define ll long long
#define int long long
#define pii pair<int, int>
#define lowbit(x) (x &(-x))
#define ls(x) x<<1
#define rs(x) (x<<1+1)
#define me(ar) memset(ar, 0, sizeof ar)
#define mem(ar,num) memset(ar, num, sizeof ar)
#define rp(i, n) for(int i = 0, i < n; i ++)
#define rep(i, a, n) for(int i = a; i <= n; i ++)
#define pre(i, n, a) for(int i = n; i >= a; i --)
#define IOS ios::sync_with_stdio(0); cin.tie(0);cout.tie(0);
const int way[4][2] = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}};
using namespace std;
const int  inf = 0x7fffffff;
const double PI = acos(-1.0);
const double eps = 1e-6;
const ll   mod = 1e9 + 7;
const int  N = 2e5 + 5;int t, n, m, p;signed main()
{IOS;cin >> t;while(t --){cin >> n >> m >> p;int x = m * p / 100 + (m * p % 100 != 0);
//        cout << x << endl;int ans = 0;while(n >= m){int cnt = n / m;n -= cnt * x;ans += cnt;
//            cout << "n:" << n << endl;}cout << ans << endl;}return 0;
}

1001. Poker (思维 / 模拟)(2020年百度之星*程序设计大赛-初赛二)相关推荐

2020 年百度之星程序设计大赛 - 初赛二
Poker Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Subm ...
2020年百度之星·程序设计大赛-初赛一
Pro.ID 1001 Drink 题解 1002 GPA 题解 1003 Dec 题解 1004 Civilization 1005 Rotate 题解 1006 Matrix 1007 Mosqu ...
2020 年百度之星·程序设计大赛 - 初赛一题解
Drink 对于每一种饮料,都可以算出最少需要多少瓶,从而知道最少摄入多少卡路里,从中找个最优值. #include <iostream> #include <cstdio>u ...
2021 年百度之星·程序设计大赛 - 初赛二 1001 签到（找规律，快速幂）
solution 找规律 #include <iostream> #include <algorithm>using namespace std;const int mod = ...
2020 年百度之星·程序设计大赛 - 初赛一 Civilization BFS广搜
problem Civilization Accepts: 619 Submissions: 2182 Time Limit: 6000/3000 MS (Java/Others) Memory Li ...
2020 年百度之星·程序设计大赛 - 初赛一 Dec 二维DP，预处理
problem Dec Accepts: 1284 Submissions: 4572 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 327 ...
2020 年百度之星·程序设计大赛 - 初赛一 GPA DFS深搜
problem GPA Accepts: 1554 Submissions: 3947 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 327 ...
2020 年百度之星·程序设计大赛 - 初赛一 Drink
Problem Description 我们有 nn 种不同的饮料,每种饮料有无限多瓶,第 ii 种饮料一瓶提供 x[i]x[i] 毫升的水分,包含 y[i]y[i] 卡路里. 现在我们需要选择一种饮 ...
2020年百度之星·程序设计大赛 - 初赛一（前三题）
文章目录 Drink[贪心] 题目描述测试样例解题思路赛时AC代码赛后优化AC代码总结: GPA[枚举] 题目描述测试样例解题思路赛时WA代码赛时AC代码总结: Dec[反向dp+ ...

1001. Poker (思维 / 模拟)(2020年百度之星*程序设计大赛-初赛二)

1001. Poker (思维 / 模拟)(2020年百度之星*程序设计大赛-初赛二)相关推荐

最新文章

热门文章