好书记买东西
如图,是今天遇到的一道算法题。
路线一共有三种方案:
1.店1、店2、家
2.店1、家、店2、家
3.店1、店2、店1、家(店2、店1、店2、家)
所以知道路线,最终就变成求这几种方案的最小值啦
具体代码

#include <stdio.h>
int main(int argc,char*argv[])
{
	
	int d1,d2,d3;
	int min;
	while(scanf("%d%d%d",&d1,&d2,&d3)==3)
	{
		min=d1+d2+d3;
		if(d1+d2+d3>2*(d1+d2))
			min=2*(d1+d2);
		if(min>2*(d1+d3))
			min=2*(d1+d3);
		if(min>2*(d2+d3))
			min=2*(d2+d3);
		printf("%d\n",min);
	}
}

相关文章:

  • 2022-02-11
  • 2022-02-14
  • 2022-12-23
  • 2021-10-02
  • 2021-10-21
  • 2022-12-23
  • 2022-12-23
  • 2021-09-08
猜你喜欢
  • 2022-12-23
  • 2021-05-25
  • 2021-05-18
  • 2021-11-22
  • 2022-12-23
相关资源
相似解决方案