如下的10个格子 在这里插入图片描述 填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 请填写表示方案数目的整数。 注意：你提交的应该

于 2021-04-09 21:09:50 发布
阅读量891 收藏
点赞数
分类专栏： 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_52811984/article/details/115559609
版权
这是一个关于数学问题的编程实现，通过C语言计算在一个10x10的网格中，填入0~9的数字，要求连续数字不相邻（包括上下左右和对角线），总共有多少种不同的填充方案。程序通过多重循环遍历所有可能的组合，并使用条件判断排除不符合要求的相邻数字，最终输出方案总数。
摘要由CSDN通过智能技术生成

#include<stdio.h>
#include<math.h>
int main(void){
int a,b,c,d,e,f,g,h,i,j;
int num=0;
for(a=0;a<10;a++){
for(b=0;b<10;b++){
if(abs(b-a)1||ba)
{continue;}
for(c=0;c<10;c++){
if(abs(c-b)1||ca||cb)
{continue;}
for(d=0;d<10;d++){
if(abs(d-a)1||da||db||dc) {continue;}
for(e=0;e<10;e++){
if(abs(e-a)1||abs(e-b)1||abs(e- d)1||ea||eb||ec||ed)
{continue;}
for(f=0;f<10;f++){
if(abs(f-a)1||abs(f-b)1||abs(f- c)1||abs(f- e)1||fa||fb||fc||fd||fe) {continue;}
for(g=0;g<10;g++){
if(abs(g-b)1||abs(g-c)1||abs(g-f)1||ga||g

最低0.47元/天 解锁文章
qq_52811984
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
仿支付宝带数字键盘的六个格子的密码输入框的实现
03-21
5. **输入验证**：根据应用需求，可以添加输入验证规则，例如不允许连续相同的数字或特定数字组合。 **自定义数字键盘的实现：** 1. **布局设计**：创建一个XML布局文件，包含0-9的数字键和可能的其他操作键，如...
蓝桥杯省赛真题-方格填数
浮生未歇
08-14 3103
方格填数 如下的10个格子 +--+--+--+ | | | | +--+--+--+--+ | | | | | +--+--+--+--+ | | | | +--+--+--+ （如果显示有问题，也可以参看【图1.jpg】） 填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 1.思路（暴力） 用全排列，然后再判断每两个
方格填数
LMengi000的博客
03-21 807
方格填数如图，如下的10个格子，填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。思路：这题方法很简单，暴力求解，依次向每个格子填数与已经填入的进行比较是否连续，即：是否两者之差的绝对值为1。比赛的时候一直在纠结，题干没有说明0~9的数字可以重复使用还是只能用一次，比赛时最后我按照可以重复使用提交的，不知道是不是正确。...
蓝桥杯 方格填数
放纵不羁爱自由
01-18 512
方格填数题解 题目描述：   如下的 10 个格子     填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻） 一共有多少种可能的填数方案？   //答案：1580种   解题思路： DFS深度优先遍历（遍历过程类似于数据结构中递归求解迷宫问题） 初始化方格坐标数组与标记数组，边遍历填数，边判断填在该位置的数是否符合题目要求，符合要求的数字进...
蓝桥杯——方格填数
red_red_red的博客
02-15 1062
如下的10个格子 （如果显示有问题，也可以参看【图1.jpg】） 填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 直接暴力，全排列就可以了 #include &lt;iostream&gt; #include &lt;c...
蓝桥杯真题 16省6-方格填数 填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 请输出表示方案数目的整数。 注意：你输出的应该是一
fucheng的博客
09-28 3163
问题描述 如下的10个格子 +--+--+--+ | | | | +--+--+--+--+ | | | | | +--+--+--+--+ | | | | +--+--+--+ （如果显示有问题，也可以参看【图1.jpg】） 填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 请输出表示方案数目的整数。 注意：你输出的应该是一个整数，不要输出任何多余的内容或说明性文字。 输入 没有输入。 输出 输出一个整数
第七届蓝桥杯省赛 方格填数
qq_43738331的博客
01-29 275
填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能填写的方案？ 请填写表示方案数目的整数～ 分析：从左到右从上到下标为0～9，将a[10]中的数字依次填入，所以只要将a数组从0123456789一直全排列试到9876543210，测试每一个结果是否满足，满足条件的次数累加得到的就是方案数目～答案是1580～ #include <iostream> #include <algorithm> using namespace std; .
数字键盘的六个格子的密码输入框的实现
08-04
1. **用户界面设计**：设计一个六宫格数字键盘首先需要考虑布局，每个数字应均匀分布在6个方格内，通常以2x3的形式排列。此外，界面应该清晰易读，按钮大小适中，确保手指触控的准确性。 2. **事件监听**：在JAVA中...
java猜数字游戏源码-guess-number:猜数字游戏
06-05
游戏有四个格子，每个格子有一个0到9的数字，任意两个格子的数字都不一样。你有6次猜测的机会，如果猜对则获胜， 否则失败。每次猜测时需依序输入4个数字，程序会根据猜测的情况给出xAxB的反馈： A前面的数字代表：...
论文研究-基于病灶格子图的嵌入编码数字隐写系统.pdf
07-22
针对数字图像隐写中常见的LSB替换隐写算法的不足, 设计并实现一种基于病灶格子图编码（STC）算法的数字隐写系统, 该系统对STC编码算法进行了改进, 给出了隐藏秘密消息比特数的传递方法, 优化了其自适应性, 解决了...
Photoshop教程：如何用网格辅助在图片中画格子.pdf
11-17
Photoshop教程：如何用网格辅助在图片中画格子.pdf
蓝桥--方格填数
树莓一只猪
12-27 343
题目如图，如下的10个格子，填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？ 解题思路，先利用全排列方法，计算出每一种排列，然后再判断每一种排列是否符合题意要求 ...
蓝桥杯题目：方格填数
I_think_I_like
07-27 356
蓝桥杯题目：方格填数 如下的10个格子，填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻）一共有多少种可能的填数方案？ //方格填数 #include<iostream> using namespace std; int sum=0; int book[10]; int g[3][4]; //三行四列的数组 bool jdp(int x,int y){ //判断位置 if(x==0&&y==0||x==2&&y==3)
第十届蓝桥杯C语言校选难题
Dimo__的博客
12-10 1152
题目：填入0~9的数字。 要求：连续的两个数字不能相邻(左右、上下、对角都算相邻)一共有多少种可能的填数方案？                                                              请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 代码构成如下   头部： #include &lt;std...
2016蓝桥杯省赛：填格子
weixin_43576064的博客
02-27 245
如下的10个格子填入0~9的数字。 要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 //2016蓝桥杯省赛：填格子 #include<iostream> #include<math.h> #include<algorithm...
2016年蓝桥杯C++/c B组答案
帅东's Blog
04-09 4381
//填入0~9的数字。要求：连续的两个数字不能相邻。 //（左右、上下、对角都算相邻） //一共有多少种可能的填数方案？今天看到网上有人在找答案，刚好自己也参加了这个比赛。所以就为社会做出点贡献吧 把里面的-1全部换成-2（懒的截图了）。构造出这个数组 数据我们只用这12个，但不一定（12345–）是连续的，是dfs排序出来的#include<stdio.h> int a[5
问题：计算BMI指数（身体质量指数）。BMI指数（即身体质量指数，简称体质指数又称体重，英文为Body Mass Index，简称BMI），是用体重公斤数除以身高米数平方得出的数字，是目前国际上常用的
qq_52811984的博客
03-10 4976
#include<stdio.h> #include<math.h> int main(void) { int weight,heigh; scanf("%d %d",&weight,&heigh); printf("%.2f",weight/(pow((heigh/100.0),2))); return 0; }
求解填字游戏问题 在3×3个方格的方阵中要填入数字1~10的某9个数字，每个方格填一个整数，使所有相邻两个方格内的两个整数之和为素数。编写一个实验程序，求出所有满足这个要求的填字算法。
最新发布
05-30
这道题可以使用回溯算法来解决。 首先，我们可以将数字 1~10 分别放入一个数组中。然后，从第一个格子开始，依次尝试将数字填入，每填入一个数字，就判断与其相邻的数字之和是否为素数，如果不是，则回溯到上一个格子重新填入数字。 具体实现可以参考以下代码： ```python # 判断是否为素数 def is_prime(n): if n <= 1: return False for i in range(2, int(n ** 0.5) + 1): if n % i == 0: return False return True # 回溯算法 def backtracking(board, nums, row=0, col=0): if row == 3: # 所有格子都已填入数字，输出结果 print(board) return for num in nums: if num in board[row]: # 数字已经被使用过，跳过 continue if col > 0 and not is_prime(num + board[row][col-1]): # 左边格子中的数字与当前数字之和不为素数，回溯 continue if row > 0 and not is_prime(num + board[row-1][col]): # 上边格子中的数字与当前数字之和不为素数，回溯 continue board[row][col] = num # 填入数字 if col == 2: # 当前行已填满，进入下一行 backtracking(board, nums, row+1, 0) else: # 进入下一个格子 backtracking(board, nums, row, col+1) board[row][col] = 0 # 回溯 # 初始化 board = [[0] * 3 for _ in range(3)] nums = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] # 开始回溯 backtracking(board, nums) ``` 这段代码中，`board` 是一个 3x3 的二维数组，用于存储填入的数字；`nums` 是一个包含数字 1~10 的列表，用于存储所有可用的数字。`backtracking` 函数用于进行回溯搜索，其中 `row` 和 `col` 分别表示当前格子的行和列，初始值为 0。在 `backtracking` 函数中，首先判断是否已经填满了所有格子，如果是，则输出结果并返回；否则，依次尝试将数字填入当前格子，如果填入的数字已经被使用过，则跳过；如果当前格子与其相邻格子中的数字之和不为素数，则回溯到上一个格子重新填入数字。最后，如果当前行已经填满了，则进入下一行的第一个格子；否则，进入下一个格子。在进入下一个格子之前，需要将当前填入的数字存入 `board` 数组中；在回溯时，需要将 `board` 数组中的对应格子重置为 0。 运行上述代码，即可得到所有满足要求的填字算法。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值