班班最大了

用户名：dotcpp0607166

访问量：7475

签　名：

哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈

等　　级
排　　名	125
经　　验	7730
参赛次数	2
文章发表	35
年　　龄	3
在职情况	待业
学　　校	贺州学院
专　　业	数据

　　自我简介：

谢谢大家，让大家见笑了

TA的其他文章

数组的距离
浏览：73

愤怒的牛，二分解法
浏览：221

第十五届蓝桥杯C++B组真题-宝石组合
浏览：1059

你可能喜欢

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

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

第十五届蓝桥杯C++B组真题-编程题个人看法

　　作者: 班班最大了　　　　发表时间：2024-04-15 19:57:01 浏览：277　|　评论：0　

####蓝桥杯2024年第十五届省赛真题-好数
原题链接：[蓝桥杯2024年第十五届省赛真题-好数](https://www.dotcpp.com/oj/problem3209.html "蓝桥杯2024年第十五届省赛真题-好数")
#####思路
本题很简单，遍历每一个数的每一位，符合条件就是好数，没什么难的，直接上代码
```
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
bool panduan(int x){
	int ji=1;
	while(x){
		if(ji==1){
			if(x%2==1){
				ji=2;
			}
			else return false;
		}
		else{
			if(x%2==0){
				ji=1;
			}
			else return false;
		}
		x/=10;
	}
	return true;
}
int main(){
	int n;
	ll sum=0;
	cin >> n;
	int ji=1;
	for(int i=1;i<=n;i++){
		if(panduan(i)) sum++;
	}
	cout << sum << endl;
	return 0;
}
```

------------

####蓝桥杯2024年第十五届省赛真题-R 格式
原题链接：[蓝桥杯2024年第十五届省赛真题-R 格式](https://www.dotcpp.com/oj/problem3210.html "蓝桥杯2024年第十五届省赛真题-R 格式")
#####思路
本题是一道纯高精度题目(大数乘法)，可以先算2的n次方再乘浮点数，也可以直接拿浮点数乘n次2，此代码是直接拿浮点数乘n次2的解法，如果还不会的可以去学学大数乘法
```
#include <bits/stdc++.h>
#define dd double
using namespace std;
int n,ji=-1,o=0,stle2=0;//n次方，记录小数点位置，记录无输出情况
string k;
int a[10010];
void jing(){             //进位不能单纯在个位加一，要考虑会不会继续进位
    int p=1;
    for(int i=ji+1;i<stle2;i++){
        a[i]+=p;
        p=a[i]/10;
        a[i]%=10;
        if(p!=0 && i==stle2-1) stle2++;
    }
}
int main(){
    memset(a,0,sizeof(a));
    cin >> n >> k;
    for(int j=0,i=k.size()-1;i>=0;i--){//先放入浮点数不放小数点
        if(k[i]!='.') a[j++]=k[i]-'0';
        else ji=j-1;        //记录小数点位置，即最后结果的十分位
        stle2=j+1;          //总长度也要更新
    }
    while(n--){
        int x=0;
        for(int i=0;i<stle2;i++){
            a[i]*=2;
            a[i]+=x;
            x=a[i]/10;
            a[i]%=10;
            if(x!=0 && i==stle2-1) stle2++;
        }
    }
    if(ji!=-1 && a[ji]>=5){
        jing();
    }
    bool lu=true;
    for(int i=stle2-1;i>ji;i--){
        if(lu){
            if(a[i]!=0) lu=false;//从后往前遍历当不为0时开始输出
        }
        if(!lu){
            o=1;                //有输出了结果肯定不为0
            printf("%d",a[i]);
        }
    }
    if(o==0) cout << 0; //如果没有输出则输出0（结果为0的情况）
    return 0;
}
```

------------
####蓝桥杯2024年第十五届省赛真题-宝石组合
原题链接：[蓝桥杯2024年第十五届省赛真题-宝石组合](https://www.dotcpp.com/oj/problem3211.html "蓝桥杯2024年第十五届省赛真题-宝石组合")
#####思路
由最小公倍数和最大公约数的性质，我们可以知道S的值就等于三个数的最大公约数gcd(Ha,Hb,Hc)，可能会有很多人疑惑，但是你只要列举几个例子来算的话就会发现了。
当三个数的最大公约数最大时，s最大，然后把包含此因子的**三个最小数**输出即可。
**（因为题目要求字典序最小方案）**
```
#include <bits/stdc++.h>
#include <cmath>
#define pp ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0)
using namespace std;
const int N = 1e5+1;
int s[N];
int n;
vector<int> d[N];      //开个桶
int main(){
    pp;            //数据量大先关一手
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&s[i]);
    }
    sort(s,s+n);  //从小到大先排序，方便后续放入时是从小到大放
    for(int i=0;i<n;i++){
        for(int j=1;j<=sqrt(s[i]);j++){//遍历一遍把数放入其因子中
            if(s[i]%j==0){
                d[j].push_back(s[i]);
                if(s[i]/j!=j) d[(s[i]/j)].push_back(s[i]);
            }
        }
    }
    for(int i=N-1;i>=0;i--){  //从最大的因子开始遍历
        if(d[i].size()>=3){   //此因子包含三个数以上就可以输出了
            printf("%d",d[i][0]);  //这是后面没空格的写法，怕格式错误
            for(int j=1;j<3;j++){
                printf(" %d",d[i][j]);
            }
            break;          //输出完就可以退出了
        }
    }
    return 0;
}
```

------------

####蓝桥杯2024年第十五届省赛真题-数字接龙
原题链接：[蓝桥杯2024年第十五届省赛真题-数字接龙](https://www.dotcpp.com/oj/problem3212.html "蓝桥杯2024年第十五届省赛真题-数字接龙")
#####思路
这类问题我们可以用dfs和bfs，由于要记录路径，我这里先考虑的dfs，此题难点我认为是路径不能交叉，即走过的斜线不能和其它斜线交叉，由于本题数据n最大为10我们可以用一个四维数组来存斜线，xie[a][b][c][d]即从(a,b)到(c,d)的斜线，由图可知(x1,y1)到(x2,y2)的另一条斜线为(x1,y2)到(x2,y1),所以明白这点这题就很简单了
**此题时间复杂度很大，无法通过所有数据，例子在代码末**
![](/image_editor_upload/20240416/20240416110108_10915.png)
```
#include <bits/stdc++.h>
#define pp ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0)
#define ll long long
using namespace std;
int n,k;
const int N = 30;
int f[N][N];  
string ans;
bool xie[N][N][N][N],ji[N][N];
int dx[8]={-1,-1,0,1,1,1,0,-1},dy[8]={0,1,1,1,0,-1,-1,-1};    //特别注意要按照题目给的要求来，方便后面直接把i当作八个方向的编号 
void dfs(int a,int b,int c,int zong){              //坐标x,y,数,总步数
    if (a==n-1 && b==n-1 && zong==pow(n,2)-1){     //当走到(n-1,n-1),步数为总格子数减一时(左上角一开始的(0,0)不用走)
        if (ans.empty()) cout << -1;               
        for (int i=0;i<zong;i++) cout << ans[i];
        exit(0);                                   //输出完答案直接关闭程序 
    }
    for (int i=0;i<8;i++){
        int x=dx[i]+a,y=dy[i]+b;
        if(f[x][y]==(c+1)%k){
            if (x>=0 && y>=0 && x<n && y<n && !ji[x][y]){
                int lu=0;                            //用来记录用不用走斜线 
                if (i%2==1){                         //如果走的是斜线需要判断 
                    if(!xie[a][y][x][b]){            //另一条斜线没走过就能走 
                        lu=1;
                        xie[a][b][x][y]=true;        
                        xie[x][y][a][b]=true;
                    }
                    else continue;                   //与其它交叉就跳过这条路 
                }
                ans.push_back(i+'0');
                ji[x][y] = true;
                dfs(x, y,(c+1)%k,zong+1);
                ji[x][y] = false;                    //回溯 
                ans.pop_back();
                if(lu & 1){                          //用到斜线的话需要单独回溯 
                    xie[a][b][x][y]=false;
                    xie[x][y][a][b]=false;
                }
            }
        }
    }
}
int main()
{
    pp;                            //用到dfs怕超时，先关一手 
    cin >> n >> k;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n;j++) cin >> f[i][j];
    }
    ji[0][0] = 1;                  //不要忘记左上角是默认走过的 
    dfs(0,0,0,0);                  //开始dfs
    cout << -1;                    //还有种情况是当走不到(n-1,n-1)时，输出-1
    return 0;
/*
10 1
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
------------
10 2
0 1 0 1 0 1 0 1 0 1
1 0 1 0 1 0 1 0 1 0
0 1 0 1 0 1 0 1 0 1
1 0 1 0 1 0 1 0 1 0
0 1 0 1 0 1 0 1 0 1
1 0 1 0 1 0 1 0 1 0
0 1 0 1 0 1 0 1 0 1
1 0 1 0 1 0 1 0 1 0
0 1 0 1 0 1 0 1 0 1
1 0 1 0 1 0 1 0 1 0
*/
}
```

------------

####蓝桥杯2024年第十五届省赛真题-爬山
原题链接：[蓝桥杯2024年第十五届省赛真题-爬山](https://www.dotcpp.com/oj/problem3213.html "蓝桥杯2024年第十五届省赛真题-爬山")
#####思路
我是蒟蒻，想不出来（呜呜呜）

------------

####蓝桥杯2024年第十五届省赛真题-拔河
原题链接：[蓝桥杯2024年第十五届省赛真题-拔河](https://www.dotcpp.com/oj/problem3214.html "题目 3214: 蓝桥杯2024年第十五届省赛真题-拔河")
#####思路
前缀和思想，然后顺便记录每个队伍的区间，以及每个队伍的值，排序后求相邻区间的差值，如果区间没交集则是有效队伍，最后输出最小的差值
```
#include <bits/stdc++.h>
#define ll long long
#define PLL pair<ll,ll>
using namespace std;
int n;
const int N = 1e3+10;
ll d[N];
ll mi=LLONG_MAX;
struct h{
	ll a;
	int b;
	int c;
};
bool cmp(h x,h y){
	if(x.a==y.a) return x.b<y.b;
	if(x.a==y.a && x.b==y.b) return x.c<y.c;
	return x.a<y.a;
}
int main(){
	vector<h> s;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		ll x;
		scanf("%lld",&x);
		d[i]=d[i-1]+x;
	}
	for(int i=0;i<n;i++){
		for(int k=i+1;k<=n;k++){
			s.push_back({d[k]-d[i],i,k});
		}
	}
	sort(s.begin(),s.end(),cmp);
	for(int i=1;i<s.size();i++){
		if((s[i].b>=s[i-1].c && s[i].c>=s[i-1].c) || (s[i-1].b>=s[i].c && s[i-1].c>=s[i].c))  mi=min(s[i].a-s[i-1].a,mi);
		else{
			for(int j=i+1;j<s.size();j++){
				if((s[i].b>=s[i-1].c && s[i].c>=s[i-1].c) || (s[i-1].b>=s[i].c && s[i-1].c>=s[i].c)){
					mi=min(s[j].a-s[i].a,mi);
					break;
				}
				if((s[j].a-s[i].a)>=mi) break;
			}
		}
	}
	printf("%lld",mi);
	return 0;
}
```
第一次写长篇文章，如有不足多多见谅
感谢观看！

------------

0.0分

12 人评分

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

班班最大了

TA的其他文章

你可能喜欢

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

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

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

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

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

第十五届蓝桥杯C++B组真题-编程题个人看法

评论区

精彩推荐

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

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

【亲和数】（C语言代码）

成绩转换（C语言代码）

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

哥德巴赫曾猜测（C语言代码）

蚂蚁感冒（C语言代码）

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

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

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

班班最大了

TA的其他文章

你可能喜欢

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

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

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

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

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

第十五届蓝桥杯C++B组真题-编程题个人看法

评论区

精彩推荐

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

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

【亲和数】 （C语言代码）

成绩转换 （C语言代码）

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

哥德巴赫曾猜测 （C语言代码）

蚂蚁感冒 （C语言代码）

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

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

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

　　评论区

【亲和数】（C语言代码）

成绩转换（C语言代码）

哥德巴赫曾猜测（C语言代码）

蚂蚁感冒（C语言代码）