做了這個題之後我才發現,對數是個極其好的東西
一開始我直接用公式暴力的,但是超出了浮點數范圍,後來改成對數,但是超時了,我也很糾結,後來發現可以打表,然後打了表就過了
#include <stdio.h> #include <math.h> double L[100005]; int main() { int n; double k; L[0]=0; for(double i=1;i<=100000;i++) L[(int)i]=L[(int)i-1]+log2(i); scanf("%d",&n); while(n--) { scanf("%lf",&k); double t=L[(int)k-2]-2*L[(int)k/2-1]-(k-2); printf("%.4f\n",1-pow(2,t)); } return 0; } #include <stdio.h> #include <math.h> double L[100005]; int main() { int n; double k; L[0]=0; for(double i=1;i<=100000;i++) L[(int)i]=L[(int)i-1]+log2(i); scanf("%d",&n); while(n--) { scanf("%lf",&k); double t=L[(int)k-2]-2*L[(int)k/2-1]-(k-2); printf("%.4f\n",1-pow(2,t)); } return 0; }