凑硬币（标号）

最新推荐文章于 2024-03-27 17:04:51 发布

超级用户 root

最新推荐文章于 2024-03-27 17:04:51 发布

阅读量77

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/weixin_51676760/article/details/114645510

版权

算法专栏收录该内容

9 篇文章 0 订阅

订阅专栏

1.如何用1元，5元，10元，20元凑出任意的金额

		Scanner in = new Scanner(System.in);
		int amount = in.nextInt();
		for(int one = 0; one<=amount; ++one)
		{
			for(int five = 0; five<=amount/5; ++five)
			{
				for(int ten = 0; ten<=amount/10; ++ten)
				{
					for(int twenty=0; twenty<=amount/20; ++twenty)
					{
						if(one+five*5+ten*10+twenty*20==amount)
						{
							System.out.println(one+" 1R "+five+" 5R "+ten+" 10R "+twenty+" 20R ");
						}
					}
				}
			}
		}

这种算法会得到很多中答案

当我们只需要得到一种答案时

不能只用一个break;break只能跳出它那一层的循环。

法一

（多个break）

		Scanner in = new Scanner(System.in);
		int amount = in.nextInt();
		int isExit = 0;
		for(int one = 0; one<=amount; ++one)
		{
			for(int five = 0; five<=amount/5; ++five)
			{
				for(int ten = 0; ten<=amount/10; ++ten)
				{
					for(int twenty=0; twenty<=amount/20; ++twenty)
					{
						if(one+five*5+ten*10+twenty*20==amount)
						{
							System.out.println(one+" 1R "+five+" 5R "+ten+" 10R "+twenty+" 20R ");
							isExit = 1;
							break;
						}
					}
					if(isExit==1) break;
				}
				if(isExit==1) break;
			}
			if(isExit==1) break;

法二(标号）

		Scanner in = new Scanner(System.in);
		int amount = in.nextInt();
		OUT:
		for(int one = 0; one<=amount; ++one)
		{
			for(int five = 0; five<=amount/5; ++five)
			{
				for(int ten = 0; ten<=amount/10; ++ten)
				{
					for(int twenty=0; twenty<=amount/20; ++twenty)
					{
						if(one+five*5+ten*10+twenty*20==amount)
						{
							System.out.println(one+" 1R "+five+" 5R "+ten+" 10R "+twenty+" 20R ");
							break OUT;
						}
					}
				}
			}
		}