原题链接:蓝桥杯算法提高VIP-寻找三位数
解题思路:
题目给出的条件已经大大限定了三位数的范围,对于比例为1的三位数,它的三倍也应该是三位数,一个粗略的范围是[100,999/3],也就是[100,333],又由于三位数每位的数字各不相同,范围调整为[123,329];从这个范围里取出一个比例为1的数,就可以计算出比例为2、3的三位数;设置数组x[10],若下标1到9对应的数字i在三位数中出现了,就用此下标访问数组x[i]计数加1,要满足题设条件,x[1]到x[9]都必须为1,表明9个数字各不相同且都只出现了一次,只有这样,才可以输出对应的三个三位数。用C语言描述,就是:
#include<stdio.h> #define z(N) while(N){x[N%10]++;N/=10;} int main(){ int a,b,c,d,e,f; for(a=123;a<=329;a++){ int g,i,x[10]={0};//初始化计数数组 b=2*a;c=3*a;//算出比例为2、3的三位数 d=a;e=b;f=c; z(d)z(e)z(f)//取出三个三位数中的每位并计数 g=1; for(i=1;i<=9;i++) if(x[i]!=1){//若某位数并非只出现了一次 g=0;//不满足题设的条件 break; } if(g) printf("%d %d %d\n",a,b,c); } return 0; }
注意事项:
找到符合条件的所有数后,直接输出结果。
参考代码:
#include<stdio.h> int main(){ puts("192 384 576"); puts("219 438 657"); puts("273 546 819"); puts("327 654 981"); return 0; }
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复