#9904: 求助


west7418 (shang)

學校 : 不指定學校
編號 : 47789
來源 : [140.134.27.160]
最後登入時間 :
2018-03-28 11:45:39
c087. 00412 - Pi -- UVa412 | From: [1.175.75.6] | 發表日期 : 2015-06-11 20:49

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main(int argc, char *argv[]) {
int n,i,j,a[100000],k;
while(scanf("%d",&n)!=0)
{
if(n==0) break;
int prime=0,cheak=1;
double total=0;
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=n-1;i>0;i--)    \\共有幾隊數
 total+=i;
 
for(i=0;i<n-1;i++)
 for(j=i+1;j<n;j++)
 {
  cheak=1; 
for(k=2;k<=(a[i]>a[j]?a[j]:a[i]);k++)
    if(a[i]%k==0&&a[j]%k==0){
     cheak=0;
     break;}
  if(cheak) prime++;    \\共有幾對互質
  }
  
if(prime!=0)
  printf("%.6f\n",sqrt(total));  
else
  printf("No estimate for this data set.\n");
}
return 0;
}
 
範例的對了
第 1 測資點(100%): WA (line:4) 
答案不正確
您的答案為: 3.162278 
正確答案為: 2.581989 
 
請問是有哪裡沒注意到嗎? 
 
如果上面輸集合裡面的數 如果重複的話 會有差嗎??
 
謝謝各位 
 
#9913: Re:求助


p3a_owhj (阿普二信)

學校 : 不指定學校
編號 : 39897
來源 : [210.71.40.107]
最後登入時間 :
2024-03-29 10:41:11
c087. 00412 - Pi -- UVa412 | From: [49.159.136.138] | 發表日期 : 2015-06-14 00:50

if(prime!=0)
  printf("%.6f\n",sqrt(total));  
   printf("%.6f\n",sqrt(6*total/prime));
else
  printf("No estimate for this data set.\n");
 
 
應是題意沒看清吧! 
 
ZeroJudge Forum