当前位置: 首页 > article >正文

求第n个12345排列数

数字1,2,3,4,5排列可以形成多个数字,按序的话第一个数字12345, 第二个排列数是12354,第100个排列数是51342。

现在给定数字n,求第n个由数字1,2,3,4,5构成的排列数。

输入

输入一个合法的正整数n。

输出

输出第n个由数字1,2,3,4,5构成的排列数。

样例输入 Copy
100
样例输出 Copy
51342

#include<stdio.h>
int baohan(int x)//判断x里是否是1,2,3,4,5五个数字里的数
{
	int b[5]={1,2,3,4,5};
	int a[5];
	int i=0;
	while(x>0)
	{
		a[i]=x%10;
		i++;
		x/=10;
	}
	int count=0;
	for(int j=0;j<5;j++)
	{
		for(int m=0;m<5;m++)
		{
			if(a[j]==b[m])
			{
				count++;
			}
		}
	}
	if(count==5)
	{
		return 1;
	}else{
		return 0;
	} 
}
int meiyoucf(int x)//五个数字彼此不重复
{
	int a[5];
	int i=0;
	while(x>0)
	{
		a[i]=x%10;
		i++;
		x/=10;
	}
	for(int j=0;j<4;j++)
	{
		for(int m=j+1;m<5;m++)
		{
			if(a[m]==a[j])
			{
				return 0;
			 } 
		}
	}
	return 1;
}

int main(void)
{
	int n,count,i;
	int f=0;
	scanf("%d",&n);
	for(i=12345,count=0;i<=54321,count<n;i++)
	{
		if(baohan(i)&&meiyoucf(i))
		{
			count++;
			f=i;
		 } 
	}
	printf("%d",f);
}

 

这一个代码我写了三遍,前后间隔五天以上,,,,马上就要期末考试了,放轻松,加油!!


http://www.kler.cn/a/467427.html

相关文章:

  • 学习threejs,导入AWD格式的模型
  • 弥散张量分析开源软件 DSI Studio 简体中文汉化版可以下载了
  • axios和fetch的实现原理以及区别,与XMLHttpRequest的关系,并结合react封装统一请求示例
  • 10-C语言项目池
  • Android 绘制学习总结
  • 企业网络性能监控
  • TSN 时隙调度思辨:从广域网症结到网络中立权衡
  • USB射频微波功率计的功能与优势-盛铂科技
  • lenovo联想IdeaPad 15sIML 2020款(81WB)笔记本电脑原装出厂OEM预装系统Windows10镜像下载
  • c++第14课(入门结束)
  • 微信小程序中 “页面” 和 “非页面” 的区别
  • mysql入门篇
  • 网络安全抓包
  • 【制造业】大数据一站式解决方案
  • SQL 分析函数与聚合函数的组合应用
  • Spring Boot - 日志功能深度解析与实践指南
  • 代理IP助力VR行业革新,小派科技引领技术潮流
  • C语言(自定义)函数
  • LeetCode 力扣 热题 100道(二十八)矩阵置零(C++)
  • ImportError: /lib/x86_64-linux-gnu/libc.so.6: version `GLIBC_2.32‘ not found
  • L27.【LeetCode笔记】2 的幂(五种解法)
  • 1.C语言教程:历史、特点、版本与入门示例
  • Tableau数据可视化与仪表盘搭建-安装教程
  • 探寻AI Agent:开启知识图谱自动生成新篇章(17/30)
  • SpringBoot入门之创建一个Hello World项目
  • Tesseract5.4.0自定义LSTM训练