2017年9月2日普级组T1 正方形

2024-01-29 20:48
文章标签 2017 正方形 t1 日普级

本文主要是介绍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;
beginassign(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 dobegina:=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.

这篇关于2017年9月2日普级组T1 正方形的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/658143

相关文章

LeetCode:64. 最大正方形 动态规划 时间复杂度O(nm)

64. 最大正方形 题目链接 题目描述 给定一个由 0 和 1 组成的二维矩阵,找出只包含 1 的最大正方形,并返回其面积。 示例1: 输入: 1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0输出: 4 示例2: 输入: 0 1 1 0 01 1 1 1 11 1 1 1 11 1 1 1 1输出: 9 解题思路 这道题的思路是使用动态规划

T1打卡——mnist手写数字识别

🍨 本文为🔗365天深度学习训练营中的学习记录博客🍖 原作者:K同学啊 1.定义GPU import tensorflow as tfgpus=tf.config.list_physical_devices("GPU")if gpus:gpu0=gpus[0]tf.config.experimental.set_memort_groth(gpu0,True) #设置GPU现存用量按需

2017 版本的 WebStorm 永久破解

1.  在IntelliJ官网中下载 最新版本的WebStorm   下载地址:https://www.jetbrains.com/webstorm/download/#section=windows 2. 获取注册码    获取地址:http://idea.lanyus.com/   点击获取注册码,然后将注册码复制,再打开最新版的WebStorm,将注册码粘贴到激活框中就大功告

网易2017秋招编程题集合--完全解析

前言 一些大公司的真题里面总有些含金量很高的几个题,网易2017秋招编程题集合里面也有几个题是非常好的,比如说第三题跳石板,第四题黑暗的字符串都是很好的题目。特别是第四题的那种思路之前几乎完全没有接触过,还有第六题最大的奇约数里面还有部分数学思维在里面。 1.回文序列 题目描述:如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如: {1, 2, 1}, {15, 7

Fastjson1.2.24(CVE-2017-18349)分析

前言 Fastjson在1.2.24版本之前存在两条利用链,分别是 JNDI com.sun.rowset.JdbcRowSetImplcom.sun.org.apache.xalan.internal.xsltc.trax.TemplatesImpl 我们本次也是对这两条链进行分析和过程复现 在fastjson漏洞中,我们往往是寻找一个类,它的构造函数、 getter,setter 方法有问

NLP-生成模型-2017-Transformer(一):Encoder-Decoder模型【非序列化;并行计算】【O(n²·d),n为序列长度,d为维度】【用正余弦函数进行“绝对位置函数式编码”】

《原始论文:Attention Is All You Need》 一、Transformer 概述 在2017年《Attention Is All You Need》论文里第一次提出Transformer之前,常用的序列模型都是基于卷积神经网络或者循环神经网络,表现最好的模型也是基于encoder- decoder框架的基础加上attention机制。 2018年10月,Google发出一篇

NLP-预训练模型-2017:ULMFiT(Universal LM Fine-tuning for Text Classification)【使用AWD-LSTM;模型没有创新;使用多个训练小技巧】

迁移学习在计算机视觉有很大的影响,但现在的NLP中的方法仍然需要特定任务的修改和 从头开始的训练。我们提出通用语言模型微调,一种可以应用NLP任何任务中的迁移学习方法。我们模型在分类任务中都表现得良好,并且在小数据集上的表现优异。 一、ULMFiT (Universal Language Model Fine- tuning)组成步骤: a) General-domain LM pretr

NLP-文本匹配-2017:BiMPM【Bilateral Multi-Perspective Matching for Natural Language Sentences】

NLP-文本匹配-2016:BiMPM【Bilateral Multi-Perspective Matching for Natural Language Sentences】

3127. 构造相同颜色的正方形(24.8.31)

题目 给你一个二维 3x3 的矩阵 grid,每个格子都是一个字符,要么是 'B' ,要么是 'W'。字符 'W' 表示白色,字符 'B' 表示黑色。 你的任务是改变至多一个格子的颜色,使得矩阵中存在一个 2x2 颜色完全相同的正方形。 如果可以得到一个相同颜色的 2x2 正方形,那么返回 true ,否则返回 false 示例 1: 输入: grid=["B","W","B"],["B",

2017-择善而从

前言   此文是2017上半年对自己工作和生活的回顾总结,也是给自己一个停下脚步安静思考的机会。每个努力生活的人,老天都会待你不薄。勉励自己在新的日子里,努力生活,择善而从。 Coding-内外兼修   一直觉得中国的武术有着深厚的哲学思想,蕴含着事物的本质。传统中华武术注重内外兼修,既修内容,又练外功。编程也是一样,要内外兼修。不仅要学习层出不穷的“新技术”,更要去思考其本质,掌握