2015年第六届蓝桥杯C/C++程序设计本科B组决赛第二题

http://www.docin.com/p-506195687.html

这样算不算写了一道题....

完美正方形

如果一些边长互不相同的正方形，可以恰好拼出一个更大的正方形，则称其为完美正方形。
历史上，人们花了很久才找到了若干完美正方形。比如：如下边长的22个正方形
2 3 4 6 7 8 12 13 14 15 16 17 18 21 22 23 24 26 27 28 50 60
如【图1.png】那样组合，就是一种解法。此时，
紧贴上边沿的是：60 50
紧贴下边沿的是：26 28 17 21 18
22阶完美正方形一共有8种。下面的组合是另一种：
2 5 9 11 16 17 19 21 22 24 26 30 31 33 35 36 41 46 47 50 52 61
如果告诉你该方案紧贴着上边沿的是从左到右依次为：47 46 61，
你能计算出紧贴着下边沿的是哪几个正方形吗？

请提交紧贴着下边沿的正方形的边长，从左到右，用空格分开。

哦吼吼，我查了好多完美正方形的资料，都是只要历史和定义，没有算法啊啊，有一点眉目好像是用图论

我先试试再说

2015年第六届蓝桥杯C/C++程序设计本科B组决赛第二题相关推荐

2015年第六届蓝桥杯C/C++程序设计本科B组决赛
1.积分之谜(枚举) 2.完美正方形 3.关联账户(并查集) 4.密文搜索 5.居民集会 6.模型染色 1.积分之迷小明开了个网上商店,卖风铃.共有3个品牌:A,B,C. 为了促销,每件商品都会返固 ...
2015年第六届蓝桥杯C/C++程序设计本科B组决赛 ——居民集会(编程大题)
标题:居民集会蓝桥村的居民都生活在一条公路的边上,公路的长度为L,每户家庭的位置都用这户家庭到公路的起点的距离来计算,第i户家庭距起点的距离为di.每年,蓝桥村都要举行一次集会.今年,由于村里的 ...
c语言程序设计正方体,2015年第六届蓝桥杯C/C++程序设计本科B组决赛完美正方形...
完美正方形如果一些边长互不相同的正方形,可以恰好拼出一个更大的正方形,则称其为完美正方形.历史上,人们花了很久才找到了若干完美正方形.比如:如下边长的22个正方形 2 3 4 6 7 8 12 13 ...
2015年第六届蓝桥杯C/C++程序设计本科B组省赛星系炸弹(日期推算)
星系炸弹在X星系的广袤空间中漂浮着许多X星人造"炸弹",用来作为宇宙中的路标. 每个炸弹都可以设定多少天之后爆炸. 比如:阿尔法炸弹2015年1月1日放置,定时为15天,则它在2 ...
2012年第三届蓝桥杯C/C++程序设计本科B组决赛拼音字母(编程大题)
2012年第三届蓝桥杯C/C++程序设计本科B组决赛题目汇总: http://blog.csdn.net/u014552756/article/details/51399827 拼音字母在很多软件中 ...
2015年第六届蓝桥杯 - 省赛 - Java大学B组 - A. 三角形面积
三角形面积如[图1]所示.图中的所有小方格面积都是1. 那么,图中的三角形面积应该是多少呢? 请填写三角形的面积.不要填写任何多余内容或说明性文字. Ideas 这道题跟2018年第九届蓝桥杯 - ...
2015年第六届蓝桥杯国赛试题（JavaA组）
1.结果填空 (满分15分) 2.结果填空 (满分35分) 3.代码填空 (满分31分) 4.程序设计(满分41分) 5.程序设计(满分75分) 6.程序设计(满分103分) 1.标题:胡同门牌号小 ...
2015年第六届蓝桥杯 - 省赛 - Java大学A组 - A. 熊怪吃核桃
熊怪吃核桃森林里有一只熊怪,很爱吃核桃. 不过它有个习惯,每次都把找到的核桃分成相等的两份,吃掉一份,留一份. 如果不能等分,熊怪就会扔掉一个核桃再分. 第二天再继续这个过程,直到最后剩一个核桃了, ...
第六届蓝桥杯软件类c/c++B组决赛
标题:积分之迷小明开了个网上商店,卖风铃.共有3个品牌:A,B,C. 为了促销,每件商品都会返固定的积分. 小明开业第一天收到了三笔订单: 第一笔:3个A + 7个B + 1个C,共返积分:315 ...

2015年第六届蓝桥杯C/C++程序设计本科B组决赛第二题

2015年第六届蓝桥杯C/C++程序设计本科B组决赛第二题相关推荐

最新文章

热门文章