哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（低年级）

A.小乐乐学走路

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int n;int x;
int main(){
    while(cin>>n){
        getchar();
        while(n--){
            cin>>x;
            cout<<(char)x;
        }
        puts("");
    }
    return 0;
}

B.小乐乐搭积木

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int n,cnt,x,tmp;
int main(){
    while(cin>>n){
        cin>>x,tmp=x,cnt=1;
        while(--n){
            cin>>x;
            if(x>=tmp)cnt++,tmp=x;
        }
        cout<<cnt<<endl;
    }
    return 0;
}

C.小乐乐玩木桶：短板原理。

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int a,b,c;
int main(){
    while(cin>>a>>b>>c){
        cout<<min(a,min(b,c))<<endl;
    }
    return 0;
}

D.小乐乐上学记

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int n;
int main(){
    while(cin>>n){
        for(int i=1;i<=n;++i){
            for(int j=n-i;j>0;--j)printf(" ");
            for(int j=1;j<=2*i-1;++j)printf("*");
            puts("");
        }
    }
    return 0;
}

E.小乐乐打游戏：简单的bfs+曼哈顿距离，只要起点S能到达终点E，并且花费的最少步数不大于F到E的曼哈顿距离就能吃猪！

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int maxn=1005;
int n,m,dir[4][2]={{1,0},{-1,0},{0,-1},{0,1}};char mp[maxn][maxn];
int fx,fy,sx,sy,ex,ey,ans;bool vis[maxn][maxn];
struct node{int x,y,step;}tmp,nod;
queue<node> que;
int bfs(int x,int y){
    while(!que.empty())que.pop();
    tmp.x=x,tmp.y=y,tmp.step=0;
    que.push(tmp),vis[x][y]=true;
    while(!que.empty()){
        nod=que.front(),que.pop();
        if(nod.x==ex&&nod.y==ey)return nod.step;
        for(int i=0;i<4;++i){
            int nx=nod.x+dir[i][0],ny=nod.y+dir[i][1];
            if(nx>=0&&ny>=0&&nx<n&&ny<m&&!vis[nx][ny]&&mp[nx][ny]!='#'){
                vis[nx][ny]=true;
                tmp.x=nx,tmp.y=ny,tmp.step=nod.step+1;
                que.push(tmp);
            }
        }
    }
    return 0;
}
int main(){
    while(cin>>n>>m){
        for(int i=0;i<n;++i)cin>>mp[i];
        for(int i=0;i<n;++i){
            for(int j=0;j<m;++j){
                if(mp[i][j]=='S')sx=i,sy=j;
                else if(mp[i][j]=='F')fx=i,fy=j;
                else if(mp[i][j]=='E')ex=i,ey=j;
            }
        }
        memset(vis,false,sizeof(vis));
        ans=bfs(sx,sy);
        if(ans&&ans<=abs(fx-ex)+abs(fy-ey))puts("PIG PIG PIG!");
        else puts("A! WO SI LA!");
    }
    return 0;
}

F.小乐乐下象棋

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
char str[1005];
int main(){
    while(gets(str)){
        for(int i=0;str[i];++i)
            if(str[i]!=' ')printf("%c",str[i]);
        puts("");
    }
    return 0;
}

G.小乐乐打游戏：典型的斐波那契博弈。

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,fib[44]={2,3};bool flag;
    for(int i=2;i<44;++i)
        fib[i]=fib[i-1]+fib[i-2];
    while(cin>>n){
        flag=false;
        for(int i=0;i<44;++i)
            if(fib[i]==n){flag=true;break;}
        if(flag)cout<<"Big"<<endl;
        else cout<<"Small"<<endl;
    }
    return 0;
}

H.小乐乐的组合数：暴力枚举即可。

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int n,m,cnt;
int main(){
    while(cin>>n>>m){
        cnt=0;
        for(int i=1;i<=n;++i)
            for(int j=1;j<=m;++j)
                if((i+j)%7==0)cnt++;
        cout<<cnt<<endl;
    }
    return 0;
}

I.小乐乐切割方块：中心四个方格都不满足。

#include<bits/stdc++.h>
using namespace std;
int n,x,y;
int main(){
    while(cin>>n>>x>>y){
        n/=2;
        if((x==n||x==n+1)&&(y==n||y==n+1))puts("No");
        else puts("Yes");
    }
    return 0;
}

J.小乐乐算数字

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
LL n,ans;
int main(){
    while(cin>>n){
        ans=1LL;
       for(LL i=2LL;i<=n;i<<=1)
        if(n%i==0)ans=i;
    cout<<ans<<endl;
    }
    return 0;
}