第十三届蓝桥杯省赛大学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;
}
相关推荐
随意起个昵称6 小时前
区间dp-基础题目1(石子合并)
算法·动态规划
吞下星星的少年·-·6 小时前
线段树模板
算法
wunaiqiezixin6 小时前
如何在C++中创建和管理线程
c++
段一凡-华北理工大学6 小时前
2026 高炉炼铁智能化技术全景与演进路径~系列文章11:演进路径与行业未来
大数据·网络·人工智能·算法·工业智能体·高炉炼铁智能化
雪度娃娃7 小时前
转向现代C++——在意为改写的函数添加 override
开发语言·c++
王老师青少年编程7 小时前
csp信奥赛C++高频考点专项训练之前缀和&差分 --【一维差分】:[NOIP 2018 提高组] 铺设道路
c++·前缀和·差分·csp·高频考点·信奥赛·铺设道路
叶小鸡7 小时前
小鸡玩算法-力扣HOT100-多维动态规划
算法·leetcode·动态规划
星马梦缘7 小时前
aaaaa
数据结构·c++·算法
菜菜的顾清寒8 小时前
力扣HOT100(42)链表-随机链表的复制
算法·leetcode·链表
lqqjuly8 小时前
模型剪枝与稀疏化:理论、算法与可运行实现
人工智能·算法·剪枝