codeup 6116 问题 E: Shortest Distance mw的解题思路与优化方案

题目

The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits.

输入
Each input file contains one test case. For each case, the first line contains an integer N (in [3, 1 0 5 10^5 105]), followed by N integer distances D 1 D_1 D1 D 2 D_2 D2 D N D_N DN, where Di is the distance between the i-th and the (i+1)-st exits, and D N D_N DN is between the N-th and the 1st exits. All the numbers in a line are separated by a space. The second line gives a positive integer M (<= 1 0 4 10^4 104), with M lines follow, each contains a pair of exit numbers, provided that the exits are numbered from 1 to N. It is guaranteed that the total round trip distance is no more than 1 0 7 10^7 107.

输出
For each test case, print your results in M lines, each contains the shortest distance between the corresponding given pair of exits.

解题思路

第一次做英文题目还是挺胆怯的,但是仔细看过题目之后发现并不是很难,其实就是一个简单地最短路径问题,题目会在第一个数给出有几个点,再依次把这几个点之间的距离写出来,之后会给出几组数字,让你找出各组数字间的最短距离。

我们先把不同含义的数存到不同的变量或数组中,这里不再展开赘述,重点是距离判定问题,其实通过思考可以得知其实就两种路径方案,一种正着来,一种反着来。我们只要把这两种方案的距离算出来进行比较就可知最短路径是哪一条了。

先把全部距离加起来,再进行一个循环,当这个循环进行到题目要求的两个点之间的话,正着来的距离就是相加,反着来的距离就是用总距离减去这一段的距离,最后比较进行输出。
记得保证输入的节点数1小于节点数2。

总体代码

#include<stdio.h>
int num[100000];
int main(){
	int n,m;
	int sum=0;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&num[i]);
//		printf("%d\n",num[i]);
		sum+=num[i];
	}
//	printf("%d",sum);
	scanf("%d",&m);
	for(int j=0;j<m;j++){
		int x,y;
		int s=sum;
		int ans1=0,ans2=0;
		scanf("%d%d",&x,&y);
		if(x>y){
			int temp=x;
			x=y;
			y=temp;
		}
		for(int i=1;i<=n;i++){
			if(i>=x&&i<y){
				ans1+=num[i];
				s=s-num[i];
			}
		}
		ans2=s;
		if(ans1>ans2){
			printf("%d\n",ans2);
		}
		else printf("%d\n",ans1);
	}
	return 0;
}

谢谢观看!

内容概要:本文详细介绍了施耐德M580系列PLC的存储结构、系统硬件架构、上电入程序及CPU冗余特性。在存储结构方面,涵盖拓扑寻址、Device DDT远程寻址以及寄存器寻址三种方式,详细解释了不同类型的寻址方法及其应用场景。系统硬件架构部分,阐述了最小系统的构建要素,包括CPU、机架和模块的选择配置,并介绍了常见的系统拓扑结构,如简单的机架间拓扑和远程子站以太网菊花链等。上电入程序环节,说明了通过USB和以太网两种接口进行程序下载的具体步骤,特别是针对初次下载时IP地址的设置方法。最后,CPU冗余部分重点描述了热备功能的实现机制,包括IP通讯地址配置和热备拓扑结构。 适合人群:从事工业自动化领域工作的技术人员,特别是对PLC编程及系统集成有一定了解的工程师。 使用场景及目标:①帮助工程师理解施耐德M580系列PLC的寻址机制,以便更好地进行模块配置和编程;②指导工程师完成最小系统的搭建,优化系统拓扑结构的设计;③提供详细的上电入程序指南,确保程序下载顺利进行;④解释CPU冗余的实现方式,提高系统的稳定性和可靠性。 其他说明:文中还涉及一些特殊模块的功能介绍,如定时器事件和Modbus串口通讯模块,这些内容有助于用户深入了解M580系列PLC的高级应用。此外,附录部分提供了远程子站和热备冗余系统的实物图片,便于用户直观理解相关概念。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值