dzm

用户名：17160200112

访问量：33950

签　名：

等　　级
排　　名	68
经　　验	10353
参赛次数	0
文章发表	172
年　　龄	0
在职情况	学生
学　　校	大连东软信息学院
专　　业	电子信息工程

　　自我简介：

TA的其他文章

蓝桥杯算法训练VIP-暗恋-题解（C++代码）
浏览：227

蓝桥杯算法训练VIP-斜率计算-题解（C++代码）
浏览：115

蓝桥杯算法训练VIP-数组查找及替换-题解（C++代码）
浏览：122

你可能喜欢

蓝桥杯算法提高VIP-排列式-题解（C++代码）

　　作者: dzm　　　　发表时间：2020-06-21 10:40:55 浏览：192　|　评论：0　

原题链接：蓝桥杯算法提高VIP-排列式

```
#include <iostream>
using namespace std;

int map[11];
int vis[12];
int a[12];
int ee[100][3];
int cc;
int vv[100];

void dfs(int x)
{
	if(x>=10)
	{
		int out=0;
		int flag1=0,flag2=0,bj=0;
		for(int i=0;i<10;i++)
		{
			if(a[0]<4)
			{
				out=1;
				break;
			} 
			if(a[i]==-2&&i>4)
			{
				flag2=1;
				bj=i;
			}
		}
		if(out==0)
		{
			int sum=0,g=1000,z=0,y=0;
			int f=0;
			if(flag2==1)
			{
				for(int i=0;i<4;i++)
				{
					sum+=a[i]*g;
					g/=10;	
				}
				if(sum>4000)
				{
					int jk=1;
					for(int i=bj-1;i>=4;i--)
					{
						z+=a[i]*jk;
						jk*=10;
					} 
					int jl=1;
					for(int i=9;i>bj;i--)
					{
						y+=a[i]*jl;
						jl*=10;
					}
					if(sum==z*y)
					{
						ee[cc][0]=sum;
						ee[cc][1]=min(z,y);
						ee[cc][2]=max(z,y);
						cc++;
					} 
				}
			
			}			
		}

}
	for(int i=0;i<10;i++)
	{
		if(vis[i]==0)
		{
			vis[i]=1;
			a[x]=map[i];
			dfs(x+1);
			vis[i]=0;
		}
	}
}

int main()
{
	for(int i=0;i<10;i++)
		map[i]=i+1;
	map[9]=-2;
	dfs(0);
	for(int i=0;i<cc;i++) 
	{
 		for(int j=0;j<cc;j++)
 		{
 			if(i==j) continue;
 			if((vv[j]==0)&&(vv[i]==0)&&(ee[i][0]==ee[j][0])&&(ee[i][1]==ee[j][1])&&(ee[j][2]==ee[j][2]))
 			{
 				vv[j]=1;
 			}
 		}
	}
	for(int i=0;i<cc;i++)
	{
		if(vv[i]==0)
		{
			cout<<ee[i][0]<<" "<<"="<<" " <<ee[i][1]<<" "<<"x"<<" "<<ee[i][2]<<endl;
		}
	}
	return 0;
}

```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

dzm

TA的其他文章

你可能喜欢

【出圈】（C语言代码）用单项循环链表

三进制小数（C++代码）（第11位大于1.5才能进位）

点我有惊喜！你懂得！

C二级辅导-计负均正（C语言代码）

C语言训练-排序问题<1> （C语言代码）

蓝桥杯算法提高VIP-排列式-题解（C++代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言训练-大、小写问题（C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

【魔板】（C++代码）(时间超限，希望会的帮我改正一下)

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

交换Easy （C语言代码）

整数平均值（C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

dzm

TA的其他文章

你可能喜欢

【出圈】 （C语言代码）用单项循环链表

三进制小数 （C++代码）（第11位大于1.5才能进位）

点我有惊喜！你懂得！

C二级辅导-计负均正 （C语言代码）

C语言训练-排序问题<1> （C语言代码）

蓝桥杯算法提高VIP-排列式-题解（C++代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言训练-大、小写问题 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

【魔板】 （C++代码）(时间超限，希望会的帮我改正一下)

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

交换Easy （C语言代码）

整数平均值 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

【出圈】（C语言代码）用单项循环链表

三进制小数（C++代码）（第11位大于1.5才能进位）

C二级辅导-计负均正（C语言代码）

　　评论区

C语言训练-大、小写问题（C语言代码）

【魔板】（C++代码）(时间超限，希望会的帮我改正一下)

整数平均值（C语言代码）