题目:https://nanti.jisuanke.com/t/11153
1 #include<bits/stdc++.h> 2 using namespace std; 3 //最优解就是所有n边形的总周长, 4 //减去一条边的边长的一半(内部有多边形), 5 //或者减去一条边的长度(内部已经没有多边形) 6 int main(){ 7 int n,k; 8 double L; 9 cin>>n>>k>>L; 10 double angle=acos(-1)*(n-2)/n; 11 double length=L*(n-1); 12 while(k--){ 13 length+=L/2,L/=2; 14 L=sqrt((1-cos(angle))*2*L*L); 15 length+=(n-1)*L; 16 17 } 18 printf("%.7f ",length); 19 return 0; 20 }