吸血鬼数字是指位数为偶数的数字,可以由一对数字相乘而得到,而这对数字各包含乘积的一半位数的数字,其中从最初的数字中选取的数字可以任意排序。

如1260 = 21 * 60  1827 = 21 * 87  2187 = 27 * 81

利用stl的全排列可以轻易做到,网上教程很多,只不过觉得他们的代码太麻烦了,交一个简单的给大家。

#include<bits/stdc++.h>
#define hh ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std;
int main(){
	hh;
	for(int i=1000;i<=9999;i++){
		int ars[4]={i%10,i/10%10,i/100%10,i/1000};
		//cout<<ars[0]<<' '<<ars[1]<<' '<<ars[2]<<" "<<ars[3]<<' '<<endl;
		do{
			int cnt1=ars[0]*10+ars[1],cnt2=ars[2]*10+ars[3];
			if(cnt1*cnt2==i){
				cout<<i<<endl;
				break;
			}
		}while(next_permutation(ars,ars+4));
	}
	return 0;
}


点赞(6)
 

0.0分

0 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论