weixin_44160474的博客

原创 2021.6.5蓝桥杯国赛C/C++B组真题题解

真题完整题面链接A：考察基础知识 Mb和MB之间的单位换算即Byte和bit之间的转换1Byte=8bit 200/8=25B：思路：首先使用欧拉筛得到所有的质数然后再判断质数的各个数位是否在{2，3，5，7}中代码：#include <bits/stdc++.h>using namespace std;#define ll long longconst int maxn = 30000500;int prime[maxn];int vis[maxn];ll Prime

原创 2021第十二届蓝桥杯6.5国赛C/C++B组完整试题

原创 2021/4/24天梯赛全国总决赛题解

L1-1#include<bits/stdc++.h>using namespace std;int main(){ cout<<"To iterate is human, to recurse divine."<<endl; return 0;} L1-2#include<bits/stdc++.h>using namespace std;int main(){ int N,K,M,res; cin>>N>&

原创 第十二届蓝桥杯大赛软件类省赛第一场C/C++大学B组题解

A题就是一个单位换算的问题256* 1024* 1024* 8/ 32=67108864B题有两种方法，第一种稍微取巧一点，原理是数字1最先用完代码：#include<stdio.h>//1最先耗尽 int main() { int count = 0, i; for(i = 0; i < 10000; i++) { if(i % 10 == 1) { count++; } if((i / 10) % 10 == 1) { .

原创 第十一届蓝桥杯大赛软件类省赛第二场C/C++大学B组 题目+易懂题解

试题链接：A-J题题面如果想对着题目一边看题面一边看题解，可以尝试分屏，很方便，快捷键：win+← win+→ 之所以在标题中加入易懂二字是因为博主自己对算法也不怎么懂，我放出来的题解一定是我自己弄懂之后的比较简单的题解，所以是比较适合小白或者初学者看的，如果有任何的疑惑或者建议、意见都可以在评论区回复我我使用的头文件#include<bits/stdc++.h>是万能头文件 通常写这一个就可以了题解：试题A：门牌制作解题思路：一个主循环体从1循环到2020用abcd记录i的每

原创 蓝桥杯 算法训练 二进制数数 数据交换 加法运算 C/C++

1.题目链接：二进制数数代码：#include<bits/stdc++.h>using namespace std;int main(void){ int L,R,a=0,count=0; cin>>L>>R; for(int i=L;i<=R;i++) { a=i;//如果用i，则无法退出for循环 while(a>0)//数字中含几个2，其二进制就含几个1 { if(a%2==1) count++; a/

原创 蓝桥杯 算法训练 景点游览 C/C++

题目链接：景点游览问题描述：代码：#include<bits/stdc++.h>using namespace std;int main(){ int n,a[10010]; cin>>n; for(int i=0;i<n;i++) { cin>>a[i]; } sort(a,a+n); reverse(a,a+n); for(int i=0;i<n;i++) { cout<<a[i]<<" ";

原创 蓝桥杯 算法训练 My Bad C/C++

题目链接:My Bad问题描述：代码：#include<bits/stdc++.h>using namespace std;struct dat_edge{ int aim,last;}edge[201]; int n,m,k,inde[101],coun[101],tmp_coun[101],pl[101],len_edge,num_key,key[300][101];char kind[101]; void insert_edge(int x,int y)

原创 蓝桥杯 算法训练 Sticks C/C++

题目链接：Sticks代码：//dfs回溯 剪枝 #include<bits/stdc++.h>using namespace std;#define maxn 65int n, sum, goal;int stick[maxn];bool visit[maxn];bool cmp(const int &a, const int &b) { return a > b;}bool dfs(int now, int index, int cn

原创 蓝桥杯 基础练习VIP试题 21-30 C/C++

21.题目链接：Sine之舞代码：#include<bits/stdc++.h>using namespace std;void an(int n){ int i; for(i=1;i<=n;i++) { cout<<"sin("<<i; if(i!=n&&i%2) { cout<<"-"; } } for(i=1;i<=n;i++) { cout<<")"; }}v

原创 蓝桥杯 基础练习11-20 C/C++

11.题目链接：十六进制转十进制代码：#include<bits/stdc++.h> using namespace std; //申请命名空间int main(){ char s[8]; //根据题目要求字符数量不能超过8位，因此定义一个长度为8的字符串数组 while(cin >> s) { //输入字符串内容 int len = strlen(s); //通过strlen获取输入字符串的长度 long long int

原创 蓝桥杯 基础练习5-10 C/C++

6.题目链接：杨辉三角形代码：#include<bits/stdc++.h>using namespace std;int main(){ int n,yh[34][34],i,j; cin>>n; for(i=0;i<n;i++) { yh[i][0]=1; yh[i][i]=1; for(j=1;j<i;j++) { yh[i][j]=yh[i-1][j-1]+yh[i-1][j]; } } for(i=0;i<n

原创 蓝桥杯 基础练习1-5 C/C++

1.题目链接：闰年判断题解：就是 if else的一个应用代码：#include<bits/stdc++.h>using namespace std;int main(){ int year; cin>>year; if(year%400==0) cout<<"yes"; else if(year%100!=0&&year%4==0) cout<<"yes"; else cout<<"

原创 蓝桥杯C/C++ 入门训练

1.题目链接:Fibonacci数列题解：这个题目就是纯套公式就可以了，需要注意的就是一些细节方面的处理，比如取余和f1 f2的特殊情况，注意这些和一个循环就可以搞定了代码：#include<bits/stdc++.h>using namespace std;const long long maxn=1e4+7;int main(){ unsigned long s=0,f1=1,f2=1,f3=1,n; cin>>n; if(n>2){ for(s

原创 Namomo Test Round 2 AB题解 详细易懂

A：题目链接：A题题意分析：给你2n个数字，然后每次找两个数字相加，然后删除这两个数字，重复这两个操作，将每次相加的数字相乘然后对1e9+7取模输出，找到使这个答案最大的方案题解：我是分析了题目给的样例后感觉出来的规律，方法稍稍有些不科学，但是结论是正确的，把这2n个数字排序，升序降序都可以，没区别，然后将头尾依次配对然后运算就可以了。我死在了没有开 long long 和把取模放在了结果输出而不是循环体里（我错了，错的离谱，说多了都是累）原理的证明可以看看这位兄弟的题解@solego传送门：