正方形

正方形

题目

又到暑假啦，Conan, Ayumi, Mitsuhiko, Genta一起到Hakase家愉快玩耍（然而你却不行……）。
Ayumi, Mitsuhiko, Genta依次开始画正方形（显然Ai是不会参加这个活动的），一人一笔，画完一个，以上一个正方形四边中点为顶点接着画啊画啊画啊……最后一共画了k个正方形。最终他们想知道自己各画了多长。

输入

输入一行包含两个整数N,K，分别表示第一个正方形的边长，正方形个数。

输出

输出一行，三个实数，分别表示Ayumi, Mitsuhiko, Genta画的长度，答案保留3位小数。

输入样例

100 2

输出样例

270.711 241.421 170.711

样例说明

思路

这道题就是一道模拟题，要画的正方形的边长我们可以用勾股定理算出来，接着就模拟，然后就可以了。

代码

#include<cstdio>
#include<cmath>
using namespace std;
int n,k,r;
double an[4],bian,bian1;
int main()
{
	scanf("%d%d",&n,&k);//读入
	if (k==0) {printf("0.000 0.000 0.000");return 0;}//如画的正方形数为零则直接输出
	an[1]=2*n;an[2]=an[3]=n;r=1;//先直接画出第一个正方形
	bian=(double)n;
	for (int i=2;i<=k;i++)
	{
		bian/=2;
		bian1=sqrt(bian*bian*2);//求出要画的正方形的边长（勾股定理）
		for (int i=1;i<=4;i++)//模拟画画的过程
		{
			r++;if (r==4) r=1;//求出是到哪个人画
			an[r]+=bian1;
		}
		bian=bian1;
	}
	printf("%.3lf %.3lf %.3lf",an[1],an[2],an[3]);//输出
}