**全排列实现数字1-9排序**

在为蓝桥杯比赛备考过程中,真正体验到自己编程能力的薄弱。在一次小练习中接触全排列这一算法。
基于对全排列的熟悉掌握,通过C语言代码实现数字1-9的全排列。当然也可以进行全排列的拓展。

//C语言实现数字1-9全排列
#include<stdio.h>
int m=9;
int count=0;
double s[9]={1,2,3,4,5,6,7,8,9};

void swap(double *a, double *b)
{
	double t=*a;
	*a=*b;
	*b=t;
}

void qpl(int n)
{
	if(n==8)
	{
		count++;
		return;
	}
	for(int i=n;i<m;i++)
	{
		swap(&s[i],&s[n]);
		qpl(n+1);
		swap(&s[i],&s[n]);
	}
}
main()
{
	qpl(0);
	printf("总数为:%d",count);
	return 0; 
}

通过C语言实现数学公式(a+b)/c+def/ghi=10

#include<stdio.h>
int m=9;
int count=0;
double s[9]={1,2,3,4,5,6,7,8,9};

void swap(double *a, double *b)
{
	double t=*a;
	*a=*b;
	*b=t;
}

void qpl(int n)
{
	if(n==8)
	{
		if(((s[0]+s[1])/s[2]+(s[3]*100+s[4]*10+s[5])/(s[6]*100+s[7]*10+s[8]))==10)
		{
			 //(a+b)/c+def/ghi=10
			for(int t=0;t<m;t++)
				printf("%.0lf ",s[t]);
				printf("\n");
		count++;
		return;}
	}
	for(int i=n;i<m;i++)
	{
		swap(&s[i],&s[n]);
		qpl(n+1);
		swap(&s[i],&s[n]);
	}
}
main()
{
	qpl(0);
	printf("总数为:%d",count);
}
  • 3
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值