【数学+贪心】第十三届蓝桥杯省赛C++ B组《X 进制减法》（C++）
【题目描述】 进制规定了数字在数位上逢几进一。 X 进制是一种很神奇的进制，因为其每一数位的进制并不固定！ 例如说某种 X 进制数，最低数位为二进制，第二数位为十进制，第三数位为八进制，则 X 进制数 321 转换为十进制数为 65。 现在有两个 X 进制表示的整数 A 和 B，但是其具体每一数位的进制还不确定，只知道 A 和 B 是同一进制规则，且每一数位最高为 N 进制，最低为二进制。 请你算出 A...
第十三届蓝桥杯省赛C++ C组《全题目+题解》
第一题《排列字母》 【问题描述】 小蓝要把一个字符串中的字母按其在字母表中的顺序排列。 例如，LANQIAO 排列后为AAILNOQ。 又如，GOODGOODSTUDYDAYDAYUP 排列后为AADDDDDGGOOOOPSTUUYYY。 请问对于以下字符串，排列之后字符串是什么? WHERETHEREISAWILLTHEREISAWAY 【答案提交】 本题为填空题，只需要算出结果后，在代码中使用输出...
蓝桥杯-最大联通问题以及全球变暖
110010000011111110101001001001101010111011011011101001111110 010000000001010001101100000010010110001111100010101100011110 001011101000100011111111111010000010010101010111001000010100 1011000011010111011...
【背包问题】第十二届蓝桥杯省赛第一场C++ A组/B组/研究生组《砝码称重》（c++）
【题目描述】 你有一架天平和 N 个砝码，这 N 个砝码重量依次是 W1,W2,⋅⋅⋅,WN。 请你计算一共可以称出多少种不同的正整数重量？ 注意砝码可以放在天平两边。 【输入格式】 输入的第一行包含一个整数 N。 第二行包含 N 个整数：W1,W2,W3,⋅⋅⋅,WN。 【输出格式】 输出一个整数代表答案。 【数据范围】 对于 50% 的评测用例，1≤N≤15。 对于所有评测用例，1≤N≤100，N ...
【简单模拟】第十二届蓝桥杯省赛第二场C++ B组《特殊年份》（C++）
【题目描述】 今年是 2021 年，2021 这个数字非常特殊，它的千位和十位相等，个位比百位大 1，我们称满足这样条件的年份为特殊年份。 输入 5 个年份，请计算这里面有多少个特殊年份。 【输入格式】 输入 5 行，每行一个 4 位十进制数（数值范围为 1000 至 9999），表示一个年份。 【输入样例】 【输出样例】 【样例解释】 2021 和 9899 是特殊年份，其它不是特殊年份。 【代码】 ...
蓝桥杯-ISBN号码
此题然让本人纠结了很久，真的好多坑。。。。果然还是太菜了。 完整代码以及思路解析(在注释中) #include <iostream>using namespace std;int main(){ string num; cin>>num; int count=0; int w=1; for(int i=0;i<=10;i++) { if((i!=1)&&(i!=5)) //坑点一:之前一直写的是(...
蓝桥杯-缩位求和
>>n; long long count=func(n); while(count/10) { count=func(count); } cout<<count; } 最终修改代码如下:(令我奇怪的是蓝桥杯不能用gets ，我就只能用字符串输入了) #include <iostream>using namespace std;int func(int n){ long long sum=0; wh...
蓝桥杯倒计时 36天-DFS练习2
文章目录 黄金二叉树混沌之力2 黄金二叉树 思路一：递推做法 #include<bits/stdc++.h>using namespace std; const int N = 1e5+10; int A[N];int B[N];int n,sum; int main( ){ cin>>n; for(int i=1;i<=n;i++)cin>>A[i]; int left,right; for(...
蓝桥杯-最大距离
根据题意直接写出来就行。 简单题就话不多说上代码了 #include <iostream>#include <cmath>using namespace std;int main(){ int n; cin>>n; int a[1000]={0}; for(int i=0;i<n;i++) { cin>>a[i]; } int temp = 0; int dis = 0; for(int i...