c语言发工资现金2187元,用100元、50元、20元、10元、5元和1元的票子,问各多少张?
时间: 2023-12-28 22:11:06 浏览: 37
我们可以使用贪心算法来解决这个问题。首先,我们可以尽可能多地使用100元的票子,因为它是面额最大的。如果发现剩下的钱数不足100元,则尽可能多地使用50元的票子,以此类推。以下是一种可能的解决方案:
- 100元的票子:21张
- 50元的票子:1张
- 20元的票子:1张
- 10元的票子:1张
- 5元的票子:1张
- 1元的票子:2张
这样一来,总共使用了21张100元的票子,1张50元的票子,1张20元的票子,1张10元的票子,1张5元的票子和2张1元的票子,刚好凑齐了2187元。
相关问题
用c语言写出用50元20元和10元换算成100元的代码
好的,以下是可以用 C 语言实现的用 50 元、20 元和 10 元换算成 100 元的代码:
```
#include <stdio.h>
int main()
{
int fifty_cnt, twenty_cnt, ten_cnt;
int total_money;
printf("请输入 50 元的数量:");
scanf("%d", &fifty_cnt);
printf("请输入 20 元的数量:");
scanf("%d", &twenty_cnt);
printf("请输入 10 元的数量:");
scanf("%d", &ten_cnt);
total_money = fifty_cnt * 50 + twenty_cnt * 20 + ten_cnt * 10;
if (total_money != 100)
{
printf("这些钱无法换成 100 元。\n");
return 0;
}
printf("用 %d 张 50 元,%d 张 20 元,%d 张 10 元可以换成 100 元。\n", fifty_cnt, twenty_cnt, ten_cnt);
return 0;
}
```
运行后,程序会要求用户输入 50 元、20 元和 10 元的数量,然后会判断这些钱能否换成 100 元。如果不能换成 100 元,则会输出提示信息;否则会输出换钱的方案。
要将 100 元人民币兑换成 5 元, 10 元和 20 元纸币,输出共有多少种兑换方法。 C语言
这个问题可以使用循环嵌套来解决。首先,我们可以先确定10元纸币的数量,因为10元是5元和20元的最小公倍数。然后,我们可以在10元纸币的基础上,循环嵌套计算5元和20元纸币的数量。最后,我们可以输出所有的兑换方法的数量。
下面是一个示例代码:
void exchange() {
const int a = 100; // 兑换的金额
int n_10 = 0, n_5 = 0, n_20 = 0; // 纸币数量
int sum = 0; // 兑换方法数量
printf("可兑换数量如下(单位:张)\n");
printf("\t5元\t10元\t20元\n");
for (n_10 = 1; n_10 <= 10; n_10++) {
int m_10 = a - 10 * n_10; // 剩余金额
for (n_5 = 1; n_5 <= m_10 / 5; n_5++) {
int m_5 = m_10 - 5 * n_5; // 剩余金额
for (n_20 = 1; n_20 <= m_5 / 20; n_20++) {
int m_20 = m_5 - 20 * n_20; // 剩余金额
if (m_20 % 1 == 0) { // 剩余金额必须是1元的整数倍
int n_1 = m_20; // 1元纸币数量
sum++;
printf("\t%d\t%d\t%d\n", n_5, n_10, n_20);
}
}
}
}
printf("共%d种兑换方法\n", sum);
}
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![-](https://csdnimg.cn/download_wenku/file_type_lunwen.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)