B. Xenia and Ringroad（这个大水题。。。。）

最新推荐文章于 2019-03-26 16:40:00 发布

转载最新推荐文章于 2019-03-26 16:40:00 发布 · 155 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/ace-top/p/3287929.html

本文提供了一段使用C语言编写的程序代码，该程序通过输入一系列整数并计算相邻两个整数之间的距离来解决问题。具体而言，对于输入的每个整数，如果它大于前一个整数，则计算两者之差；如果小于前一个整数，则计算从最大值绕回的距离。

不想多说了，，，，心痛，，，

 1 #include<stdio.h>
 2 
 3 int a[100010];
 4 int main ()
 5 {
 6     int m,n,i,j;
 7     while(scanf("%d%d",&n,&m)!=EOF)
 8     {
 9         __int64 sum=0;
10         a[0]=1;
11         for(i=1;i<=m;i++)
12         {
13             scanf("%d",&a[i]);
14             if(a[i]>=a[i-1]){sum+=a[i]-a[i-1];}
15             if(a[i]<a[i-1]){sum+=(n-a[i-1])+a[i];}
16         }
17         printf("%I64d\n",sum);
18     }
19 }