当前位置:首页|资讯

牛客 冰冰的正多边形

作者:您是打尖儿还是住店呢发布时间:2024-10-26

链接:https://ac.nowcoder.com/acm/problem/281232
来源:牛客网

题目描述                    

fresh_boy 给你 nnn 根木棍,求用这 nnn 根木棍中的任意根能拼成的正多边形中周长最小的正多边形周长是多少?要求拼成的正多边形的每条边仅能由一根木棍构成。若不能拼成任何正多边形,请输出 no。


正多边形是指二维平面内各边相等,各角也相等的多边形,也叫正多角形。


正三角形(正三边形),正方形(正四边形),正五边形,正六边形如下:





输入描述:

多组测试数据。

第一行一个正整数 t(1≤t≤103)表示数据组数。

接下来 ttt 组数据,每组数据两行:

第一行一个正整数 n(1≤n≤10)表示木棍数目。

接下来一行 nnn 个正整数 ai(1≤ai≤100) 表示第 i 根木棍的长度。

                                                                           

输出描述:

输出共 t 组,每组第一行 "no"(不含引号) 表示无解,或 "yes"(不含引号) 表示可以拼成至少一个正多边形。若可以拼成至少一个正多边形,则第二行输出一个正整数表示能拼成的正多边形中周长最小的正多边形周长,

可以以任何大小写(大写或小写)输出 "yes" 和 "no"。例如,字符串“yEs”、“yes”、“Yes” 和 “YES” 将被判定为正确。    

示例1

输入

31133 3 341 1 2 2

                               

输出

no 

yes 

no

===

只要正三角形就行。一开始理解错题意了。。。



Copyright © 2024 aigcdaily.cn  北京智识时代科技有限公司  版权所有  京ICP备2023006237号-1