排列与组合
伏城无嗔
有趣的灵魂终会遇见!
展开
-
C++ 数字排列 next_permutation使用
C++ 数字排列 next_permutation使用原创 2023-12-22 17:18:59 · 650 阅读 · 0 评论 -
蓝桥杯真题 16省Ca6-寒假作业(全排列问题)现在小学的数学题目也不是那么好玩的。 看看这个寒假作业: □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ 每个方块代
题目描述现在小学的数学题目也不是那么好玩的。看看这个寒假作业:□ + □ = □□ - □ = □□ × □ = □□ ÷ □ = □每个方块代表1~13中的某一个数字,但不能重复。比如:6 + 7 = 139 - 8 = 13 * 4 = 1210 / 2 = 5以及:7 + 6 = 139 - 8 = 13 * 4 = 1210 / 2 = 5就算两种解法。...原创 2020-01-31 21:29:51 · 1428 阅读 · 0 评论 -
蓝桥杯真题 纸牌三角形(A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算)。要求每个边的和相等。 下图就是一种排法。)
题目描述A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算)。要求每个边的和相等。下图就是一种排法。这样的排法可能会有很多。如果考虑旋转、镜像后相同的算同一种,一共有多少种不同的排法呢?请你计算并提交该数字。注意:需要提交的是一个整数,不要提交任何多余内容。输入没有输入输出一个整数。思路这里面还是板子题,用全排列的模板去写就行,值得注意的是考虑旋转...原创 2020-02-02 21:58:01 · 1786 阅读 · 0 评论 -
蓝桥杯真题 16省Ja3-搭积木(小明最近喜欢搭数字积木, 一共有10块积木,每个积木上有一个数字,0~9。...)搭积木规则: 每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。 最
题目描述小明最近喜欢搭数字积木,一共有10块积木,每个积木上有一个数字,0~9。搭积木规则:每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。最后搭成4层的金字塔形,必须用完所有的积木。下面是两种合格的搭法:请你计算这样的搭法一共有多少种?请填表示总数目的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。输入没有输入。输出1个整数思...原创 2020-01-31 19:40:40 · 2103 阅读 · 0 评论 -
蓝桥杯真题 13省2-马虎的算式 小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。 有一次,老师出的题目是:36 x 495 = ? 他却给抄成了:396 x 45 = ? 但结果却
问题描述小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。有一次,老师出的题目是:36 x 495 = ?他却给抄成了:396 x 45 = ?但结果却很戏剧性,他的答案竟然是对的!!假设 a b c d e 代表1~9不同的5个数字(注意是各不相同的数字,且不含0)能满足形如: ab * cde = adb * ce 这样的算式一共有多少种呢?请你利用计算机的优势寻找所有的可能,并回答不同算式的种类数。满足乘法交换律的算式计为不同的种类,所以答案肯定是个偶数。因为 36 *原创 2020-10-13 19:21:06 · 3380 阅读 · 4 评论 -
蓝桥杯 算法提高 排列数 0、1、2三个数字的全排列有六种,按照字母序排列如下: 012、021、102、120、201、210 输入一个数n 求0~9十个数的全排列中的第n个(第1个
问题描述0、1、2三个数字的全排列有六种,按照字母序排列如下: 012、021、102、120、201、210 输入一个数n 求0~9十个数的全排列中的第n个(第1个为0123456789)。输入格式 一行,包含一个整数n输出格式 一行,包含一组10个数字的全排列样例输入1样例输出0123456789数据规模和约定 0 < n <= 10!思路本题最简单的方法就是采用next_permutation 函数。代码:#include <algor原创 2020-10-07 14:17:35 · 1577 阅读 · 0 评论 -
蓝桥杯真题 15省5-九数组分数 1,2,3...9 这九个数字组成一个分数,其值恰好为1/3,如何组法? 下面的程序实现了该功能,请填写划线部分缺失的代码。
问题描述1,2,3...9 这九个数字组成一个分数,其值恰好为1/3,如何组法?下面的程序实现了该功能,请填写划线部分缺失的代码。#include <stdio.h>void test(int x[]){ int a = x[0]*1000 + x[1]*100 + x[2]*10 + x[3]; int b = x[4]*10000 + x[5]*1000 + x[6]*100 + x[7]*10 + x[8]; if(a*3==b) pri原创 2020-10-05 20:36:45 · 1124 阅读 · 0 评论 -
蓝桥杯真题 搭积木 小明最近喜欢搭数字积木。一共有10块积木,每个积木上有一个数字,0~9。 搭积木规则: 每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。 最后搭成4层的金字塔形
问题描述小明最近喜欢搭数字积木。一共有10块积木,每个积木上有一个数字,0~9。搭积木规则:每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。最后搭成4层的金字塔形,必须用完所有的积木。下面是两种合格的搭法:请你计算这样的搭法一共有多少种?输入没有输入输出一个整数思路:水题,先利用全排列模板生成0-9这十个数的全排列然后再进行判断就行了。代码:#include <algorithm>#include<stdio.h> using na原创 2020-10-03 21:32:44 · 1544 阅读 · 1 评论 -
17省Jb2-纸牌三角形 A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算)。要求每个边的和相等。 下图就是一种排法。
问题描述A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算)。要求每个边的和相等。下图就是一种排法。 A 9 6 4 8 3 7 5 2(如有对齐问题,参看p1.png)这样的排法可能会有很多。如果考虑旋转、镜像后相同的算同一种,一共有多少种不同的排法呢?请你计算并提交该数字。注意:需要提交的是一个整数,不要提交任何多余内容。输入没有输入输出一个整数。提示把答案放在输出语句中输出,例如C/C++语言可以用print原创 2020-09-26 14:57:15 · 467 阅读 · 0 评论 -
C++全排列模板与应用 建议收藏!!!
直接代码:#include <stdio.h>#include <algorithm>using namespace std;void disp(int *a, int n){ }int main(){ int n=9; int a[]={1,2,3,4,5,6,7,8,9}; do { disp(a,n); } while (next_permutation(a,a+n)); return 0;}**应用方法:**只需要在di原创 2020-09-27 16:30:03 · 230 阅读 · 0 评论 -
蓝桥杯真题 16省3-凑算式 这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。 比如: 6+8/3+952/714 就是一种解法, 5+3/1+972/486 是另一种解法。 这个算
问题描述 B DEFA + --- + ------- = 10 C GHI这个算式中AI代表19的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少种解法?注意:你输出的应该是个整数,不要输出任何多余的内容或说明性文字。输入没有输入。输出输出一个整数,即解法总数。题目限制1s, 1024KiB for each test case.提示用pri原创 2020-09-27 16:37:02 · 3213 阅读 · 0 评论 -
蓝桥杯真题 17省Ja2-九数算式 观察如下的算式: 9213 x 85674 = 789314562 左边的乘数和被乘数正好用到了1~9的所有数字,每个1次。 而乘积恰好也是用到了1~9的
问题描述观察如下的算式:9213 x 85674 = 789314562左边的乘数和被乘数正好用到了1~9的所有数字,每个1次。而乘积恰好也是用到了1~9的所有数字,并且每个1次。请你借助计算机的强大计算能力,找出满足如上要求的9数算式一共有多少个?注意:总数目包含题目给出的那个示例。乘数和被乘数交换后作为同一方案来看待。输入没有输入输出一个整数。提示把答案放在输出语句中输出,例如C/C++语言可以用printf或cout。思路:本题依然全排列:这里分享两种思路。(一)原创 2020-09-27 22:06:26 · 881 阅读 · 0 评论 -
蓝桥杯真题 13省Cc1-猜年龄 美国数学家维纳(N.Wiener)智力早熟,11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。 一次,他参加某个重要会议,年轻的脸孔引人注目。于
问题描述全排列模板:美国数学家维纳(N.Wiener)智力早熟,11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。一次,他参加某个重要会议,年轻的脸孔引人注目。于是有人询问他的年龄,他回答说:“我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字,每个都恰好出现1次。”请你推算一下,他当时到底有多年轻。输入没有输入。输出输出一个整数,即维纳的年龄。提示把答案放在输出语句中输出,例如C/C++语言可以用printf或cout。思原创 2020-09-27 21:14:57 · 6329 阅读 · 1 评论 -
古堡算式_经典的全排列问题(福尔摩斯到某古堡探险,看到门上写着一个奇怪的算式: ABCDE * ? = EDCBA 他对华生说:“ABCDE应该代表不同的数字,问号也代表某个数字!” 华生:“我猜也)
题目描述福尔摩斯到某古堡探险,看到门上写着一个奇怪的算式:ABCDE * ? = EDCBA他对华生说:“ABCDE应该代表不同的数字,问号也代表某个数字!”华生:“我猜也是!”于是,两人沉默了好久,还是没有算出合适的结果来。请你利用计算机的优势,找到破解的答案。把 ABCDE 所代表的数字写出来。输入没有输入。输出一个5位数的整数,ABCDE代表的值。思路这是一道十分简...原创 2020-02-01 21:16:57 · 2694 阅读 · 0 评论