第七届蓝桥杯大赛个人赛--小明被绑架到X星球的巫师W那里

小明被绑架到X星球的巫师W那里。
其时，W正在玩弄两组数据 (2 3 5 8) 和 (1 4 6 7)
他命令小明从一组数据中分别取数与另一组中的数配对，共配成4对（组中的每个数必被用到）。
小明的配法是：{(8,7),(5,6),(3,4),(2,1)}
巫师凝视片刻，突然说这个配法太棒了！
因为：
每个配对中的数字组成两位数，求平方和，无论正倒，居然相等：
87^2 + 56^2 + 34^2 + 21^2 ?= ?12302
78^2 + 65^2 + 43^2 + 12^2 ?= ?12302
小明想了想说：“这有什么奇怪呢，我们地球人都知道，随便配配也可以啊！”
{(8,6),(5,4),(3,1),(2,7)}
86^2 + 54^2 + 31^2 + 27^2 = 12002
68^2 + 45^2 + 13^2 + 72^2 = 12002
巫师顿时凌乱了。。。。。
请你计算一下，包括上边给出的两种配法，巫师的两组数据一共有多少种配对方案具有该特征。
配对方案计数时，不考虑配对的出现次序。
就是说：
{(8,7),(5,6),(3,4),(2,1)}
与
{(5,6),(8,7),(3,4),(2,1)}
是同一种方案。
注意：需要提交的是一个整数，不要填写任何多余内容（比如，解释说明文字等）

思路:只要将两组数中的数两两配对出所有组合, 将每个组合进行计算即可! 这里用了比较笨的方法, 一组数不变, 另外一组数列出所有排列,由于不需要考虑位置, 所以只需要对一组数列出排列就行!

public class XiaoMingBangJia{static int[] arr1 = {2,3,5,8}; static int arr2[][] = {    {1,4,6,7},{1,4,7,6},{1,6,4,7},{1,6,7,4},{1,7,4,6},{1,7,6,4},  {4,1,6,7},{4,1,7,6},{4,6,1,7},{4,6,7,1},{4,7,1,6},{4,7,6,1},  {6,1,4,7},{6,1,7,4},{6,4,1,7},{6,4,7,1},{6,7,1,4},{6,7,4,1},  {}7,1,4,6},{7,1,6,4},{7,4,1,6},{7,4,6,1},{7,6,1,4},{7,6,4,1}};public static void main(String[] args){new XiaoMingBangJia().fun(arr1.length,arr1.length);}//组合数static int s = 0;public void fun(int b, int e){int arr3[] = new int[4];for(int i=0; i<arr2.length;i++){for(int j=0; j<arr3.length; j++){arr3[j] = arr1[j]*10 + arr2[i][j];}int sum1 = sum(arr3);int arr4[] = counter(arr3);int sum2 = sum(arr4);if(sum1==sum2){s++;System.out.println("目前有"+s+"种组合"+sum1);}else{System.out.println("我们不一样");}}}//数组求和public int sum(int arr[]){int sum = 0;for(int i=0; i<arr.length; i++){sum = sum + arr[i]*arr[i];}return sum;}//将数组反倒public int[] counter(int arr[]){for(int i=0; i<arr.length; i++){int num1 = arr[i]/10;int num2 = arr[i]-num1*10;arr[i] = num2*10+num1;}return arr;}}

最后答案: 24

第七届蓝桥杯大赛个人赛--小明被绑架到X星球的巫师W那里相关推荐

重庆邮电大学计算机学院蓝桥杯,第七届蓝桥杯大赛个人赛(软件类)-重庆赛区获奖名单...
第七届蓝桥杯全国软件和信息技术专业人才大赛-个人赛省赛(软件类)重庆赛区获奖名单省份重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重 ...
第七届蓝桥杯大赛个人赛决赛（软件类）真题 Java语言B组答案
以下代码纯自想自打,如有误,请提出,如可简,请告之,谢谢大家了. 蓝桥杯辅助资料真题下载 1 愤怒小鸟 X星球愤怒的小鸟喜欢撞火车! 一根平直的铁轨上两火车间相距 1000 米两火车 (不妨称A和 ...
第七届蓝桥杯大赛个人赛省赛（软件类）B组真题
本文持续更新,直至更完. 1.网友年龄某君新认识一网友. 当问及年龄时,他的网友说: "我的年龄是个2位数,我比儿子大27岁, 如果把我的年龄的两位数字交换位置,刚好就是我儿子的年龄&qu ...
第七届蓝桥杯大赛个人赛省赛（软件类）真题4
快速排序排序在各种场合经常被用到. 快速排序是十分常用的高效率的算法. 其思想是:先选一个"标尺", 用它把整个队列过一遍筛子, 以保证:其左边的元素都不大于它,其右边的元素都不 ...
第六届蓝桥杯大赛个人赛省赛Java B组真题
文章目录第六届蓝桥杯大赛个人赛省赛Java B组真题 1. 三角形面积(结果填空) 2. 立方自变身(结果填空) 3. 三羊献瑞(结果填空) 4. 循环节长度(代码填空) 5. 九数组分数(代码填空 ...
蓝桥杯的c语言编译器,第九届蓝桥杯大赛个人赛省赛（软件类）C/C++ 大学B组比赛心得（还在更新）...
第九届蓝桥杯大赛个人赛省赛(软件类)C/C++ 大学B组考生须知: 考试开始后,选手首先下载题目,并使用考场现场公布的解压密码解压试题. 考试时间为4小时.时间截止后,提交答案无效. 在考试强制结束 ...
第六届蓝桥杯大赛个人赛决赛（C/C++大学B组）
第六届蓝桥杯大赛个人赛决赛(C/C++大学B组) 第一题积分之迷(15分) 小明开了个网上商店,卖风铃.共有3个品牌:A,B,C. 为了促销,每件商品都会返固定的积分. 小明开业第一天收到了三笔订单 ...
蓝桥杯JAVA答题技巧,第九届蓝桥杯大赛个人赛省赛（软件类）C/C++ 大学B组比赛心得（还在更新）...
第九届蓝桥杯大赛个人赛省赛(软件类)C/C++ 大学B组考生须知: 考试开始后,选手首先下载题目,并使用考场现场公布的解压密码解压试题. 考试时间为4小时.时间截止后,提交答案无效. 在考试强制结束 ...
【蓝桥杯】第六届蓝桥杯大赛个人赛省赛（软件类） Java大学C组 -题目与答案
第六届蓝桥杯大赛个人赛省赛(软件类) Java大学C组 -题目与答案 1.结果填空(满分3分) 2.结果填空(满分5分) 3.结果填空(满分9分) 4.代码填空(满分11分) 5.代码填空(满分15分 ...

第七届蓝桥杯大赛个人赛--小明被绑架到X星球的巫师W那里

第七届蓝桥杯大赛个人赛--小明被绑架到X星球的巫师W那里相关推荐

最新文章

热门文章