2017年9月2日普级组T1 正方形
Description
又到暑假啦,Conan, Ayumi, Mitsuhiko, Genta一起到Hakase家愉快玩耍(然而你却不行……)。
Ayumi, Mitsuhiko, Genta依次开始画正方形(显然Ai是不会参加这个活动的),一人一笔,画完一个,以上一个正方形四边中点为顶点接着画啊画啊画啊……最后一共画了k个正方形。最终他们想知道自己各画了多长。
Input
输入一行包含两个整数N,K,分别表示第一个正方形的边长,正方形个数。
Output
输出一行,三个实数,分别表示Ayumi, Mitsuhiko, Genta画的长度,答案保留3位小数。
Sample Input
100 2
Sample Output
270.711 241.421 170.711
Hint
【数据规模与约定】
对于100%的数据满足N<=1000,K<=1000。
【样例解释】
画边的顺序如下:
画边的编号如下:
1、4、7的画边编号是1号
2、5、8的画边编号是2号
3、6的画边编号是3号
分析
找规律,每个正方形总会有一个人多画一条边,而下一个正方形多画的那个人则是上一个多画的人的编号+1。
n:=sqrt((n/2) * (n/2)+ n/2) * (n/2));
n表示下一条要画的边的长度
程序:
var
k,i,j,tj:longint;
a,b,c,n:real;
begin
assign(input,'square.in');
reset(input);
assign(output,'square.out');
rewrite(output);
read(n,k);
a:=0;b:=0;c:=0;
j:=1;
for i:=1 to k do
begin
a:=a+n;b:=b+n;c:=c+n;
if j=1 then a:=a+n;
if j=2 then b:=b+n;
if j=3 then c:=c+n;
inc(j);
if j=4 then j:=1;
n:=sqrt((n/2)*(n/2)+(n/2)*(n/2));
end;
write(a:0:3,' ',b:0:3,' ',c:0:3);
close(input);
close(output);
end.