選擇

• hdfs檢查節(jié)點(diǎn)健康狀態(tài)的指令
• a,b,c,d,e五個(gè)數(shù)進(jìn)棧，隨意進(jìn)出請(qǐng)問a為開始有幾種情況

大題

• 輸入多個(gè)數(shù)，有一個(gè)不同，輸出不同的數(shù)所在的位數(shù)

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int a[1000020];
int main(){
    int n;
    while(cin>>n){
        int ans=0,cnt=0;
        for(int i=1;i<=n;i++) cin>>a[i];
        int temp=a[1];
        for(int i=2;i<=n;i++){
            if(temp!=a[i]){
                cnt++;
                ans=i;
            }
        }
        if(cnt==1){
            cout<<ans<<endl;
        }
        else cout<<1<<endl;
    }
    return 0;
}

• 輸入三個(gè)數(shù)，輸出經(jīng)過多少次操作可以使三個(gè)數(shù)相等
  操作1：兩個(gè)數(shù)同時(shí)加1
  操作2：一個(gè)數(shù)加2

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
using namespace std;
int a,b,c;
const int maxn=105;
int book[105][105][105];
struct data{
    int a,b,c,step;
    data(){}
    data(int aa,int bb,int cc,int stepp){
        a=aa;
        b=bb;
        c=cc;
        step=stepp;
    }
};
queue<data>que;
int bfs(int a,int b,int c){
    while(!que.empty()){
        que.pop();
    }
    book[a][b][c]=1;
    que.push(data(a,b,c,0));
    while(!que.empty()){
        data temp=que.front();
        que.pop();
        if(temp.a==temp.b&&temp.b==temp.c){
            return temp.step;
        }
        if(book[temp.a+1][temp.b+1][temp.c]==-1){
            que.push(data(temp.a+1,temp.b+1,temp.c,temp.step+1));
            book[temp.a+1][temp.b+1][temp.c]=1;
        }
        if(book[temp.a+1][temp.b][temp.c+1]==-1){
            que.push(data(temp.a+1,temp.b,temp.c+1,temp.step+1));
            book[temp.a+1][temp.b][temp.c+1]=1;
        }
        if(book[temp.a][temp.b+1][temp.c+1]==-1){
            que.push(data(temp.a,temp.b+1,temp.c+1,temp.step+1));
            book[temp.a][temp.b+1][temp.c+1]=1;
        }
        if(book[temp.a][temp.b][temp.c+2]==-1){
            que.push(data(temp.a,temp.b,temp.c+2,temp.step+1));
            book[temp.a][temp.b][temp.c+2]=1;
        }
        if(book[temp.a][temp.b+2][temp.c]==-1){
            que.push(data(temp.a,temp.b+2,temp.c,temp.step+1));
            book[temp.a][temp.b+2][temp.c]=1;
        }
        if(book[temp.a+2][temp.b][temp.c]==-1){
            que.push(data(temp.a+2,temp.b,temp.c,temp.step+1));
            book[temp.a+2][temp.b][temp.c]=1;
        }
    }
    return -1;
}
int main(){
    while(~scanf("%d%d%d",&a,&b,&c)){
        memset(book,-1,sizeof(book));
        cout<<bfs(a,b,c)<<endl;
    }
    return 0;
}