非晚

用户名：zhaoyinger

访问量：3955

签　名：

冲冲冲！

等　　级
排　　名	5368
经　　验	1551
参赛次数	0
文章发表	12
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

蓝桥杯算法提高VIP-连接乘积-题解(C++代码)
浏览：261

你可能喜欢

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

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

蓝桥杯算法提高VIP-连接乘积-题解(C++代码)

　　作者: 非晚　　　　发表时间：2020-03-27 13:21:44 浏览：261　|　评论：0　

原题链接：蓝桥杯算法提高VIP-连接乘积

这个题目我的想法就是枚举，知道乘数只能是一位数，二位数，三位数，四位数，不可能为五位数，因为五位数乘以2，加上原先五位数，一定会超过9位。
采用全排列进行循环。
```cpp
#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
using namespace std;

int main()
{
	int a[9]={1,2,3,4,5,6,7,8,9};
	do{
		//一位数的情况
		//m的值为a[0] 
		int m=a[0];
		//index表示数字索引 
		int index=1;
		int i=2;
		//乘2 乘3一直乘，乘到满足累计位数为9位为止 
		while(i){
			int flag=index;
			//得到乘积 
			int n=m*i;
			if(index>=9)
				break;
			//乘积与对应的索引的值作比较，如果相等，index向后移，不相等，index不变 
			if(n<10){
				if(n==a[index])
					index++;
			}
			else if(n<100){
				if(n==a[index]*10+a[index+1])
					index+=2;
			}
			else if(n<1000){
				if(n==a[index]*100+a[index+1]*10+a[index+2])
					index+=3;
			}
			//如果index的值没有发生改变，就证明乘积与对应索引的值不相等，n那么这个全排列就不成立了 
			if(flag==index)
				break;
			i++;
		} 
		if(index==9){
			for(int i=0;i<9;i++){
				cout<<a[i];
			}
			cout<<endl;
		}
		//后面的两位数，三位数，四位数同一位数的方法。 
		//两位数的情况
		m=a[0]*10+a[1];
		index=2;
		i=2;
		while(i){
			int n=m*i;
			int flag=index;
			if(index>=9){
				break;
			}
			if(n<100){
				if(n==a[index]*10+a[index+1])
					index+=2;
			}
			else if(n<1000){
				if(n==a[index]*100+a[index+1]*10+a[index+2])
					index+=3;
			}
			if(flag==index)
				break;
			i++;
		} 
		if(index==9){
			for(int i=0;i<9;i++){
				cout<<a[i];
			}
			cout<<endl;
		}
		
		//三位数的情况
		m=a[0]*100+a[1]*10+a[2];
		//int p=192;
		index=3;
		i=2;
		while(i){
			//cout<<m<<endl;
			int flag=index;
			if(index>=9)
				break;
			int n=m*i;
			//cout<<m<<"*"<<i<<"="<<n<<endl;
			if(n<1000){
				int b=a[index]*100+a[index+1]*10+a[index+2];
				//cout<<b<<endl;
				if(n==b)
					index+=3;
				//cout<<index<<endl;
			}
			else if(n<10000&&n>1000){
				int b=a[index]*1000+a[index+1]*100+a[index+2]*10+a[index+3];
				//cout<<b<<endl;
				if(n==b)
					index+=4;
			}
			//cout<<index<<" "<<flag<<endl;
			if(flag==index)
				break;
			i++;
		}
			
		//} 
		if(index==9){
			for(int i=0;i<9;i++){ 
				cout<<a[i];
			}
			cout<<endl;
		}
		
		//四位数的情况
		m=a[0]*1000+a[1]*100+a[2]*10+a[3];
		index=4;
		i=2;
		while(i){
			if(index>=9)
				break;
			int n=m*i;
			int flag=index;
			if(n<10000){
				if(n==a[index]*1000+a[index+1]*100+a[index+2]*10+a[index+3])
					index+=4;
			}
			else if(n<100000){
				if(n==a[index]*10000+a[index+1]*1000+a[index+2]*100+a[index+3]*10+a[index+4])
					index+=5;
			}
			if(flag==index)
				break;
			i++;
			
		} 
		if(index==9){
			for(int i=0;i<9;i++){
				cout<<a[i];
			}
			cout<<endl;
		}
	}while(next_permutation(a,a+9));
    
    return 0;
}
```

0.0分

0 人评分

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

非晚

TA的其他文章

你可能喜欢

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

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

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

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

不需要数组和指针的做法！！！

蓝桥杯算法提高VIP-连接乘积-题解(C++代码)

评论区

精彩推荐

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

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

【明明的随机数】（C++代码）（C++库中有qsort函数直接快排，不用码排序代码hhh）

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

C二级辅导-求偶数和（C语言代码）

点我有惊喜！你懂得！

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

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

淘淘的名单（C语言代码）

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

非晚

TA的其他文章

你可能喜欢

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

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

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

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

不需要数组和指针的做法！！！

蓝桥杯算法提高VIP-连接乘积-题解(C++代码)

评论区

精彩推荐

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

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

【明明的随机数】 （C++代码）（C++库中有qsort函数直接快排，不用码排序代码hhh）

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

C二级辅导-求偶数和 （C语言代码）

点我有惊喜！你懂得！

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

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

淘淘的名单 （C语言代码）

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

　　评论区

【明明的随机数】（C++代码）（C++库中有qsort函数直接快排，不用码排序代码hhh）

C二级辅导-求偶数和（C语言代码）

淘淘的名单（C语言代码）