搭积木 蓝桥杯

最新推荐文章于 2022-10-31 07:38:46 发布
最新推荐文章于 2022-10-31 07:38:46 发布
阅读量484 收藏
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jianlin__li/article/details/61622645
版权
这篇博客主要介绍了一个蓝桥杯编程竞赛中的积木排列问题。通过使用深度优先搜索（DFS）策略，代码检查不同数字的排列是否满足特定条件，并输出符合条件的积木组合。程序最后输出满足条件的组合数量。
摘要由CSDN通过智能技术生成
#include<stdio.h>

//答案 768
int m[11];
int v[10]={0};
int c=0;
void check()
   {
 if((m[1]<m[2]&&m[1]<m[3])&&(m[2]<m[4]&m[2]<m[5]&&m[3]<m[5]&m[3]<m[6])&&(m[4]<m[7]&&m[4]<m[8])&&m[5]<m[8]&&m[5]<m[9]&&m[6]<m[9]&&m[6]<m[10] )
  {
  printf("%d\n",m[1]);
  printf("%d%d\n",m[2],m[3]);
  printf("%d%d%d\n",m[4],m[5],m[6]);
  printf("%d%d%d%d\n",m[7],m[8],m[9],m[10]);
  c++;
  }
 
   }
void dfs(int n)
{
 if(n==11)
 {
  check();
  return ;
 }
 for(int i=0;i<=9;i++)
  {
   if(v[i]==0)
   {
    v[i]=1;
    m[n]=i;
    dfs(n+1);
     v[i]=0;
   }
  }
}
main()
{dfs(1);
printf("%d",c);
return 0;
}
jianlin__li
关注
蓝桥杯2022省赛——积木画（python AC）
qq_53694032的博客
08-10 999
蓝桥杯2022省赛——积木画（python AC）
【蓝桥杯 搭积木】
qq_36213882的博客
03-15 247
【蓝桥杯 搭积木】 题目描述 小明对搭积木非常感兴趣。他的积木都是同样大小的正立方体。 　　在搭积木时，小明选取 m 块积木作为地基，将他们在桌子上一字排开，中间不留空隙，并称其为第0层。 　　随后，小明可以在上面摆放第1层，第2层，……，最多摆放至第n层。摆放积木必须遵循三条规则： 规则1：每块积木必须紧挨着放置在某一块积木的正上方，与其下一层的积木对齐； 　　规则2：同一层中的积木必须连续摆放，中间不能留有空隙； 　　规则3：小明不喜欢的位置不能放置积木。 其中，小明不喜欢的位置都被标在了图纸上。图纸共
搭积木
树新风的博客
03-29 1145
搭积木 小明最近喜欢搭数字积木， 一共有10块积木，每个积木上有一个数字，0~9。 搭积木规则： 每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。 最后搭成4层的金字塔形，必须用完所有的积木。 下面是两种合格的搭法： 0 1 2 3 4 5 6 7 8 9 0 3 1 7 5 2 9 8 6 4 请你计算这样的搭法一共有多少种？ 请...
蓝桥杯-第七届省赛javaA组-搭积木
obession的博客
02-06 5329
搭积木 小明最近喜欢搭数字积木， 一共有10块积木，每个积木上有一个数字，0~9。 搭积木规则： 每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。 最后搭成4层的金字塔形，必须用完所有的积木。 下面是两种合格的搭法： 0 1 2 3 4 5 6 7 8 9 0 3 1 7 5 2 9 8 6 4
【蓝桥杯】【搭积木】
bear_huangzhen的专栏
12-07 1613
【题目】 小明最近喜欢搭数字积木， 一共有10块积木，每个积木上有一个数字，0~9。搭积木规则： 每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。 最后搭成4层的金字塔形，必须用完所有的积木。下面是两种合格的搭法： 0 1 2 3 4 5 6 7 8 9 0 3 1 7 5 2 9 8 6 4 请你计算这样的搭法一共有多少种
搭积木 （蓝桥杯）
qq_27689953的博客
03-20 207
搭积木 小明最近喜欢搭数字积木， 一共有10块积木，每个积木上有一个数字，0~9。 搭积木规则： 每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。 最后搭成4层的金字塔形，必须用完所有的积木。 下面是两种合格的搭法： 1 2 4 5 7 8 9 3 1 5 2 8 6 4 请你计算这样的搭法一共有多少种？ 请填表示总数目的数字。 注意：你提交的应该是一个整...
蓝桥杯——搭积木
志远的博客
03-22 1360
1. 搭积木【问题描述】小明最近喜欢搭数字积木。一共有10块积木，每个积木上有一个数字，0~9。搭积木规则：每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。最后搭成4层的金字塔形，必须用完所有的积木。下面是两种合格的搭法：01 23 4 56 7 8 903 17 5 29 8 6 4请你计算这样的搭法一共有多少种？实现思想：    因为一共10个数字，采用全排列复杂度为10！，可...
第十三届蓝桥杯国赛 python B组
06-19
蓝桥杯国赛 Python B 组试题详解 本资源摘要信息将详细介绍第十三届蓝桥杯国赛 Python B 组试题，涵盖试题的标题、描述、标签、部分内容，并对每道试题进行详细的解释和分析。 试题 A: 斐波那契与 7 问题描述：...
2018第九届蓝桥杯B组决赛题解第五题 搭积木
nka_kun的博客
05-28 6677
标题：搭积木 小明对搭积木非常感兴趣。他的积木都是同样大小的正立方体。 在搭积木时，小明选取 m 块积木作为地基，将他们在桌子上一字排开，中间不留空隙，并称其为第0层。 随后，小明可以在上面摆放第1层，第2层，……，最多摆放至第n层。摆放积木必须遵循三条规则： 规则1：每块积木必须紧挨着放置在某一块积木的正上方，与其下一层的积木对齐； 规则2：同一层中的积木必须连续摆放，中间不能留有空隙； 规则3...
蓝桥杯2016javaA组_搭积木问题
Mike的博客
03-05 434
public class text7 { /** * 搭积木 蓝桥杯2016javaA组 作者：mike */ public static void main(String[] args) { // TODO Auto-generated method stub text7 text = new text7(); int[] xiangzi = new int[] { 0...
搭积木（蓝桥杯）
潮流 M I 的博客
01-28 577
小明最近喜欢搭数字积木， 一共有10块积木，每个积木上有一个数字，0~9。 搭积木规则： 每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。 最后搭成4层的金字塔形，必须用完所有的积木。 下面是两种合格的搭法：    0   1 2  3 4 5 6 7 8 9    0   3 1  7 5 2 9 8 6 4 请你计算这样的搭法一共有多少种？  答案：7...
蓝桥杯--搭积木
q7851065692的博客
05-24 439
import java.text.DecimalFormat; /*小明最近喜欢搭数字积木。一共有10块积木，每个积木上有一个数字，0~9。 搭积木规则： 每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。 最后搭成4层的金字塔形，必须用完所有的积木。 下面是两种合格的搭法： 0 1 2 3 4 5 6 7 8 9 0 3 ...
搭积木---蓝桥杯
victory_fang的博客
12-21 508
求全排列，在用非递归的方法的时候，最烦人的一点就是缩进，特别是在数多的时候，今天在做搭积木的题的时候就是，当时没跑出来，我还以为是方法的问题，试了好多次，还是不行，最后才发现原来是缩进的错误。 下面展示出题目和方法 题目： 搭积木 小明最近喜欢搭数字积木， 一共有10块积木，每个积木上有一个数字，0~9。 搭积木规则： 每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。 最后搭成...
蓝桥杯：搭积木
qq_37387363的博客
05-04 724
小明最近喜欢搭数字积木。一共有10块积木，每个积木上有一个数字，0~9。搭积木规则：每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。最后搭成4层的金字塔形，必须用完所有的积木。下面是两种合格的搭法：   0  1 2 3 4 56 7 8 9   0  3 1 7 5 29 8 6 4    请你计算这样的搭法一共有多少种？当数据较少的时候  可以直接用暴力破解package th...
蓝桥杯搭积木
鲍鲍
08-21 229
题目描述 搭积木 小明最近喜欢搭数字积木， 一共有10块积木，每个积木上有一个数字，0~9。 搭积木规则： 每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。 最后搭成4层的金字塔形，必须用完所有的积木。 下面是两种合格的搭法： 0 1 2 3 4 5 6 7 8 9 0 3 1 7 5 2 9 8 6 4 请你计算这样的搭法一共有多少种？ 请填表示总数目的数字。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 java代码 一个简单的全排列 import java.uti
[蓝桥杯 2018 国 B] 搭积木 （区间dp + 二维前缀和优化）
Orangechengqi的博客
10-31 1145
P8675 [蓝桥杯 2018 国 B] 搭积木
蓝桥杯搭积木dfs
Uitachi1的博客
03-25 461
dfs剪枝 #include #include int visited[10]={0}; //查看该元素是否被访问 int a[10]={0,1,2,3,4,5,6,7,8,9}; int sum=0; //定义全局变量sum来进行对符合条件的组合计数 int te
DFS-蓝桥杯-搭积木
CH的博客
03-21 632
题目：搭积木小明最近喜欢搭数字积木，一共有10块积木，每个积木上有一个数字，0~9。搭积木规则：每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。最后搭成4层的金字塔形，必须用完所有的积木。下面是两种合格的搭法：   0  1 2 3 4 56 7 8 9   0  3 1 7 5 29 8 6 4    请你计算这样的搭法一共有多少种？请填表示总数目的数字。注意：你提交的应该是一个...
蓝桥杯C语言培训3 典型问题的递归框架 例题2 搭积木
zhangge138的博客
03-11 1056
题目描述：小明最近喜欢搭数字积木。一共有10块积木，每个积木上有一个数字，0~9。搭积木规则：每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。最后搭成4层的金字塔形，必须用完所有的积木。下面是两种合格的搭法：   0  1 2 3 4 56 7 8 9   0  3 1 7 5 29 8 6 4    请你计算这样的搭法一共有多少种？思路 用递归求出10个数所有的排序列，检查是否满...
华为机考搭积木python
最新发布
06-06
好的，以下是华为机考搭积木的 Python 代码实现： ```python class Block: def __init__(self, width, height, depth): self.width = width self.height = height self.depth = depth self.area = width * depth def build_tower(blocks): # 按照面积从大到小排序 blocks = sorted(blocks, key=lambda x: x.area, reverse=True) height = 0 area = 0 tower = [] for block in blocks: if not tower or block.width < tower[-1].width and block.depth < tower[-1].depth: tower.append(block) height += block.height area += block.area return height, area # 测试代码 blocks = [Block(3, 5, 2), Block(4, 6, 3), Block(2, 4, 1), Block(1, 3, 2)] height, area = build_tower(blocks) print("Height:", height) print("Area:", area) ``` 这段代码中，`Block` 类表示积木的属性，`build_tower` 函数接受积木列表作为参数，返回积木堆的高度和面积。首先按照面积从大到小排序，然后依次将积木添加到积木堆中，直到无法再添加为止。最后返回积木堆的高度和面积。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值