?? pku1491.cpp
字號:
#include <stdio.h>
#include <math.h>
#define size 100
int a[size];
int N;
int gcd(int x, int y)
{
int t;
while (y != 0)
{
t = x % y;
x = y;
y = t;
}
if (x == 1)
{
return 1;
}
return 0;
}
int main()
{
double all, cnt, ans;
int i, j;
while (scanf("%d", &N) != -1 && N)
{
for (i = 0; i < N; i++)
{
scanf("%d", &a[i]);
}
all = N * (N - 1) / 2;
cnt = 0;
for (i = 0; i < N; i++)
{
for (j = i + 1; j < N; j++)
{
cnt += gcd(a[i], a[j]);
}
}
if (cnt == 0)
{
printf("No estimate for this data set.\n");
}
else
{
ans = sqrt(all * 6 / cnt);
printf("%.6lf\n", ans);
}
}
return 0;
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -