首页 > 其他分享 >AcWing 656. 钞票和硬币

AcWing 656. 钞票和硬币

时间:2023-05-01 10:33:30浏览次数:33  
标签:钞票 硬币 int 656 luxury AcWing

AcWing 656. 钞票和硬币


1. 地址

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

2. 解答

#include <iostream>
#include <cstdio>
using namespace std;
int main(){
    int money[6] = {100,50,20,10,5,2};
    double coins[6] = {1.0,0.50,0.25,0.10,0.05,0.01};
    double luxury;
    scanf("%lf",&luxury);
    // 这题由于具有小数,所以当做除法和模除时,就会有问题
    // 因此,我们需要把小数转换为整数 把元->分
    int cents = luxury * 100;
    printf("NOTAS:\n");
    for(int i=0;i<6;i++){
        //转换
        printf("%d nota(s) de R$ %d.00\n",cents / (money[i] * 100),money[i]);
        // 这里也要进行相应的转换
        cents = cents % (money[i] * 100);
    }
    printf("MOEDAS:\n");
    for(int i=0;i<6;i++){
        printf("%d moeda(s) de R$ %.2f\n",cents / int(coins[i] * 100),coins[i]);
        // 这里也要进行相应的转换
        cents = cents % int(coins[i] * 100);
    }
    return 0;
}

标签:钞票,硬币,int,656,luxury,AcWing
From: https://www.cnblogs.com/gao79135/p/17366236.html

相关文章

  • CF1656F Parametric MST 题解
    为了便于解题,先对\(a\)数组从小到大进行排序。首先,根据定义可以得出总价值的表达式:\[\begin{aligned}W&=\sum\limits_{(u,v)\inE}[a_ua_v+t(a_u+a_v)]\\&=\sum\limits_{(u,v)\inE}a_ua_v+t\sum\limits_{(u,v)\inE}(a_u+a_v)\end{aligned}\]接着,我们需要发现一个比较......
  • AcWing 242. 一个简单的整数问题 / 树状数组区间修改区间查询模板题
    AcWing242.一个简单的整数问题//实例化是抽象的天敌,是抽象的克星//通过公式sn=(i从1~n求积)di*(1+n)-(i从1~n求积)i*di//来计算前缀和,又(i从1~n求积)i*di不能由(i从1~n求积)di*(1+n)推出//所以除了维护d数组,还需维护......
  • Acwing 3728-城市通电 / 最小生成树,建图,超级源点
    AcWing3728.城市通电做出来就凭之前的一句感悟:把每个动态选择变为与超级源点连的一条边,把这条边加入图里面跑最小生成树就相当于考虑了每个动态选择......
  • AcWing 788 逆序对的数量
    788.逆序对的数量-AcWing题库逆序对,即位置顺序与大小顺序不符的数对,也就是对于一个期望升序的序列Num[],当i<j时,Num[i]>Num[j]这道题要求求出逆序对的个数,显然在归并排序的过程中我们就是在逐步的消除逆序对,所以我们可以在递归的排序过程中求出逆序对的个数已知归并排序是通......
  • LOJ #6564 - 最长公共子序列(bitset 求 LCS)
    怎么全天下就我没见过?被薄纱了/ll还是考虑从朴素的DP入手优化。不难发现对于固定的\(i\),相邻的\(dp_{i,j}\)的差要么是\(0\)要么是\(1\),也就是说从压位的考虑角度可能很有前途。因此我们转而维护\(dp_{i,j}\)的差分数组\(v_{i,j}=dp_{i,j}-dp_{i,j-1}\)。考虑新添加一......
  • AcWing 可达性统计(bitset
    可达性统计建图图的存储拓扑排序:DAG(有向无环图),往拓扑排序思考。拓扑排序的目标是将所有节点排序,使得排在前面的节点不能依赖于排在后面的节点。此类问题需要使用bitset优化。bitset在bitset头文件中,它类似数组,并且每一个元素只能是0或1,每个元素只用1bit空间,可看作几个in......
  • 逆序对的数量(Acwing)
     1.首先要想到排序问题中的归并排序来解决此问题;其次我们要看逆序数的定义是i<j&&a[i]>a[j];下面就来模拟一下;1324789567 ......
  • AcWing 第 98 场周赛 ABC
    https://www.acwing.com/activity/content/competition/problem_list/3128/4947.大整数题目大意:给定n,k。输出n个k。输入样例:32输出样例:222#include<bits/stdc++.h>usingnamespacestd;typedeflonglongLL;typedefpair<LL,LL>PII;constLLMAXN=1e18,MINN=-M......
  • acwing2816. 判断子序列
    linkcode#include<bits/stdc++.h>usingnamespacestd;constintN=100010;inta[N],b[N];intmain(){ intn,m; cin>>n>>m; for(inti=1;i<=n;i++)cin>>a[i]; for(inti=1;i<=m;i++)cin>>b[i]; in......
  • 区间合并 acwing803
    linkcode#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;intmain(){ intn; intans=1,tpr=0; vector<pair<int,int>>v; intl,r; cin>>n; for(inti=1;i<=n;i++){ cin>>l>>r;......