杭电acm2069

最新推荐文章于 2024-03-12 16:23:52 发布

转载最新推荐文章于 2024-03-12 16:23:52 发布 · 176 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/StevenL/p/6818652.html

文章标签：

#java

本文介绍了一种使用暴力解法求解特定数量硬币的不同组合方式的C语言程序。该程序通过嵌套循环遍历所有可能的硬币组合，以找出符合条件的所有解。这种算法适用于解决类似百钱买白鸡的问题。

暴力解法，同百钱买白鸡

#include <stdio.h>

int main() {
	
	int n, i, j, k, l, m, ans;
	while(scanf("%d", &n) != EOF) {
		if(n==0) {
			printf("1\n");
			continue;
		}
		ans = 0;
		for(i=0; i<=n; i++)
			for(j=0; j*5<=n-i; j++)
				for(k=0; k*10<=n-i-j*5; k++)
					for(l=0; l*25<=n-i-j*5-k*10; l++) {
						m = n-i-j*5-k*10-l*25;
						if(i+j+k+l+m/50<=100 && m%50==0)
							ans ++;
					}
		printf("%d\n", ans);
	}
	
	return 0;
}

转载于:https://www.cnblogs.com/StevenL/p/6818652.html