网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
c++吧 关注：610,613贴子：2,109,945
  • 4回复贴，共1页

V编程序，输入正整数 m，它代表人民币的 m 元。试求取这样一个…


编程序，输入正整数 m，它代表人民币的 m 元。试求取这样一个方案，使用最少张数的
人民币纸币（如 k 张），凑成上述的钱数 m，并输出求取结果。注意，目前共有 7 种元以上面值的人民币纸币，其面值分别为：100，50，20，10，5，2，1。 程序执行后的输入输出交互界面可设计为：m=? 192
1(100) 1(50) 2(20) 1(2) => k=5
编程序，输入正整数 m，它代表人民币的 m 元。试求取这样一个方案，使用最少张数的
人民币纸币（如 k 张），凑成上述的钱数 m，并输出求取结果。注意，目前共有 7 种元以上面值的人民币纸币，其面值分别为：100，50，20，10，5，2，1。 程序执行后的输入输出交互界面可设计为：m=? 192
1(100) 1(50) 2(20) 1(2) => k=5


求解，，，，哎


明显的dp


这样的类似题目，好像做过的，具体是贪心来做。具体代码如下：
#include <stdio.h>
int fun(int n)
{
int count = 0;
if(n >= 100)
{
count += n/100;
n %= 100;
}
if(n >= 50)
{
count++;
n -= 50;
}
if(n >= 20)
{
count += n/20;
n %= 20;
}
if(n >= 10)
{
count++;
n -= 10;
}
if(n >= 5)
{
count++;
n %= 5;
}
if(n >= 2)
{
count += n/2;
n %= 2;
}
if(n == 1)
{
count++;
}
return count;
}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",fun(n));
}


扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！
  • 4回复贴，共1页
分享到: