zdw详细题解-蓝桥杯算法提高VIP-寻找三位数-(C语言代码)

1779 阅读 6 评论 1 点赞

#### 解题思路：
1. 根据题中要求的1~9的几个数构成三个三位数，每个数只能出现一次，且满足1：2：3的比例。确定出来第一个数的范围（123~329）！
		参考判断范围（方法不唯一，应该还有更好的判断方法）：
		因为1~9中三个不重复的数最小的数是123，最大的数987；所以第一个数的最小值应该是123，而最大值应该是987/3=329；
1. 遍历完这个范围的所有元素进行判断;

1. 根据第一个数的取值范围，由比例可以计算出其它两个数的值；

1. 判断9个数是否有重复出现；

1. 判断参考算法：
			我这里利用长度为10的数组，元素依次为0~9；把三位数的个位，十位，百位取出来，取出来的值是多少就把对应元素的下标的值赋为0；如果在赋值之前数组的元素的值已经为了0就表明出现了重复的，直接进行下一组数据的判断；
	2. 判断算法参考代码：
			int arr[10]={0,1,2,3,4,5,6,7,8,9};
			gewei=a%10;//取出个位 
			shiwei=a%100/10;//取出十位
			baiwei=a/100;//取出百位
			if(g==s||g==q||s==q)//先判断三个数有没有重复的，有的话就已经不符合条件，可以进行下一次循环
			{
				continue;
			} 
			if(arr[gw]*arr[sw]*arr[bw]==0)//如果三个数中一个数为0就直接进行下一次循环 
			{
				continue;
			}
			arr[gw]=arr[sw]=arr[qw]=0;//把对应下标的元素赋值为0
1. 满足就输出，不满足继续下一组判断，直到遍历完所有的元素
------------
#### 注意事项：
1. 每次循环时，数组的元素的值都要重新依次赋为0~9；

1. 记得先检验三位数的三个数有没有相同，再去检验两个三位数有没有相同的；

1. 检验是否有相同的元素之前，要判断对应下标数组的元素是不是已经为0了；

1. 要把取出来的值和数组的下标对应起来，并把它元素的值赋为0；

#### 参考代码：(觉得不错的给个赞可好？)
    #include<stdio.h>
    int main(void)
    {
    	int a,b,c,gw,sw,bw;
    	for(a=123;a<=329;a++)//由a的取值范围开始逐一判断是否满足条件
    	{
    		int arr[10]={0,1,2,3,4,5,6,7,8,9};//这里最好把下标，元素值二者相等
		//先判断a；
    		gw=a%10;//取出个位 
    		sw=a%100/10;//取出十位
    		bw=a/100;//取出百位
    		if(gw==sw||gw==bw||sw==bw)//先判断这个三位数中三个数有没有重复的 
    		{
    			continue;
    		}
   		if(arr[gw]*arr[sw]*arr[bw]==0)//再判断对应下标的元素有没有值为0，如果三个数中一个数为0就直接进行下一次循环 
    		{
    			continue;
    		}
    		arr[gw]=arr[sw]=arr[bw]=0;//把对应下标的元素赋值为0；
		//同样的方式对b进行判断
    		b=2*a;
    		gw=b%10;
    		sw=b%100/10;
    		bw=b/100;
			if(gw==sw||gw==bw||sw==bw) 
				continue;
    		if(arr[gw]*arr[sw]*arr[bw]==0)
    		{
    			continue;
    		}
    		arr[gw]=arr[sw]=arr[bw]=0;
		//同样的方式对c进行判断
    		c=3*a;
    		gw=c%10;
    		sw=c%100/10;
    		bw=c/100;
			if(gw==sw||gw==bw||sw==bw) 
				continue;
    		if(arr[gw]*arr[sw]*arr[bw]==0)
    		{
    			continue;
    		}
    	//上面已经判断完了，符合条件的就可以在下面直接输出
    		printf("%d %d %d\n",a,b,c);
    	}
		return 0；
    }

0.0分

27 人评分

本文分类：题解列表
浏览次数：1779 次浏览
发布日期：2019-07-11 23:02:21
本文链接：https://blog.dotcpp.com/a/60712

上一篇 > [编程入门]自定义函数之数字分离-题解(C语言代码)
下一篇 > 蓝桥杯算法提高VIP-矩阵相乘 -题解(C语言代码)

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

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

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

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

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

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

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

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

评论列表共有 6 条评论

chacha6 1年前回复TA

@怀旧服GV不共戴天 已经设置了，你看看b和c的第二个if语句的判断条件

你好未来acm 1年前回复TA

@lt521 @dotcpp0636495 return后的符号没有用英文写；

你好未来acm 1年前回复TA

@lt521 你再读一遍题目要求，这不是无效代码。

怀旧服GV不共戴天 2年前回复TA

b 的每一位都不能和a的每一位重复，c 也一样，这个条件你没有设置

怀旧服GV不共戴天 2年前回复TA

@lt521 编译错误啊

lt521 2年前回复TA

第16行到第19行应该不用写，因为第一次永远都不会等于0，应该是无效代码吧

zdw详细题解-蓝桥杯算法提高VIP-寻找三位数-(C语言代码)

数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)

点进来你会后悔的

简简单单的循环

简单的回文数

评论列表 共有 6 条评论

发表评论 取消回复

评论列表共有 6 条评论

发表评论取消回复