2017年蓝桥杯省赛c++B组题解

最新推荐文章于 2024-07-13 23:05:26 发布

m0_67865253

最新推荐文章于 2024-07-13 23:05:26 发布

阅读量151

点赞数

文章标签：蓝桥杯 c语言算法 c++ Powered by 金山文档

本文链接：https://blog.csdn.net/m0_67865253/article/details/129509243

版权

方格分割

本题主要是可以知道如果对称则必定过（3,3）那一个点，所以从此点开始dfs直到边界即可

#include<iostream>
using namespace std;
int map[7][7]={0};  
int dx[4]={1,0,-1,0},dy[4]={0,1,0,-1};
int ans=0;  
void dfs(int x,int y){
    if(x==0||x==6||y==0||y==6){
         ans++;
         return;
     }
    for(int i=0;i<4;i++){
         int nx=x+dx[i];
        int ny=y+dy[i];
        if(map[nx][ny]==0){
             map[nx][ny]=1;     
             map[6-nx][6-ny]=1; 
            dfs(nx,ny);
            map[nx][ny]=0;  
             map[6-nx][6-ny]=0; 
        }    
    } 
} 
int main(){
    map[3][3]=1;
    dfs(3,3);
    cout<<ans/4;
    return 0; 
}

包子凑数

首先知道如果互质不为1则会有无限多的数，然后完全背包问题优化

#include<bits/stdc++.h>
using namespace std;
const int maxx=1e4+10;
int a[110],dp[maxx];
int gcd(int a1,int b){
    return b?gcd(b,a1%b):a1;
}
int main(){
    int n,d,ans=0;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
        if(i==1)
        d=a[i];
        else
        d=gcd(d,a[i]);
    }
    if(d!=1){
        printf("INF");
        return 0;
    } 
    else{
        dp[1]=1;
        for(int i=1;i<=n;i++){
            for(int j=1;j+a[i]<=maxx;j++){
                if(dp[j]!=0)
                dp[j+a[i]]=1;
            }
        }
    }
    for(int i=1;i<=maxx;i++){
        if(dp[i]==0)
        ans++;
    }
    printf("%d\n",ans);
    return 0;
}

购物单

直接暴力计算

#include<bits/stdc++.h>
using namespace std;
int main(){
    double sum=0,a,b;
    for(int i=1;i<=50;i++){
        scanf("%lf%lf",&a,&b);
        sum+=a*b*0.01;
    }
    int x=(sum/100)*100;
    printf("%d",x);
}

#include<bits/stdc++.h>
using namespace std;
int main(){
    printf("5200");
}

日期问题

#include<bits/stdc++.h>
using namespace std;
int days[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int pan(int year,int month,int day){
    if(month==0||month>12)
    return false;
    if(day==0)
    return false;
    if(month!=2){
        if(day>days[month])
        return false;
    }
    else{
        if(year%100!=0&&year%4==0||year%400==0){
            if(day>29)
            return false;
        }
        else{
            if(day>28)
            return false;
        }
    }
    return true;
}
int main(){
    int x,y,z,year,month,day;
    scanf("%d/%d/%d",&x,&y,&z);
    for(int i=19600101;i<=20591231;i++){
        year=i/10000;
        month=i%10000/100;
        day=i%100;
        if(pan(year,month,day)){
            if(year%100==x&&month==y&&day==z||
            month==x&&day==y&&year%100==z||
            day==x&&month==y&&year%100==z)
            printf("%d-%02d-%02d\n",year,month,day);
        }
    }
    return 0;
}