第十三届蓝桥杯省赛大学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;
}
相关推荐
Yang_jie_0323 分钟前
笔记:数据结构(栈是否使用底指针以及头指针的初始化值)
数据结构·笔记·算法
aaPIXa62228 分钟前
C++采样引导优化SPGO——比PGO更智能的编译器决策新方案
java·c++·人工智能
2301_8008951036 分钟前
信息安全数学基础复习
算法
爱折腾的小黑牛44 分钟前
简记往来批量录入功能的实现:从文本到结构化数据
前端·算法
Starmoon_dhw1 小时前
题解:P17078 夏日甜点
c++·学习·算法·图论
某不知名網友1 小时前
C/C++动态内存管理,智能指针及RAlI思想。
java·c语言·c++
海石2 小时前
【JS击败90%】前缀和+定长滑动窗口
算法·leetcode
hold?fish:palm2 小时前
从源码到可执行文件:C++程序的编译过程
开发语言·c++
Tisfy2 小时前
LeetCode 2685.统计完全连通分量的数量:DFS求每个连通块的边点数
算法·leetcode·深度优先··题解·连通图·全连通分量
海石2 小时前
1次遍历,空间复杂度击败100%,时间复杂度击败85%
算法·leetcode