發表新討論
#9229: 請問一下


hugo8642612 (Hugowwwwwww)

d563. 等值首尾和 -- 名題精選百則 | From: [114.39.178.6] | 發表日期: 2014-09-22 21:04
 看了好幾遍
提交之後都是記憶體區段錯誤
可是東西都有好好的裝在陣列裡面 究竟是哪裡的東西跑出來了
請大大幫忙看看一下
tail是尾巴的位置
head是頭的位置 
all是紀錄加總 
 
#include<stdio.h>
int main(){
int n;
while(scanf("%d",&n)!=-1){
int a[100001];
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
int all=0;
int count=0;
int head=0;
int tail=n-1;
while(1){
if(all>0){
all-=a[tail];
tail-=1;
}
else{
all+=a[head];
head+=1;
}
if(all==0)
count+=1;
if(head==n-1 && tail==0)
break;
}
printf("%d\n",count+1);
}

} 
ZeroJudge Forum