ACM,我写的此题算法超时了,怎样改进啊!ZYF最喜欢的活动是走楼梯!所以他每次去实验室总会坐电梯随机到一个楼层,然后走楼梯到实验室所在的楼层,并为此得意不已.现在的问题来了,已经知道
来源:学生作业帮助网 编辑:作业帮 时间:2024/08/01 03:18:08
![ACM,我写的此题算法超时了,怎样改进啊!ZYF最喜欢的活动是走楼梯!所以他每次去实验室总会坐电梯随机到一个楼层,然后走楼梯到实验室所在的楼层,并为此得意不已.现在的问题来了,已经知道](/uploads/image/z/14577530-50-0.jpg?t=ACM%2C%E6%88%91%E5%86%99%E7%9A%84%E6%AD%A4%E9%A2%98%E7%AE%97%E6%B3%95%E8%B6%85%E6%97%B6%E4%BA%86%2C%E6%80%8E%E6%A0%B7%E6%94%B9%E8%BF%9B%E5%95%8A%21ZYF%E6%9C%80%E5%96%9C%E6%AC%A2%E7%9A%84%E6%B4%BB%E5%8A%A8%E6%98%AF%E8%B5%B0%E6%A5%BC%E6%A2%AF%21%E6%89%80%E4%BB%A5%E4%BB%96%E6%AF%8F%E6%AC%A1%E5%8E%BB%E5%AE%9E%E9%AA%8C%E5%AE%A4%E6%80%BB%E4%BC%9A%E5%9D%90%E7%94%B5%E6%A2%AF%E9%9A%8F%E6%9C%BA%E5%88%B0%E4%B8%80%E4%B8%AA%E6%A5%BC%E5%B1%82%2C%E7%84%B6%E5%90%8E%E8%B5%B0%E6%A5%BC%E6%A2%AF%E5%88%B0%E5%AE%9E%E9%AA%8C%E5%AE%A4%E6%89%80%E5%9C%A8%E7%9A%84%E6%A5%BC%E5%B1%82%2C%E5%B9%B6%E4%B8%BA%E6%AD%A4%E5%BE%97%E6%84%8F%E4%B8%8D%E5%B7%B2.%E7%8E%B0%E5%9C%A8%E7%9A%84%E9%97%AE%E9%A2%98%E6%9D%A5%E4%BA%86%2C%E5%B7%B2%E7%BB%8F%E7%9F%A5%E9%81%93)
ACM,我写的此题算法超时了,怎样改进啊!ZYF最喜欢的活动是走楼梯!所以他每次去实验室总会坐电梯随机到一个楼层,然后走楼梯到实验室所在的楼层,并为此得意不已.现在的问题来了,已经知道
ACM,我写的此题算法超时了,怎样改进啊!
ZYF最喜欢的活动是走楼梯!所以他每次去实验室总会坐电梯随机到一个楼层,然后走楼梯到实验室所在的楼层,并为此得意不已.现在的问题来了,已经知道每两层楼之间的楼梯级数、ZYF坐电梯要到达的楼层、实验室所在楼层,那么ZYF每次得走多少级楼梯才能到达实验室?
Input输入数据的第一行是一个正整数T(0<T≤100),表示有T组测试数据.
每组测试数据有两行:第一行为三个整数N,A,B(0<N≤100,0<A,B≤N),表示有N层楼,ZYF坐电梯到的楼层A,实验室所在楼层为B;第二行包括N–1个整数,其中第i个整数代表从第i层到第i + 1层之间的楼梯级数Si(0<Si≤100).Output对于每组测试数据,在一行上输出一个整数P,表示ZYF到实验室所在楼层需要走P级楼梯.
Sample Input
3
6 1 5
10 10 10 10 10
6 5 1
10 10 10 10 10
10 3 7
1 2 3 4 5 6 7 8 9
Sample Output
40
40
18
__________________________________________________________________
我的算法如下,但超了,#include
#define MAXSIZE 100
int min(int x,int y)
{
if(xy)
return x;
else
return y;
}
main()
{
int a[MAXSIZE][MAXSIZE],b[MAXSIZE][MAXSIZE];
int i,j,p,q,N,k=0;
int true=1;
while(true)
{
scanf("%d",&N);
for(i=0;i
ACM,我写的此题算法超时了,怎样改进啊!ZYF最喜欢的活动是走楼梯!所以他每次去实验室总会坐电梯随机到一个楼层,然后走楼梯到实验室所在的楼层,并为此得意不已.现在的问题来了,已经知道
哎,又是这个问题.做ACM题,一定要记得,不能用while(true),否则会超时.改正后,还不行,我再帮你看.