2016年第七届蓝桥杯C/C++ A组国赛 —— 第一题:随意组合
标题:随意组合
小明被绑架到X星球的巫师W那里。
其时,W正在玩弄两组数据 (2 3 5 8) 和 (1 4 6 7)
他命令小明从一组数据中分别取数与另一组中的数配对,共配成4对(组中的每个数必被用到)。
小明的配法是:{(8,7),(5,6),(3,4),(2,1)}
巫师凝视片刻,突然说这个配法太棒了!
因为:
每个配对中的数字组成两位数,求平方和,无论正倒,居然相等:
872 + 562 + 342 + 212 = 12302
782 + 652+ 432 + 122 = 12302
小明想了想说:“这有什么奇怪呢,我们地球人都知道,随便配配也可以啊!”
{(8,6),(5,4),(3,1),(2,7)}
862 + 542 + 312 + 272 = 12002
682 + 452 + 132 + 722 = 12002
巫师顿时凌乱了。。。。。
请你计算一下,包括上边给出的两种配法,巫师的两组数据一共有多少种配对方案具有该特征。
配对方案计数时,不考虑配对的出现次序。
就是说:
{(8,7),(5,6),(3,4),(2,1)}
与
{(5,6),(8,7),(3,4),(2,1)}
是同一种方案。
注意:需要提交的是一个整数,不要填写任何多余内容(比如,解释说明文字等)
code
/*^....0^ .1 ^1^.. 011.^ 1.0^ 1 ^ ^0.11 ^ ^..^0. ^ 0^.0 1 .^.1 ^0 .........001^.1 1. .111100....01^00 ^ 11^ ^1. .1^1.^ ^0 0^.^ ^0..1.1 1..^1 .0 ^ ^00. ^^0.^^ 0 ^^110.^0 0 ^ ^^^10.01^^ 10 1 1 ^^^1110.101 10 1.1 ^^^1111110010 01 ^^ ^^^1111^1.^ ^^^10 10^ 0^ 1 ^^111^^^0.1^ 1....^11 0 ^^11^^^ 0.. ....1^ ^ ^1. 0^ ^11^^^ ^ 1 111^ ^ 0.10 00 11 ^^^^^ 1 0 1.0^ ^0 ^0 ^^^^ 0 0.0^ 1.0 .^ ^^^^ 1 1 .0^.^ ^^ 0^ ^1 ^^^^ 0. ^.11 ^ 11 1. ^^^ ^ ^ ..^^..^ ^1 ^.^ ^^^ .0 ^.00..^ ^0 01 ^^^ .. 0..^1 .. .1 ^.^ ^^^ 1 ^ ^0001^ 1. 00 0. ^^^ ^.0 ^.1. 0^. ^.^ ^.^ ^^^ ..0.01 .^^. .^ 1001 ^^ ^^^ . 1^. ^ ^. 11 0. 1 ^ ^^ 0.0 ^. 0 ^0 1 ^^^ 0.0.^ 1. 0^ 0 .1 ^^^ ...1 1. 00 . .1 ^^^ ..1 1. ^. 0 .^ ^^ ..0. 1. .^ . 0 ..1 1. 01 . . ^ 0^.^ 00 ^0 1. ^ 1 1.0 00 . ^^^^^^ ..^ 00 01 ..1. 00 10 1 ^^.1 00 ^. ^^^ .1.. 00 .1 1..01 ..1.1 00 1. ..^ 10^ 1^ 00 ^.1 0 1 1.1 00 00 ^ 1 ^. 00 ^.^ 10^ ^^1.1 00 00 10^..^ 1. ^. 1.0 1 ^. 00 00 .^^ ^. ^ 1 00 ^0000^ ^ 011 0 ^. 00.0^ ^00000 1.00.1 11. 1 0 1^^0.01 ^^^ 01.^ ^ 1 1^^ ^.^1 1 0... 1 ^1 1^ ^ .01 ^ 1.. 1.1 ^0.0^ 0 1..01^^100000..0^1 1 ^ 1 ^^1111^ ^^0 ^ ^ 1 1000^.1 ^.^ . 00.. 1.1 0. 01. . 1. .^1. 1 1. ^0^ . ^.1 00 01^.0 001. .^*/
// VB_king —— 2016_Finals_A_1.cpp created by VB_KoKing on 2019-05-04:19.
/* Procedural objectives:Variables required by the program:Procedural thinking:(2 3 5 8) 和 (1 4 6 7) 取数配对,明显是一个排列问题2分别与1 4 6 7配对,然后3与剩下的三个数配对,5与剩下的两个数配对,8与剩下的一个数配对。也就是说,总情况有4*3*2*1=24种换种思路,第一个数列的全排列与第二个数列的全排列进行组合,然后判断两个平方和是否相等,之后在去重。再思考一下,第一个数列的全排列已经能够组合出所有的情况了。Functions required by the program:*/
/* My dear Max said:
"I like you,
So the first bunch of sunshine I saw in the morning is you,
The first gentle breeze that passed through my ear is you,
The first star I see is also you.
The world I see is all your shadow."FIGHTING FOR OUR FUTURE!!!
*/
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{int ans=0,num0[4]={2,3,5,8},num1[4]={1,4,6,7};do {int a=num0[0]*10+num1[0],b=num0[1]*10+num1[1],c=num0[2]*10+num1[2],d=num0[3]*10+num1[3];int e=num1[0]*10+num0[0],f=num1[1]*10+num0[1],g=num1[2]*10+num0[2],h=num1[3]*10+num0[3];if (a*a+b*b+c*c+d*d==e*e+f*f+g*g+h*h){ans++;cout<<a<<"^2^+"<<b<<"^2^+"<<c<<"^2^+"<<d<<"^2^="<<a*a+b*b+c*c+d*d<<endl;cout<<e<<"^2^+"<<f<<"^2^+"<<g<<"^2^+"<<h<<"^2^="<<e*e+f*f+g*g+h*h<<endl;cout<<endl;}}while (next_permutation(num0,num0+4));cout<<ans<<endl;return 0;
}
2016年第七届蓝桥杯C/C++ A组国赛 —— 第一题:随意组合相关推荐
- 2016年第七届蓝桥杯C/C++ B组国赛 —— 第一题:一步之遥
标题:一步之遥 从昏迷中醒来,小明发现自己被关在X星球的废矿车里. 矿车停在平直的废弃的轨道上. 他的面前是两个按钮,分别写着"F"和"B". 小明突然记起来, ...
- 2016年第七届蓝桥杯C/C++ C组国赛 —— 第二题:反幻方
反幻方 我国古籍很早就记载着 2 9 4 7 5 3 6 1 8 这是一个三阶幻方.每行每列以及对角线上的数字相加都相等. 下面考虑一个相反的问题. 可不可以用 1~9 的数字填入九宫格. 使得:每行 ...
- 2016年第七届蓝桥杯C/C++ B组国赛 —— 第三题:棋子换位
棋子换位 有n个棋子A,n个棋子B,在棋盘上排成一行. 它们中间隔着一个空位,用"."表示,比如: AAA.BBB 现在需要所有的A棋子和B棋子交换位置. 移动棋子的规则是: A棋 ...
- 2016年第七届蓝桥杯C/C++ A组国赛 —— 第三题:打靶
打靶 小明参加X星球的打靶比赛. 比赛使用电子感应计分系统.其中有一局,小明得了96分. 这局小明共打了6发子弹,没有脱靶. 但望远镜看过去,只有3个弹孔. 显然,有些子弹准确地穿过了前边的弹孔. 不 ...
- 2015年第六届蓝桥杯C/C++ B组国赛 —— 第一题:积分之迷
标题:积分之迷 小明开了个网上商店,卖风铃.共有3个品牌:A,B,C. 为了促销,每件商品都会返固定的积分. 小明开业第一天收到了三笔订单: 第一笔:3个A + 7个B + 1个C,共返积分:315 ...
- 2018年第九届蓝桥杯C/C++ C组国赛 —— 第一题:年龄问题
标题:年龄问题 s夫人一向很神秘.这会儿有人问起她的年龄,她想了想说: "20年前,我丈夫的年龄刚好是我的2倍,而现在他的年龄刚好是我的1.5倍". 你能算出s夫人现在的年龄吗? ...
- 2015年第六届蓝桥杯C/C++ A组国赛 —— 第一题:方格填数
标题:方格填数 在2行5列的格子中填入1到10的数字. 要求: 相邻的格子中的数,右边的大于左边的,下边的大于上边的. 如[图1.png]所示的2种,就是合格的填法. 请你计算一共有多少种可能的方案. ...
- 2016年第七届蓝桥杯C/C++B组省赛题目解析
题目1:煤球数目 有一堆煤球,堆成三角棱锥形.具体: 第一层放1个, 第二层3个(排列成三角形), 第三层6个(排列成三角形), 第四层10个(排列成三角形), .... 如果一共有100层,共有多少 ...
- 2019第十届蓝桥杯C/C++ A组省赛 —— 第一题:平方和
试题 A: 平方和 本题总分:5 分 [问题描述] 小明对数位中含有 2.0.1.9 的数字很感兴趣,在 1 到 40 中这样的数包括 1.2.9.10 至 32.39 和 40,共 28 个,他们的 ...
最新文章
- 使用mac pro电脑当tomcat端口被占用怎么解决?
- 本地数据jqGrid分页
- 第二章 findxargs
- 【数据结构与算法】快排、归并 O(nlogn) 基于比较
- 【51Nod - 1117 】聪明的木匠 (贪心,哈夫曼树,时光倒流)
- golang中defer语句使用小结
- 魔兽服务器联盟在线,《魔兽世界》怀旧服再开新服,部落联盟泾渭分明?
- ACL2021 | 探讨跨句事件联合抽取问题
- PPA 软件源 ppa:ondrej/php 在哪里找到的
- nodejs项目_基于NodeJS从零构建线上自动化打包工作流
- Debug与Release版本的区别详解
- 安卓平板python编程软件下载_Notepad++中文版
- 微信修改运动步数卡密源码 每日自助修改
- android系统电源管理驱动分析
- 华大(小华)HC32L130工程创建
- 语音信号处理中怎么理解分帧?
- job全异常 mapreduce_eclipse 运行MapReduce程序错误异常汇总(解决Map not fount)
- 肯塔基大学计算机科学,2020年肯塔基大学排名TFE Times美国最佳计算机科学硕士专业排名第114...
- 互联网暗潮汹涌,开放平台机遇空前
- 银河麒麟系统安全机制-KYSEC
热门文章
- python 基础 列表
- php四种基础排序算法的运行时间比较
- PS学习笔记2-画笔的应用
- linux 搭建github,github在linux上的环境搭建-Go语言中文社区
- 本机电脑与 Android 设备如何进行文件传输?
- Linux服务器上线时间,查看linux服务器时间
- python字符编码使用_python – Numpy字符串编码
- Java黑皮书课后题第9章:*9.10(代数:二次方程式)为二次方程式设计一个名为QuadraticEquation的类
- C++函数中那些不可以被声明为虚函数的函数
- @ExceptionHandler