数字间隔排列

2024-08-23 21:48
文章标签 数字 排列 间隔

本文主要是介绍数字间隔排列,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

今有7对数字:两个1,两个2,两个3,…两个7,把它们排成一行。
要求,两个1间有1个其它数字,两个2间有2个其它数字,以此类推,两个7之间有7个其它数字。如下就是一个符合要求的排列:

17126425374635

当然,如果把它倒过来,也是符合要求的。

请你找出另一种符合要求的排列法,并且这个排列法是以74开头的。

注意:只填写这个14位的整数,不能填写任何多余的内容,比如说明注释等。

#include<cstdio>
#include<cstring> 
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;
#define set(a,b) memset(a,b,sizeof(a))
typedef long long ll;int a[15],vis[8];void dfs(int step){int i,j;if(step==15){for(i=1;i<15;i++){cout<<a[i]<<" ";}cout<<endl;return;}for(i=1;i<8;i++){if(vis[i]==0){a[step]=i;vis[i]++;dfs(step+1);vis[i]--;} else if(vis[i]==1){if(a[step-i-1]==i){a[step]=i;vis[i]++;dfs(step+1);vis[i]--;}}else{continue;}}
}int main()
{set(a,0);set(vis,0);dfs(1);return 0;
}

结果如下:
1 4 1 5 6 7 4 2 3 5 2 6 3 7
1 4 1 6 7 3 4 5 2 3 6 2 7 5
1 5 1 4 6 7 3 5 4 2 3 6 2 7
1 5 1 6 3 7 4 5 3 2 6 4 2 7
1 5 1 6 7 2 4 5 2 3 6 4 7 3
1 5 1 7 3 4 6 5 3 2 4 7 2 6
1 6 1 3 5 7 4 3 6 2 5 4 2 7
1 6 1 7 2 4 5 2 6 3 4 7 5 3
1 7 1 2 5 6 2 3 4 7 5 3 6 4
1 7 1 2 6 4 2 5 3 7 4 6 3 5
2 3 6 2 7 3 4 5 1 6 1 4 7 5
2 3 7 2 6 3 5 1 4 1 7 6 5 4
2 4 7 2 3 6 4 5 3 1 7 1 6 5
2 5 6 2 3 7 4 5 3 6 1 4 1 7
2 6 3 2 5 7 3 4 6 1 5 1 4 7
2 6 3 2 7 4 3 5 6 1 4 1 7 5
2 6 7 2 1 5 1 4 6 3 7 5 4 3
2 7 4 2 3 5 6 4 3 7 1 5 1 6
3 4 5 7 3 6 4 1 5 1 2 7 6 2
3 4 6 7 3 2 4 5 2 6 1 7 1 5
3 5 7 2 3 6 2 5 4 1 7 1 6 4
3 5 7 4 3 6 2 5 4 2 7 1 6 1
3 6 7 1 3 1 4 5 6 2 7 4 2 5
3 7 4 6 3 2 5 4 2 7 6 1 5 1
4 1 6 1 7 4 3 5 2 6 3 2 7 5
4 1 7 1 6 4 2 5 3 2 7 6 3 5
4 5 6 7 1 4 1 5 3 6 2 7 3 2
4 6 1 7 1 4 3 5 6 2 3 7 2 5
4 6 1 7 1 4 5 2 6 3 2 7 5 3
4 6 3 5 7 4 3 2 6 5 2 1 7 1
5 1 7 1 6 2 5 4 2 3 7 6 4 3
5 2 4 6 2 7 5 4 3 1 6 1 3 7
5 2 4 7 2 6 5 4 1 3 1 7 6 3
5 2 6 4 2 7 5 3 4 6 1 3 1 7
5 2 7 3 2 6 5 3 4 1 7 1 6 4
5 3 6 4 7 3 5 2 4 6 2 1 7 1
5 3 6 7 2 3 5 2 4 6 1 7 1 4
5 6 1 7 1 3 5 4 6 3 2 7 4 2
5 7 1 4 1 6 5 3 4 7 2 3 6 2
5 7 2 3 6 2 5 3 4 7 1 6 1 4
5 7 2 6 3 2 5 4 3 7 6 1 4 1
5 7 4 1 6 1 5 4 3 7 2 6 3 2
6 1 5 1 7 3 4 6 5 3 2 4 7 2
6 2 7 4 2 3 5 6 4 3 7 1 5 1
7 1 3 1 6 4 3 5 7 2 4 6 2 5
7 1 4 1 6 3 5 4 7 3 2 6 5 2
7 2 4 5 2 6 3 4 7 5 3 1 6 1
7 2 4 6 2 3 5 4 7 3 6 1 5 1
7 2 6 3 2 4 5 3 7 6 4 1 5 1
7 3 1 6 1 3 4 5 7 2 6 4 2 5
7 3 6 2 5 3 2 4 7 6 5 1 4 1
7 4 1 5 1 6 4 3 7 5 2 3 6 2

这篇关于数字间隔排列的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1100590

相关文章

从去中心化到智能化:Web3如何与AI共同塑造数字生态

在数字时代的演进中,Web3和人工智能(AI)正成为塑造未来互联网的两大核心力量。Web3的去中心化理念与AI的智能化技术,正相互交织,共同推动数字生态的变革。本文将探讨Web3与AI的融合如何改变数字世界,并展望这一新兴组合如何重塑我们的在线体验。 Web3的去中心化愿景 Web3代表了互联网的第三代发展,它基于去中心化的区块链技术,旨在创建一个开放、透明且用户主导的数字生态。不同于传统

usaco 1.2 Name That Number(数字字母转化)

巧妙的利用code[b[0]-'A'] 将字符ABC...Z转换为数字 需要注意的是重新开一个数组 c [ ] 存储字符串 应人为的在末尾附上 ‘ \ 0 ’ 详见代码: /*ID: who jayLANG: C++TASK: namenum*/#include<stdio.h>#include<string.h>int main(){FILE *fin = fopen (

PHP字符串全排列

方法一: $str = 'abc';$a =str_split($str);perm($a, 0, count($a)-1);function perm(&$ar, $k, $m) {if($k == $m){ echo join('',$ar), PHP_EOL;}else {for($i=$k; $i<=$m; $i++) {swap($ar[$k], $ar[$i]);perm($ar

AIGC6: 走进腾讯数字盛会

图中是一个程序员,去参加一个技术盛会。AI大潮下,五颜六色,各种不确定。 背景 AI对各行各业的冲击越来越大,身处职场的我也能清晰的感受到。 我所在的行业为全球客服外包行业。 业务模式为: 为国际跨境公司提供不同地区不同语言的客服外包解决方案,除了人力,还有软件系统。 软件系统主要是提供了客服跟客人的渠道沟通和工单管理,内部管理跟甲方的合同对接,绩效评估,BI数据透视。 客服跟客人

回溯——9.全排列

力扣题目链接 给定一个 没有重复 数字的序列,返回其所有可能的全排列。 示例: 输入: [1,2,3]输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 解题思路 问题建模:题目要求给出一个数组的所有排列组合,属于典型的全排列问题,这可以用回溯法来解决。回溯法通过递归的方式,依次将数组中的每个元素放入排列中,直到生成

NC 把数字翻译成字符串

系列文章目录 文章目录 系列文章目录前言 前言 前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站,这篇文章男女通用,看懂了就去分享给你的码吧。 描述 有一种将字母编码成数字的方式:‘a’->1, ‘b->2’, … , ‘z->26’。 现在给一串数字,返回有多少种可能的译码结果 import java.u

34465A-61/2 数字万用表(六位半)

34465A-61/2 数字万用表(六位半) 文章目录 34465A-61/2 数字万用表(六位半)前言一、测DC/AC电压二、测DC/AC电流四、测电阻五、测电容六、测二极管七、保存截图流程 前言 1、6位半数字万用表通常具有200,000个计数器,可以显示最大为199999的数值。相比普通数字万用表,6位半万用表具有更高的测量分辨率和更高的测量准确度,适用于精度比较高的测

超级 密码加密 解密 源码,支持表情,符号,数字,字母,加密

超级 密码加密 解密 源码,支持表情,符号,数字,字母,加密 可以将表情,动物,水果,表情,手势,猫语,兽语,狗语,爱语,符号,数字,字母,加密和解密 可以将文字、字母、数字、代码、标点符号等内容转换成新的文字形式,通过简单的文字以不同的排列顺序来表达不同的内容 源码截图: https://www.httple.net/152649.html

两个长数字相加

1.编程题目 题目:要实现两个百位长的数字直接相加 分析:因为数字太长所以无法直接相加,所以采用按位相加,然后组装的方式。(注意进位) 2.编程实现 package com.sino.daily.code_2019_6_29;import org.apache.commons.lang3.StringUtils;/*** create by 2019-06-29 19:03** @autho

如何根据相同分隔符提取间隔数据?

最近遇到很多提问怎么提取字符的,而这些问题都有一个相同的特征,就是要提取的内容与内容之间,都有着相同的分隔符。当然,这种问题直接用“数据” →  “分列”功能就可以一步到位实现的,但有人喜欢折腾,而更多的人又非得指定函数公式的方法,或者更多的是要保持数据的同步性。   下面,我们就来讲讲用函数公式应该怎么实现这个提取,首先来个数据和要求,如下图,将 - 号间隔的内容依次提取到右边单元格内: