第十三届蓝桥杯省赛大学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;
}
相关推荐
将编程培养成爱好5 小时前
C++ 设计模式《外卖菜单展示》
c++·设计模式
Brookty5 小时前
【算法】双指针(二)复写零
学习·算法
胖达不服输5 小时前
「日拱一码」081 机器学习——梯度增强特征选择GBFS
人工智能·python·算法·机器学习·梯度增强特征选择·gbfs
初级炼丹师(爱说实话版)6 小时前
2025算法八股——深度学习——优化器小结
人工智能·深度学习·算法
努力的小帅6 小时前
C++_哈希
开发语言·c++·学习·算法·哈希算法·散列表
Christo36 小时前
TFS-2023《Fuzzy Clustering With Knowledge Extraction and Granulation》
人工智能·算法·机器学习·支持向量机
过河卒_zh15667666 小时前
AI内容标识新规实施后,大厂AI用户协议有何变化?(二)百度系
人工智能·算法·aigc·算法备案·生成合成类算法备案
薰衣草23337 小时前
滑动窗口(2)——不定长
python·算法·leetcode
金融小师妹9 小时前
基于哈塞特独立性表态的AI量化研究:美联储政策独立性的多维验证
大数据·人工智能·算法
纪元A梦12 小时前
贪心算法应用:化工反应器调度问题详解
算法·贪心算法