#122: 為什麼一直TLE!!!


kohsiangyu (柯享雨)

學校 : 國立屏東高級中學
編號 : 1151
來源 : [140.117.182.57]
最後登入時間 :
2010-05-30 00:33:27
c050. 00453 - Goldbach's Conjecture -- UVa543 | From: [220.142.174.220] | 發表日期 : 2008-01-19 23:29

誰能幫我看看,我在我家跑明明很快就出來的說

 #include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main()
{
  int i,j,x=0,y,n,a[1000],flag,pin=0;
  while(1)
  {
    scanf("%d",&n);
    if(n==0) break;
    x=0;
    flag=0;
    for(i=2;i<n;i++){
      pin=0;
      for(j=2;j<sqrt(i);j++){
        if(i%j==0)
        {
          pin=1;
          continue;
        }
      }
      if(pin==1) continue;
      a[x]=i;
      ++x;
    }
    for(i=0;i<(x-1);i++){
      y=n-a[i];
      for(j=(x-1);j>i;j--){
        if(y==a[j]){
          flag=1;
          goto out;
        }
      }
    }
    out:
    if(flag==0) printf("Goldbach's conjecture is wrong.\n");
    else printf("%d = %d + %d\n",n,a[i],y);
  }
  return 0;
}

我也試過把輸出的馾案改成錯的來看看成是有沒有跑過一筆資料,顯然是低一筆側資舊卡著了

 
ZeroJudge Forum