第十三届蓝桥杯省赛大学B组填空题(c++)

A.扫雷

暴力模拟AC:

cpp 复制代码
#include<iostream>
using namespace std;
const int N=105;
int n,m,map[N][N],ans[N][N];
int dx[8]={-1,-1,0,1,1,1,0,-1};
int dy[8]={0,1,1,1,0,-1,-1,-1};
int count(int x,int y){
    int cnt=0;
    for(int i=0;i<8;i++){
        int xx=x+dx[i];
        int yy=y+dy[i];
        if(xx>0&&xx<=n&&yy>0&&yy<=m&&map[xx][yy]==1) cnt++;
    }
    return cnt;
}
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) cin>>map[i][j];
    for(int i=1;i<=n;i++) {
        for(int j=1;j<=m;j++){
            if(map[i][j]==0) ans[i][j]=count(i,j);
            else ans[i][j]=9;
        }
    }
    for(int i=1;i<=n;i++) {
        for(int j=1;j<=m;j++){
            cout<<ans[i][j]<<" ";
        }
        cout<<endl;
    }
    return 0;
}

B.九进制转十进制

cpp 复制代码
#include<iostream>
#include<cmath>
using namespace std;
int main(){
    int ans=0;
    ans=2*pow(9,3)+2*pow(9,1)+2;
    cout<<ans<<endl;
    return 0;
}

C.顺子日期

cpp 复制代码
#include<iostream>
using namespace std;
int ans;
int months[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int a[8];
bool check(int date){
    int m=date%10000/100;
    int d=date%100;
    if(!m||!d||m>12) return false;
    if(d>months[m]) return false;
    return true;
}
bool judge(int num){
    for(int i=7;i>=0;i--){
        a[i]=num%10;
        num/=10;
    }
    for(int i=0;i<6;i++){
        int j=i+1,k=i+2;
        if(a[j]==a[i]+1&&a[j]==a[k]-1) return true;
    }
    return false;
}
int main(){
    for(int i=20220101;i<=20221231;i++) if(check(i)&&judge(i)) ans++;
    cout<<ans<<endl;
    return 0;
}
相关推荐
shirsl2 小时前
算法 Day1-数组 / 哈希 + 双指针
python·算法·哈希算法
David猪大卫9 小时前
【C++修炼】智能指针使用及原理
开发语言·c++·经验分享·笔记·学习·考研·面试
2601_967760789 小时前
2026年PDF压缩与页码添加工具技术实测:性能、算法与本地化适配深度对比
算法·pdf
零衣贰9 小时前
The 2026 ICPC Asia East Continent Online Contest (I) 题解
c++·icpc
不会就选b10 小时前
算法日常・每日刷题--<贪心>7
数据结构·算法·leetcode
moonrailgun10 小时前
用 Node.js 复刻 Codex Astra 的终端星光
前端·javascript·算法
fpcc10 小时前
c++编程实践—统一初始化
服务器·c++
罗西的思考11 小时前
[Agent Memory / 强化学习] MemPO源码学习笔记 ---(1)--- 总体
人工智能·算法·机器学习
Zenova EdgeOS11 小时前
C++ 工业边缘 libcurl HTTP 客户端实战
开发语言·c++·网络协议·边缘计算
lvwangshu11 小时前
图论:LCA、树的直径、树的重心、二分图与 Tarjan 缩点
算法·图论