蓝桥杯:随意组合

题目描述:

算法思路:

主要是将其中一个数组进行全排列,=16中排列顺序,再与 另外一个数组进行匹配求和。在这里就要用到next_permutation()函数,具体用法就是直接用数组a[],进行排序next_permutation(a,a+len),其中len是该数组的长度。如果不用这个函数,也可以自己写一个二维数组将其中一个数组手动去安排也行。

代码实现:

cpp 复制代码
#include <iostream>
#include <algorithm>
using namespace std;

int main() {
	int a[4] = {2, 3, 5, 8};
	int b[4] = {1, 4, 6, 7};

	int x, y, count = 0;
	do {
        //求每一个数的乘积
		int a1 = a[0] * 10+ b[0], b1 = b[0] * 10 + a[0];
		int a2 = a[1] * 10+ b[1], b2 = b[1] * 10 + a[1];
		int a3 = a[2] * 10+ b[2], b3 = b[2] * 10 + a[2];
		int a4 = a[3] * 10+ b[3], b4 = b[3] * 10 + a[3];
        //求和
		x = b1 * b1 + b2 * b2 + b3 * b3 + b4 * b4;
		y = a1 * a1 + a2 * a2 + a3 * a3 + a4 * a4;
		if(x == y)
			count ++;
	}while(next_permutation(a, a + 4));    //进行下次排序的计算
	cout << count << endl;
	return 0;

}
相关推荐
Nan_Shu_6143 小时前
Web前端面试题(1)
前端·面试·职场和发展
YuTaoShao5 小时前
【LeetCode 每日一题】3000. 对角线最长的矩形的面积
算法·leetcode·职场和发展
007php00712 小时前
Redis高级面试题解析:深入理解Redis的工作原理与优化策略
java·开发语言·redis·nginx·缓存·面试·职场和发展
程序员杰哥14 小时前
什么是Jmeter? Jmeter工作原理是什么?
自动化测试·软件测试·python·测试工具·jmeter·职场和发展·测试用例
·云扬·19 小时前
【Leetcode hot 100】101.对称二叉树
算法·leetcode·职场和发展
睡不醒的kun1 天前
leetcode算法刷题的第三十二天
数据结构·c++·算法·leetcode·职场和发展·贪心算法·动态规划
汉克老师1 天前
第十四届蓝桥杯青少组C++选拔赛[2023.1.15]第二部分编程题(4 、移动石子)
c++·算法·蓝桥杯·蓝桥杯c++·c++蓝桥杯
boonya2 天前
Redisson原理与面试问题解析
面试·职场和发展·redission·分布式中间件框架
旭意2 天前
C++微基础蓝桥杯之旅9.9-9.12
c++·算法·蓝桥杯
东方芷兰2 天前
Leetcode 刷题记录 21 —— 技巧
java·算法·leetcode·职场和发展·github·idea