蓝桥杯真题 16省Ja3-搭积木(小明最近喜欢搭数字积木, 一共有10块积木,每个积木上有一个数字,0~9。...)搭积木规则: 每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。 最
题目描述
小明最近喜欢搭数字积木,
一共有10块积木,每个积木上有一个数字,0~9。
搭积木规则:
每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。
最后搭成4层的金字塔形,必须用完所有的积木。
下面是两种合格的搭法:
请你计算这样的搭法一共有多少种?
请填表示总数目的数字。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
输入
没有输入。
输出
1个整数
思路
拿到本题,立马就应该想到这是一道排列组合的题目,只需要将0~9在积木的各个位置全排列,筛选出符合条件的摆法即可。小编呢,在这里分享一下我们老师讲的很好用的全排列模板。
全排列模板
下面是用此模板编写的程序,十分简单易懂。
#include <stdio.h>
#define N 10
int a[]={0,1,2,3,4,5,6,7,8,9};
int num=0;void disp()
{if( (a[0]<a[1]&&a[0]<a[2]) && (a[1]<a[3]&&a[1]<a[4]) && (a[2]<a[4]&&a[2]<a[5]) && (a[3]<a[6]&&a[3]<a[7]) && (a[4]<a[7]&&a[4]<a[8]) && (a[5]<a[8]&&a[5]<a[9]) )num++;
}void change(int *a,int i)
{int t=a[0];a[0]=a[i];a[i]=t;
}void permit(int *a,int n)
{int i;if(n==1){disp();return;}for(i=0;i<n;i++){change(a,i);permit(a+1,n-1);change(a,i);}
}int main ()
{permit(a,N);printf ("%d",num);return 0;}
可见,disp(); 函数里面只有一个按照题目要求添加的条件。
答案:768
运行示例
蓝桥杯真题 16省Ja3-搭积木(小明最近喜欢搭数字积木, 一共有10块积木,每个积木上有一个数字,0~9。...)搭积木规则: 每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。 最相关推荐
- 【蓝桥杯真题】16天冲刺 Python
距离比赛很快了,希望和我一起准备的PY党能更加熟练的掌握Python! 1.距离和(模拟赛填空题) 问题描述: 两个字母之间的距离定义为它们在字母表中位置的距离.例如 A和 C 的距离为 2,L 和 ...
- 2016年第七届蓝桥杯真题解析JavaC组
相关题目: 2016年第七届蓝桥杯真题解析JavaB组 2016年第七届蓝桥杯真题解析JavaC组 2017年第八届蓝桥杯真题解析JavaB组 2017年第八届蓝桥杯真题解析JavaC组 2018年第 ...
- 第十届蓝桥杯c语言试题,第十届蓝桥杯真题编程题1-7解析(高级组).pdf
scratch 少儿编程第十届蓝桥杯真题 7 大家好 ~今天我们来讲解 scratch 蓝桥杯第十届编程大题的第七道题. 同样,这道题也是非常有难度的一道题.一起来看一下吧 解析: 女孩的程序 1.在 ...
- 第五届蓝桥杯真题解析【JavaC组】
第五届蓝桥杯真题解析[JavaC组] 业精于勤,荒于嬉:行成于思,毁于随.--韩愈 文章目录 ***第五届蓝桥杯真题解析[JavaC组]*** 前言 A:猜年龄 B:等额本金 C:猜字母 D:大衍数列 ...
- 蓝桥杯真题:三羊献瑞
蓝桥杯真题:三羊献瑞 观查下面的加法算式: 其中相同的汉字代表相同的数字,不同的汉字代表不同的数字. 请你填写"三羊献瑞"所代表的4位数字(答案唯一),不要填写任何多余内容. 分析 ...
- # 2014年蓝桥杯真题CC++B组
2014年蓝桥杯真题C/C++B组 1.啤酒和饮料 题目描述 啤酒每罐2.3元,饮料每罐1.9元,小明买了若干啤酒和饮料,一共花了82.3元. 我们还知道她买的啤酒比饮料的数量多,请你计算他买了几罐啤 ...
- 蓝桥杯python省赛冲刺篇2——常用算法的详细解析及对应蓝桥杯真题:打表模拟法、递推递归法、枚举法、贪心算法、差分与前缀和
注意:加了题目链接 目录 注意:加了题目链接 一.打表模拟法 介绍 1. 算式问题 题目描述 解析与代码演示 2. 求值 题目描述 解析与代码演示 3. 既约分数 题目描述 解析与代码演示 4. 天干 ...
- 第九届蓝桥杯真题解析JavaC组
第九届蓝桥杯真题解析JavaC组 文章目录 ***第九届蓝桥杯真题解析JavaC组*** 前言 A.哪天回家 B.猴子分香蕉 C.字母阵列 D.第几个幸运数 E.书号验证 F.打印大X G.缩位求和 ...
- 蓝桥杯真题2017-2021
刷完近几年真题,感觉理解完之后,拿奖问题不大,本人这次获得2022年蓝桥杯javaB组省一,以下是历年javaB组省赛题目. 文章目录 2017年真题 一.购物单 二.纸牌三角形 三.承压计算 四.魔 ...
最新文章
- 对sigma pix 的理解
- IKE SA和IPSec SA的区别
- ubuntu19.10 安装搜狗输入法
- MVC中不能使用原生态的#include ,可替代的解决方案
- JavaScript 随意整理2
- dept在Java里面_EmpDeptManager 在JavaEE环境下搭建三大框架体系实现员工的增删改查系统 Develop 261万源代码下载- www.pudn.com...
- C语言 指针与结构体
- 【报告分享】2021中国数据智能产业发展研究报告.pdf(附下载链接)
- Flash Player 谢幕,多少程序员的“青结”时刻 | 视频
- java web核心编程_JavaWeb核心编程之(三)Servlet配置
- 实时抓取图片保存到oracle数据库中、读取、注册和卸载服务等等
- Makefile:94: recipe for target 'install-***-recurse' failed 解决方法
- 单播、多播(组播)和广播解释
- 引流工具GoReplay简介和在猪齿鱼效能平台中的应用
- [Python]提取docx/网页超链接
- 利用Anaconda Prompt在Jupter notebook中安装包
- 【python Excel】openpyxl插入图片到表格,支持内存图片对象
- 急!程序员夫妻结婚了,婚戒上刻什么字好?
- 2016年linux认证考试,2016年Linux认证考试模拟练习及答案
- Python matplotlib 通过 plt.scatter画空心圆标记出特定的点
热门文章
- Tablespace-SYSTEM during PDB create skipped since source is in r/w mode or this is a refresh clone
- 去掉Win7资源管理器左侧导航窗格中的收藏夹、库等的方法
- Linux离线安装tensorflow
- 光遇服务器维护时间多久,光遇聊天室维护多久
- ICS-43432MIC MEMS DIGITAL I2S OMNI -26DB
- 网络工程师的前景如何呢?
- html5视频支持qsv吗,html5中怎样插入qsv格式的视频
- Linux - fuser 命令
- LINUX网络流量限速控制
- 绘图软件:Autodesk AutoCAD 2012 简体中文正式版下载(32/64位)+有效破解激活注册机