1.算式900

题解思路：一看到题目枚举0-9，我们就想到可以使用全排列函数next_permutation来解答这道题目，直接暴力全排列，然后判断是否满足条件且与题目给的答案不重复。

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int main()
{int a[10]={0,1,2,3,4,5,6,7,8,9};do{int q=a[0]*1000+a[1]*100+a[2]*10+a[3];int w=a[4]*1000+a[5]*100+a[6]*10+a[7];int e=a[8]*10+a[9];if((q-w)*e==900&&q!=5012){printf("(%d-%d)*%d=900",q,w,e);return 0;}}while(next_permutation(a,a+10));return 0;
}

2.谈判

解题思路：这题就是裸的哈夫曼树，和模板题一模一样，没有学过的建议去学一下应该很快懂，大概思路就是建立个小根堆，把这个看成一棵树，

有多少个父节点就会被合并多少次，每次挑当前所有堆最小的来合并

每次挑两个权值最小的点，深度一定最深，且可以为兄弟节点，然后合并完之后再放回树中，然后每次都循环寻找权值最小的两个点进行合并直到全部合并完，这样就是最优解。

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int main()
{int n,a[10000];cin>>n;priority_queue<int,vector<int>,greater<int>>heap;while(n--){int x;scanf("%d",&x);heap.push(x);}int ans=0;while(heap.size()>1){int a=heap.top();heap.pop();int b=heap.top();heap.pop();ans+=a+b;heap.push(a+b);}printf("%d",ans);return 0;
}

3.幸运数

题解思路：这里我们将所有幸运数用递归的方式存到a数组中，然后再判断所给出区间内有多少个幸运数

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int a[N];//存幸运数
int m,n;
void dfs(int v){if(a[v]==0){return;}else{int j=1;for(int i=1;i<n;i++){if(i%a[v]){a[j++]=a[i];}}dfs(++v);}
}
int main(){int j=1;scanf("%d%d",&m,&n);for(int i=1;i<n;i++){if(i%2){a[j++]=i;}}dfs(2);int ans=0,i=1;while(a[i]){if(a[i]>m&&a[i]<n){ans++;}i++;}cout<<ans;return 0;
}

【蓝桥杯】——备战冲刺最后两周相关推荐

【第十三届蓝桥杯备战】C/C++解题时的一些个人小技巧和注意事项(持续更新中)
[第十三届蓝桥杯备战]C/C++解题时的一些个人小技巧和注意事项(持续更新中) 输入输出数组数据结构 1. 线段树调试 References 先说一些废话:我最近觉得写算法题就像是打格斗游戏一样 ...
【2018蓝桥杯备战】程序整理
题目源自题库,对应代码前面均有标注,使用搜索功能搜索对应题目的名字,即可找到相应的代码以及参考过的资料. 最近备战蓝桥杯,编程小白,参考了网上许多人的心得整理,在此特别感谢大家的分享. 同时希望自己 ...
第十届蓝桥杯国赛——北京两日游
本篇文章主要是一篇游记,技术啥的不谈. 5.24 搭乘前往北京的高铁,不得不感叹高铁真的是快(第一次坐高铁的我 =_= ),上午十点出发,五六个小时就到北京了. 到酒店后就开始做最后的挣扎,复习了一下 ...
蓝桥杯最终冲刺（冲刺Day2）
1.含2天数(20年国赛--3月16日) 思路:这一天的年月日中只要有一个2即符合条件 #include <iostream> using namespace std;bool isyea ...
蓝桥杯——李白打酒，两种做法：递归与全排列
标题:李白打酒话说大诗人李白,一生好饮.幸好他从不开车.一天,他提着酒壶,从家里出来,酒壶中有酒2斗.他边走边唱:无事街上走,提壶去打酒. 逢店加一倍,遇花喝一斗.这一路上,他一共遇到店5次,遇到花 ...
蓝桥杯备战-门派制作
一.思路首先,此题目的主要代码是计算从1-2020的数中2的数字的个数因此,设计一个for 循环,从1加到2020,以及一个for循环,每次加一个一就进行for循环进行取余,如果数字为一位数,取余 ...
android 超声波测距,干货！！超声波测距实验--蓝桥杯备战
[C] 纯文本查看复制代码#include #include #define uchar unsigned char #define uint unsigned int #define someno ...
【蓝桥杯真题】16天冲刺 Python
距离比赛很快了,希望和我一起准备的PY党能更加熟练的掌握Python! 1.距离和(模拟赛填空题) 问题描述: 两个字母之间的距离定义为它们在字母表中位置的距离.例如 A和 C 的距离为 2,L 和 ...
备战第十二届蓝桥杯电子类《EDA设计与开发》国赛
目录前言一.规则简介 1.1比赛时长 1.2题目形式 1.2.1客观题(30分) 1.2.2设计试题(70分) 1.3所用主要软件 1.4考察主要知识二. 十二届省赛设计试题真题三.训练建议 ...
【蓝桥杯程序设计大赛感想】一路艰辛一路收获
故事开始: 2014年来到大学,第一时间就听闻蓝桥杯,再听闻这个比赛全国总决赛的比赛地点是北京,我内心中瞬间涌现出一个信念:北京我是去定的了! 我中职读的是计算机网络专业,期间自学了C语言,怀着试一试 ...

【蓝桥杯】——备战冲刺最后两周

1.算式900

2.谈判

3.幸运数

【蓝桥杯】——备战冲刺最后两周相关推荐

最新文章

热门文章