lockIE

用户名：lockie

访问量：2433

签　名：

物联网最靓的仔

等　　级
排　　名	580
经　　验	4291
参赛次数	5
文章发表	8
年　　龄	0
在职情况	学生
学　　校	东南大学
专　　业

　　自我简介：

TA的其他文章

整数奇偶排序 -用双端队列和vector
浏览：390

你可能喜欢

蓝桥杯算法提高VIP-寻找三位数-题解(C++代码)

　　作者: lockIE　　　　发表时间：2020-03-09 17:30:25 浏览：141　|　评论：0　

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

此题最重要的是解决两个问题：

1.要先确定第一个数i的值，这样我们才能发现第二个数和第三个数是否满足题意，因此想到用for循环找i，但是如果从123找到987太复杂了，我们想到这三个数最大也就是987，因此通过比例可以找到i的最大值肯定是987/3=329

2.怎么判断这三个数是否重复呢？给大家介绍一种非常简单的方法，就是先设置一个数组a[10],将里面的数置0，假设我第一个数是123，取余法将各位的数保存在数组中，这样1保存了1次，2保存了1次，3保存了1次，很容易想到用a[各位数]++,也就是2*i和3*i都可以这样做，出现的次数全部保存在数组中。

3.题干所给的情况最后执行完是全部不重合，也就是每个数只出现一次，所以最后很容易想到用a[s从1-9]是否等于1，如果等于1，说明这个i我们找到是对的。代码如下，可能有点儿复杂，但是比较好理解：

#include<iostream>
    using namespace std;
    
    int main() {
    	int j,k,temp1,temp2,temp3;//分别记录1-9的个数
    	for(int i=123;i<=329;i++) {
    		int a[10]={0};//注意一定要写在for循环里面，因为每一次的校验i都会将数组置0
    	    j=2*i;
    		k=3*i;
    		temp1=i;
    		temp2=j;
    		temp3=k;
    		while(temp1) {//记录其各位数
    			a[temp1%10]++;
    			temp1/=10;
    		}
    		while(temp2) {
    		    a[temp2%10]++;
    			temp2/=10;
    		}
    		while(temp3) {
    		    a[temp3%10]++;
    			temp3/=10;
    		}
    		if(a[1]==1&&a[2]==1&&a[3]==1&&a[4]==1&&a[5]==1&&a[6]==1&&a[7]==1&&a[8]==1
    			&&a[9]==1) {
    			cout<<i<<" "<<j<<" "<<k<<endl;
    		}
    	}
    	return 0;
    }

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

lockIE

TA的其他文章

你可能喜欢

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

母牛的故事（C语言代码）

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

【蟠桃记】（C语言代码）

C二级辅导-求偶数和（C语言代码）

蓝桥杯算法提高VIP-寻找三位数-题解(C++代码)

评论区

精彩推荐

永远的丰碑（C语言代码）

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

淘淘的名单（C语言代码）答案错误？？？

【出圈】（C语言代码）

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

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

【计算直线的交点数】（C语言代码）

整除的尾数（C语言代码）

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

孤独的骑士（C语言代码）

lockIE

TA的其他文章

你可能喜欢

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

母牛的故事 （C语言代码）

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

【蟠桃记】 （C语言代码）

C二级辅导-求偶数和 （C语言代码）

蓝桥杯算法提高VIP-寻找三位数-题解(C++代码)

评论区

精彩推荐

永远的丰碑 （C语言代码）

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

淘淘的名单 （C语言代码）答案错误？？？

【出圈】 （C语言代码）

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

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

【计算直线的交点数】 （C语言代码）

整除的尾数 （C语言代码）

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

孤独的骑士 （C语言代码）

母牛的故事（C语言代码）

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

【蟠桃记】（C语言代码）

C二级辅导-求偶数和（C语言代码）

　　评论区

永远的丰碑（C语言代码）

淘淘的名单（C语言代码）答案错误？？？

【出圈】（C语言代码）

【计算直线的交点数】（C语言代码）

整除的尾数（C语言代码）

孤独的骑士（C语言代码）