XYOJ1259: 找零钱（除法余数）

最新推荐文章于 2024-06-27 08:36:41 发布

原创最新推荐文章于 2024-06-27 08:36:41 发布 · 4.2w 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#找零钱 #XYOJ1259 #贪心 #c

#贪心练习XYOJ 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种用于解决找零问题的算法，旨在通过使用尽可能少的纸币来完成找零，适用于不超过99元人民币的找零场景。算法利用了除法和取余操作，避免了传统的减法循环，提高了效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

小智去超市买东西，买了不超过一百块的东西。收银员想尽量用少的纸币来找钱。
纸币面额分为50 20 10 5 1 五种。请在知道要找多少钱n给小明的情况下，输出纸币数量最少的方案。 1<=n<=99;

输入

有多组数据 1<=n<=99;

输出

对于每种数量不为0的纸币，输出他们的面值*数量，再加起来输出

样例输入

25
32

样例输出

201+51
201+101+1*2

//用除法求个数，求余用%，而不再是用减法~
#include<stdio.h>
int main() {
	int n;
	int a[5]= {50,20,10,5,1};
	while(~scanf("%d",&n)) {
		int num;
		for(int i=0; i<5; i++) {
			num=n/a[i];//和下面那句是核心~
			n=n%a[i];//剩下的 （之前求剩下的总是想着用减法，然而也可以用求余！！!)
			if(num!=0) { //num>=1可以除尽可以换钱
				printf("%d*%d",a[i],num);
				if(n!=0) {//在上个if里面 
					printf("+");
				}
			}
		}
		printf("\n");
	}
	return 0;
}