The c program language 5

原创于 2021-05-07 22:28:25 发布 · 109 阅读

CC 4.0 BY-SA版权

文章标签：

这个博客讨论了如何通过使用goto语句优化凑硬币问题的代码，减少了不必要的循环迭代。程序旨在找出组成特定金额（以元为单位）所需的一角、两角和五角硬币数量。通过三层循环遍历所有可能的组合，当找到符合条件的硬币数量时，使用goto语句立即跳出所有循环并打印结果。

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

凑硬币

#include<stdio.h>
int main()
{
	int x;//定义目标数为x
	int one, two, five;//定义一角，两角和五角。
	scanf_s("%d", &x);//输入目标数
	for (one = 1; one <= x * 10; one++) {
		for (two = 1; two <= x * 10 / 2; two++) {
			for (five = 1; five <= x * 10 / 5; five++)
			{
				if (one + two * 2 + five * 5 == x * 10) {
					printf("需要%d个一角 %d 个两角 %d 个五角，组成 %d 元\n", one, two, five, x);
				}
			}
		}
	}
	return 0;
}

从嵌套的循环中跳出 goto 语句

#include<stdio.h>
int main()
{
	int x;//定义目标数为x
	int one, two, five;//定义一角，两角和五角。
	scanf_s("%d", &x);//输入目标数
	for (one = 1; one <= x * 10; one++) {
		for (two = 1; two <= x * 10 / 2; two++) {
			for (five = 1; five <= x * 10 / 5; five++)
			{
				if (one + two * 2 + five * 5 == x * 10) {
					printf("需要%d个一角 %d 个两角 %d 个五角，组成 %d 元\n", one, two, five, x);
					goto out;
				}
			}
		}
	}
	out:
	return 0;
}