zdw

用户名：18075654465

访问量：13993

签　名：

抬头ctrl+c，低头ctrl+v，摇头ctrl+z；

等　　级
排　　名	554
经　　验	4233
参赛次数	0
文章发表	12
年　　龄	0
在职情况	学生
学　　校	四川轻化工大学
专　　业	软件工程

　　自我简介：

TA的其他文章

zdw详细题解-两重循环，合理设置数据范围-(C语言代码)
浏览：1940

zdw-详细题解-动态空间，指针移动(C语言代码)
浏览：893

zdw详细题解-利用字符串函数中strchr来解题-(C语言代码)
浏览：1249

你可能喜欢

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

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

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

优质题解

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

　　作者: zdw　　　　发表时间：2019-07-11 23:02:21 浏览：1476　|　评论：2　

原题链接：蓝桥杯算法提高VIP-寻找三位数

#### 解题思路：
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分

31 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

编程语言转换

万能编程问答

代码解释器

代码纠错

SQL生成与解释

　　评论区

怀旧服GV不共戴天

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

2023-01-09 18:00:58

lt521

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

2022-11-19 15:10:54

zdw

TA的其他文章

你可能喜欢

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

前10名（Java代码）

C二级辅导-进制转换（C语言代码）

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

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

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

评论区

精彩推荐

C二级辅导-阶乘数列（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

DNA （C语言描述，数据结构）

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

矩形面积交（C++代码）

C二级辅导-计负均正（C语言代码）

简单的a+b （C语言代码）

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

小O的乘积（C语言代码）

快速排序算法1

zdw

TA的其他文章

你可能喜欢

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

前10名 （Java代码）

C二级辅导-进制转换 （C语言代码）

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

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

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

评论区

精彩推荐

C二级辅导-阶乘数列 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

DNA （C语言描述，数据结构）

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

矩形面积交 （C++代码）

C二级辅导-计负均正 （C语言代码）

简单的a+b （C语言代码）

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

小O的乘积 （C语言代码）

快速排序算法1

前10名（Java代码）

C二级辅导-进制转换（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

　　评论区

C二级辅导-阶乘数列（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

矩形面积交（C++代码）

C二级辅导-计负均正（C语言代码）

小O的乘积（C语言代码）