A. Hit the Lottery(贪心)

简介: A. Hit the Lottery(贪心)

题目链接

Problem - 996A - Codeforces


一些话

没认真读题,自以为是的认为钞票面额中有50的

题目还是要一字一句看一遍

套路


ac代码

#include <iostream>
using namespace std;
int main(){
    int a[1000] = {100,20,10,5,1};//不认真读题,没注意到面额里没有50
    int cnt = 0;
    int n;
    cin >> n;
    for(int i = 0;i < 5;i++){
        cnt += n / a[i];
        n %= a[i]    ;
    }
    cout << cnt << endl;
    return 0;
}
目录
相关文章
|
10月前
|
开发框架 .NET
poj 3468 A Simple Problem with Integers线段树区间修改
题目意思很简单,有N个数,Q个操作, Q l r 表示查询从l到r 的和,C l r v 表示将从l到r 的值加上v,明显的线段树,不知道线段树的人肯定暴力,肯定超时,哈哈!!
25 0
LeetCode contest 183 5376. 非递增顺序的最小子序列 Minimum Subsequence in Non-Increasing Order
LeetCode contest 183 5376. 非递增顺序的最小子序列 Minimum Subsequence in Non-Increasing Order
|
机器学习/深度学习 人工智能 算法
CF1446D Frequency Problem(思维 前缀和 根号分治 双指针)
CF1446D Frequency Problem(思维 前缀和 根号分治 双指针)
77 0
AtCoder Beginner Contest 216 G - 01Sequence (并查集 贪心 树状数组 差分约束)
AtCoder Beginner Contest 216 G - 01Sequence (并查集 贪心 树状数组 差分约束)
137 0
Optimization for UltraNet二分最小生成树
二分边,要把边最小值尽可能最大化,可以对这个值进行二分判断是否可以,在判断的过程中,如果是要连接的次数等于n-1,n为点的数量,点之间如果要构成生成树最少连接的数量为n-1,所以说判断的时候可以通过连接的次数来判断是否可以构成生成树 将最小生成树的那条边进行最小值的最大化之后,就可以再往后遍历的过程中,把要用到的n-1条边进行记录下来,然后进行下一步操作->计算边权 将要用到的边记录下来之后,按照边权的大小对他进行从大到小进行排序,用并查集来维护两个联通块的大小,这个联通块对答案的贡献就是两个联通块的大小size_a * size_b * w
124 0
Optimization for UltraNet二分最小生成树
【1125】Chain the Ropes (25分)【排序 贪心】
【1125】Chain the Ropes (25分)【排序 贪心】 【1125】Chain the Ropes (25分)【排序 贪心】
71 0
【1004】Counting Leaves (30 分)
【1004】Counting Leaves (30 分) 【1004】Counting Leaves (30 分)
88 0
|
算法
动态规划法(八)最大子数组问题(maximum subarray problem)
问题简介   本文将介绍计算机算法中的经典问题——最大子数组问题(maximum subarray problem)。所谓的最大子数组问题,指的是:给定一个数组A,寻找A的和最大的非空连续子数组。
1753 0