656.钞票和硬币
读取一个带有两个小数位的浮点数,这代表货币价值。
在此之后,将该值分解为多种钞票与硬币的和,每种面值的钞票和硬币使用数量不限,要求使用的钞票和硬币的总数量尽可能少。
钞票的面值是 100,50,20,10,5,2100,50,20,10,5,2。
硬币的面值是 1,0.50,0.25,0.10,0.051,0.50,0.25,0.10,0.05 和 0.010.01。
经过实验证明:在本题中,优先使用面额大的钞票和硬币可以保证所用的钞票和硬币总数量最少。
输入格式
输入一个浮点数 NN。
输出格式
参照输出样例,输出每种面值的钞票和硬币的需求数量。
数据范围
0≤N≤1000000.00
#include <cstdio>
int main()
{
//浮点数是不能用%运算的,但是转换成整数计算可以
//注意int类型的大小,int的范围是
double mon;
scanf("%lf",&mon);
int n =mon*100;
printf("NOTAS:\n");
printf("%d nota(s) de R$ 100.00\n",n/10000);
n %= 10000;
printf("%d nota(s) de R$ 50.00\n",n/5000);
n %= 5000;
printf("%d nota(s) de R$ 20.00\n",n/2000);
n %= 2000;
printf("%d nota(s) de R$ 10.00\n",n/1000);
n %= 1000;
printf("%d nota(s) de R$ 5.00\n",n/500);
n %= 500;
printf("%d nota(s) de R$ 2.00\n",n/200);
n %= 200;
printf("MOEDAS:\n");
printf("%d moeda(s) de R$ 1.00\n",n/100);
n %= 100;
printf("%d moeda(s) de R$ 0.50\n",n/50);
n %= 50;
printf("%d moeda(s) de R$ 0.25\n",n/25);
n %= 25;
printf("%d moeda(s) de R$ 0.10\n",n/10);
n %= 10;
printf("%d moeda(s) de R$ 0.05\n",n/5);
n %= 5;
printf("%d moeda(s) de R$ 0.01\n",n/1);
return 0;
}
655.天数转换
读取对应于一个人的年龄(以天为单位)的整数值,并转化为年,月和日表示方式输出,年、月、日分别对应 ano(s)
, mes(es)
, dia(s)
。
注意:为了方便计算,假设全年 365365 天,每月 3030 天。 数据保证,不会出现 1212 个月和几天的情况,例如 360,363360,363 或 364364。
输入格式
输入一个浮点数 NN。
输出格式
参照输出样例,输出每种面值的钞票和硬币的需求数量。
数据范围
0≤N≤1000000.00
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
//整数除以整数,向下取证
int n;
scanf("%d",&n);
printf("%d ano(s)\n",n/365);
n %=365;
printf("%d mes(es)\n",n/30);
n %= 30;
printf("%d dia(s)\n",n/1);
return 0;
}