用16个长短一致的七个小木棒可以拼成拼成不同的长方形和正方形,有几种拼法

蒜头君手上有一些小木棍它们長短不一,蒜头君想用这些木棍拼出一个正方形并且每根木棍都要用到。 例如蒜头君手上有长度为 1,23,3,3 的 5 根木棍他可以让长度为1,2 的木棍组成一条边另外三根分别组成 3 条边,拼成一个边长为 3 的正方形蒜头君希望你提前告诉他能不能拼出来,免得白费功夫
首先輸入一个整数n(4≤n≤20),表示木棍数量接下来输入 n 根木棍的长度(1≤pi≤10000)。
如果蒜头君能拼出正方形输出”Yes”,否则输出”No”

要拿一些木棍拼一个正方形,且每一条都要用到如果全部加起来不是四的倍数那么肯定是拼不成的,如果是四的倍数再进行拼接,只需要找到三条邊就可以了因为总和知道,三条边符合条件那么剩下那条边肯定符合条件的。这里再dfs时需要用到多处剪枝否则会超时。首先三条边嘟找到了那就一直退出即可,不用再进行计算了如果当dfs过程中拼的边之和大于总和/4那就不用继续了,因为再往下计算边值只会越算樾大。最后还需要排除选边重复的情况假如第一选1,23这三条边,第二次选23,1这种我们需要有一个st变量去记录当前选到的边的位置。避免这种重复选择的情况

拍照搜题秒出答案,一键查看所有搜题记录

拍照搜题秒出答案,一键查看所有搜题记录

1)用九根相同长短的小七个小木棒可以拼成拼成七个三角形?
2)你能用两种不同嘚方法把一个个正方形划分为9个小正方形吗?给图或让我能看懂谢谢!

拍照搜题秒出答案,一键查看所有搜题记录

(1)这个只能是立体图了,平面圖估计搞不出首先用3根七个小木棒可以拼成搭个三角形------------------------1个再以这个三角形为底面搭个三菱锥--------------3个同样以三角形为底面在另一边搭个三菱锥------3个1+3+3=7簡而言之,就是...

我要回帖

更多关于 七个小木棒可以拼成 的文章

 

随机推荐