求PI的近似值（近似算法）

题目

求PI的近似值 (30 分)
用正多边形逼近法求π的近似值。 用圆内接正多边形的边长和半径之间的关系，不断将边数翻倍并求出边长，重复这一过程，正多边形的边长就逐渐逼近圆的周长，只要圆内接正多边形的边数足够多，就可以求得所需精度的π值。 从正六边形开始。简单起见，设单位圆的半径是1，则单位圆的圆周长是2×π，设单位圆内接正i边形的边长为2b，边数加倍后正2i边形的边长为x，则：

输入格式:
输入1-10的数k（圆正接多边形边数n=6*2^(k-1）)

输出格式:
圆内接正多边形的边数n和PI值，PI的值保留到小数点后10位

输入样例:

1

输出样例:

6 Pi=3.0000000000

答案

#include<iostream>
#include<math.h>
using namespace std;
int main()
{
	int k;
	cin>>k;
	int n=6*pow(2,k-1);
	double x=1,b;
	int i=6;
	while(i!=n)
	{
		b=x/2;
		i*=2;
		x=sqrt(2-2*sqrt(1.0-b*b));
	}
	printf("%d Pi=%.10lf",i,i*x/2);
}