正方形
题目
又到暑假啦,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]);//输出
}