原题链接:蓝桥杯算法提高VIP-寻找三位数
只是个小白,只会用hash表的方法判断是否有重复数字,还望各位大神指导
#include<iostream>
using namespace std;
bool fun(int i,int j,int k){
bool p=true;
int a,b,c,d,e,f,g,h,m,n=10;
int hash[10]={0};
a=i/100; hash[a]++;
b=(i-a*100)/10; hash[b]++;
c=i%10; hash[c]++;
d=j/100; hash[d]++;
e=(j-d*100)/10; hash[e]++;
f=j%10; hash[f]++;
g=k/100; hash[g]++;
h=(k-g*100)/10; hash[h]++;
m=k%10; hash[m]++;
while(n--){
if(hash[n]>1) {
p=false;
break;
}
}
return p;
}
int main()
{
int i;
for(i=123;i<=327;i++){//只需找到第一个数即可
/*应为只有第三个数上才会出现数字0,所以只在第三个数上判断*/
int a,b,c;
int j=i*2,k=i*3;
a=k/100;
b=(k-a*100)/10;
c=k%10;
if(b!=0&&c!=0){
if(fun(i,j,k)) cout<<i<<" "<<j<<" "<<k<<endl;
}
}
return 0;
}
0 分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复