CSP认证201709-1 打酱油[C++题解]：贪心

文章目录

题目解答
题目链接

题目解答

分析：贪心，买五赠一的尽可能多得买，其次是买三赠一尽可能多得买，剩下的钱单买。

AC代码

#include<bits/stdc++.h>
using namespace std;int n;int main(){cin >> n;int cnt = n / 50; // 买5的个数int res = 0;res += cnt * 7;int remain = n - cnt * 50;int cnt1 = remain / 30; // 买3的个数res += cnt1 * 4;int remain1 = remain - cnt1 * 30;res += remain1/10; // 买1的个数cout << res << endl;
}

题目链接

https://www.acwing.com/problem/content/3250/

CSP认证201709-1 打酱油[C++题解]：贪心相关推荐

CSP认证201509-2 日期计算[C++题解]：枚举、模拟
题目分析来源:acwing 分析: 主要是判断2月多少天.然后就是遍历每个月,依次减去当前月的天数,发现days还剩多少天就是当月几号. 其实这里是背的模板,日期题模板更难一点的题目是 CSP认证 ...
CSP认证201503-4 网络延时[C++题解]：树的直径
题目分析来源:acwing 分析: 树的直径的概念: 树上最远的两个节点之间的距离就被称为树的直径,连接这两点的路径被称为树的最长链. 类似于圆的直径的概念:圆上直线距离最远的两个点构成直径. 这是 ...
CSP认证201803-3 URL映射[C++题解]：字符串处理、模拟
文章目录题目解答题目链接题目解答来源:acwing 分析: 整体思路是什么呢? 第一,将所有的规则存下来,包括路径和对应的内容. 第二,对于读入的每一个待处理的url,遍历所有的规则,验证是否 ...
CSP认证201803-1 跳一跳[C++题解]：模拟
文章目录题目解答题目链接题目解答来源:acwing 分析: 如果读入1,直接++:如果读入2,要根据前一次的值进行判断. 其实,这里是一个等差序列,公差是2.读入1时,等差数列清零:读入2时, ...
CSP认证201809-2 买菜[C++题解]：区间覆盖、pair、交集长度、右端点的min-左端点的max
文章目录题目解答题目链接题目解答来源:acwing 分析: 对于区间(a,b) 和(c,d) 怎么求交集的长度? 分两种情况: 一种是没有交集,a > d 或者 b < c,即一个 ...
CSP认证201809-1 卖菜[C++题解]：遍历
文章目录题目解答题目链接题目解答来源:acwing 分析 :直接遍历即可,需要注意的小问题,用去尾法取整,直接转换为int即可. ac代码 #include<bits/stdc++.h& ...
CSP认证201712-4 行车路线[C++题解]：单源最短路变型、拆点、好题！
文章目录题目解答题目链接题目解答来源:acwing 分析: 题目给定所有答案不超过1e6,其实也就保证了连续小路的长度不超过1000(1000的平方就是1e6).这样我们就可以在题目给定的条件 ...
CSP认证201709-4 通信网络[C++题解]：dfs、建立两张图：正向建图和反向见图、统计联通点的个数
文章目录题目解答题目链接题目解答来源:acwing 分析: 这题就是判断每个点的连通性,如果能够到达所有的n个点,就表示该点满足题意. 这里的连通性指的是自己沿着正向边能够到达哪些点,还有就是 ...
CSP认证201709-2 公共钥匙盒[C++题解]：结构体、排序、枚举
文章目录题目解答题目链接题目解答来源:acwing 分析: 采用结构体来存每个操作,保存啥呢?三个成员:钥匙id:操作的类型:1表示还钥匙,0表示取钥匙:操作的时间tm: 然后结构体内部排序, ...
CSP认证201703-4 地铁修建[C++题解]：连通路径上的最大边权最小、bfs求边权为1的最短路、二分查找
文章目录题目解答题目链接题目解答来源:acwing 分析: 题目给定n个点和m条边,要求最多选择n条边,使得1到n连通,然后每段路同时开工,求最小工时.换句话说,求的是连通路上最大边权最小. ...

CSP认证201709-1 打酱油[C++题解]：贪心

文章目录

题目解答

题目链接

CSP认证201709-1 打酱油[C++题解]：贪心相关推荐

最新文章

热门文章