CF 278A.Circle Line

题目分析

        输入n个数据作为路径，求从a到b的最短距离，需要将其相成一个圆圈，既可以从小往大走又可以从大往小走

思路分析

        依然将数据存为数组，通过下标进行操作，既然说了有两种方式那就计算两种方式哪个更快就输出谁

代码

import java.util.*;public class Main {public static void main(String[] args)  {Scanner sc = new Scanner(System.in);int n=sc.nextInt();//数据量sc.nextLine();//吞回车int[] arr=new int[n];//存储数据距离for (int i = 0; i < n; i++) {arr[i]=sc.nextInt();//存值}sc.nextLine();//吞回车int s= sc.nextInt();//站点aint t= sc.nextInt();//站点b//无论是a到b，还是b到a，由于是一个圆圈实质可以都是从a到b，所以我统一改为从最小站点到大站点int temp=s;//临时存储ss=Math.min(s,t);//设定s为存储小站点t=Math.max(temp,t);//设定t存储大站点int re1=0;//第一种方式答案从小到大int re2=0;//第二种方式答案从大到小for (int i = s-1; i <t-1 ; i++) {//从小到大re1+=arr[i];//因为这里不涉及溢出下标，所以直接顺序累加即可}for (int i = t-1; i <s-1+n ; i++) {//这里是从大到小，当到达n下标时实际用0，粗浅的看成一条直线可知i的最大值需要+一个n，确保不会限制i累加//当下标位于n时实际是0，n+1时实际是1，所以当未溢出时不用修改int j=i;if (i>=n){//当i溢出时，只需要对n取模就可以获得正确下标j=i%n;}//此处需要使用j来做下标，如果用i就会造成数据冲突进入死循环re2+=arr[j];}System.out.println(Math.min(re1,re2));//判断最小答案输出}
}

         感谢您能够看到这里，一起见证小何同学的算法学习，如果您有不同的见解，希望能得到您的指点和点悟；如果您是和我一样的同学，也希望这篇文章能对您有所帮助。