算法竞赛进阶指南——基本算法练习1

飞行员兄弟

#include
#include
using namespace std;
char g[4][4];

void t(int x, int y){
    for(int i = 0; i < 4; i++){
        if(g[x][i] == '+') g[x][i] = '-';
        else g[x][i] = '+';
        if(g[i][y] == '+' && i != x) g[i][y] = '-';
        else if(g[i][y] == '-' && i != x) g[i][y] = '+';
    }
}

void f(){
    int ans = 1e9;
    int c[5][5];
    //枚举16个把手是否操作
    for(int k = 0; k < 1 << 16; k++){
        int res = 0;
        int st[5][5] = {0};
        char b[4][4];
        memcpy(b, g, sizeof(g));
        for(int i = 0; i < 4; i++){
            for(int j = 0; j < 4; j++){
                if(k >> (4 * i + j) & 1){
                    t(i, j);
                    res++;
                    st[i + 1][j + 1]++;
                }
            }
        }
        int flag = 1;
        for(int i = 0; i < 4; i++){
            for(int j = 0; j < 4; j++){
                if(g[i][j] == '+'){
                    flag = 0;
                    break;
                }
            }
        }
        if(flag){
            if(ans > res){
                ans = res;
                memcpy(c, st, sizeof(st));
            }
        }
        memcpy(g, b, sizeof(b));
    }
    cout<<ans<<endl;
    for(int i = 1; i <= 4; i++){
        for(int j = 1; j <= 4; j++){
            if(c[i][j]) cout<<i<<" "<<j<<endl;
        }
    }
}

int main(){
    for(int i = 0; i < 4; i++) cin>>g[i];
    f();
    return 0;
}

占卜DIY

#include
#include
using namespace std;
vector<int> a[14]; //存储每堆牌
int b[14]; //存储每张牌正面朝上的数量
int res;

int main(){
    char c;
    int x;
    for(int i = 1; i <= 13; i++){
        for(int j = 1; j <= 4; j++){
            cin>>c;
            if(c >= '2' && c <= '9') x = c - '0';
            else if(c == '0') x = 10;
            else if(c == 'A') x = 1;
            else if(c == 'J') x = 11;
            else if(c == 'Q') x = 12;
            else x = 13;
            a[i].push_back(x);
        }
    }
    //4条命
    for(int i = 0; i < 4; i++){
        //操作1
        int t = a[13][i];
        //当t不等于K时
        while(t != 13){
            b[t]++;
            int u = t;
            //存储每堆最后一张
            t = a[u].back();
            //弹出每堆最后一张
            a[u].pop_back();
        }
    }
    for(int i = 1; i <= 13; i++) res += b[i] == 4;
    cout<<res;
    return 0;
}

分形

#include
using namespace std;
int E[10];
char G[1010][1010];
inline void B(int n,int x,int y){
	if(n==1){
		G[x][y]='X';
		return ;
	}
	B(n-1,x,y); //左上
	B(n-1,x,y+(E[n-2]<<1)); //右上
	B(n-1,x+E[n-2],y+E[n-2]); //正中
	B(n-1,x+(E[n-2]<<1),y); //左下
	B(n-1,x+(E[n-2]<<1),y+(E[n-2]<<1)); //右下
}
int main(){
	int n;
	E[0]=1;
	for(int i=1;i<8;i++)E[i]=E[i-1]*3;
	while(scanf("%d",&n)){
		if(n==-1)break;
		memset(G,' ',sizeof(G));
		for(int i=0;i<E[n-1];i++)
			G[i][E[n-1]]='\0';
		B(n,0,0);
		for(int i=0;i<E[n-1];i++)
			puts(G[i]);
		puts("-");
	}
	return 0;
}