- 博客(15)
- 收藏
- 关注
RSS订阅原创 2013年蓝桥杯c/c++B组省赛第3题：第39级台阶解析
主要是深度遍历dfs（）{if（）//是判断终结条件的{符合就进行加}执行完继续第3题：第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？请你利用计算机的优势，帮助小明寻找答案。要求提交的是一个整数。注意：不要提交解答过程，或其它的辅助
2022-03-11 19:21:37
125
原创 next_permutation()用法
1.主要是进行全排列的，如果已经全排列完成，返回真值，否则返回假。2.排列范围，对于数组a[5]={1,2,3,4,5}next_permutation(a,a+5);代码见例子：int main(){int cnt=0;int a[9]={0,2,3,4,5,6,7,8,9};do{ int n=a[0]*1000+a[1]*100+a[2]*10+a[3]; int m=1*1000+a[4]*100+a[5]*10+a[1]; int s=1*10000+a[4]*1
2022-03-04 19:31:09
197
原创 2016年第七届蓝桥杯省赛C语言B组
题目：四平方和四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2（^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数排序：0 <= a <= b <= c <= d并对所有的可能表示法按 a,b,c,d 为联合主键升序排列，最后输出第一个表示法
2022-03-02 16:28:01
166
原创 2016蓝桥杯快速排序
排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。其思想是：先选一个“标尺”，用它把整个队列过一遍筛子，以保证：其左边的元素都不大于它，其右边的元素都不小于它。这样，排序问题就被分割为两个子区间。再分别对子区间排序就可以了。下面的代码是一种实现，请分析并填写划线部分缺少的代码。#include <stdio.h>void swap(int a[], int i, int j){int t = a[i];a[i] = a[j];a[j] = t;}..
2022-03-01 19:25:10
142
原创 第八届蓝桥杯 第九题：分巧克力
#include<iostream>#include<algorithm>#include<bits/stdc++.h>using namespace std;int main(){int N,M,max=0;int low=1,hig=99;int a[100][2];int mid;int sum=0;cin>>N>>M;for(int i=0;i<N;i++) { for(int j=...
2022-02-27 20:20:06
93
原创 标题：包子凑数（背包问题）
标题：包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。当然有时包子大叔无论如何也凑不出顾客想买的数量。比如一共有3种蒸笼，分别能放4、5和6个包子。而顾客想买
2022-02-27 19:25:31
82
原创 标题：等差素数列
#include<iostream>#include<algorithm>#include<bits/stdc++.h>using namespace std;int a[10000];int k=1;int ds(int s)//判断是不是 素数{ if(s==2) return 1; for(int j=2;j<sqrt(s);j++ )//求素数简化复杂度的方法 { ...
2022-02-26 20:23:03
91
原创 第九届蓝桥杯省赛H日志统计
【输出格式】按从小到大的顺序输出热帖id。每个id一行。123456789【输入样例】7 10 20 10 1010 1010 19 1100 3100 3【输出样例】13思路：只需要用容器set,就可以。代码#include<iostream>#include<algorithm>#include<bits/stdc++.h>using namespace std;int sum;int ...
2022-02-26 18:10:35
157
2
转载 C++ 遍历set的三种方式
C++ 遍历set的三种方式小帆敲代码于 2021-07-23 22:44:00 发布1817收藏 1文章标签： java python 数据结构 c语言 c++版权三种方式set<int> s = mm[ques]; for (auto it = s.cbegin(); it != s.cend(); it++) { printf("%07d\n", *it); }...
2022-02-25 19:46:30
11806
原创 2018蓝桥杯省赛c++题目成绩为零
如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 98991486 5722 3135 1170 4014 5510 5120 729 2880 90192049 698 4582 4346 ...
2022-02-24 20:33:50
530
原创 2018第九届蓝桥杯C++省赛B组第二题 标题：明码
题目汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是：第1字节，第2字节第3字节，第4字节....第31字节, 第32字节思路：就是核心一个bitset容器，自动转换成二进制，然后再把二进制数转换成字符串逐一判断，是1就输出...
2022-02-24 20:00:51
7786
原创 2019年第十届蓝桥杯C/C++ B组省赛试题H：等差数列
思路：首先进行排序，然后第一个最小，进行求差，然后求最大的一个，才能最短#include<iostream>#include<algorithm>#include<bits/stdc++.h>using namespace std;int a[100];//存放 int gcd(int a,int b)//求最大公约数 { if(b==0)return a; else return gcd(b,a%b);}int main(){ ..
2022-02-23 19:29:07
325
原创 2019年第十届蓝桥杯C/C++ B组省赛完全二叉树的和
思路：就是求最大值#include<iostream>#include<algorithm>#include<bits/stdc++.h>using namespace std;int a[100];//存放数据int sum;int main(){ int n,max=0,cnt=1,p,u=1; cin>>n;while(u<=n)//判断超过需要输入的数据{ sum=0;//每次重置0，每层节点的权值和..
2022-02-23 17:38:14
365
原创 2019年第十届蓝桥杯C/C++ 省赛B组试题C：数列求值+题解
思路：主要是交替三个数求和的问题，同时为了简化，每一次进行对10000求余。源码：#include<iostream>#include<algorithm>#include<bits/stdc++.h>using namespace std;int main(){ int sum=0,i; int a[3]={1,1,1}; int n; cin>>n; for(i=3;i<n;i++)...
2022-02-22 18:29:21
182
原创 2019蓝桥杯省赛B组C++年号字串
#include<iostream>#include<algorithm>#include<bits/stdc++.h>using namespace std;int main(){ stack<int>s;//声明栈 int n; cin>>n; while(n) { s.push(n%26); n=n/26; } while(!s.e...
2022-02-22 18:11:43
520
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人