【专题】USACO 竞赛常见问题解答<四>

样例输入：

1

cheese

chese

2

cheese

abcdefg

3

cheese

abcdefgij

-1

样例输出:

Round 1

You win.

Round 2

You chickened out.

Round 3

You lose.

#include<stdio.h>

#include<string.h>

#define maxn 100

int left, chance; //还需要猜left个位置,错chance次之后就会输

char s[maxn], s2[maxn]; //答案是字符串s,玩家猜的字母序列是s2

int win, lose; //win=1表示已经赢了;lose=1表示已经输了

void guess(char ch) { … }

 int main() {

    int rnd;

    while(scanf("%d%s%s", &rnd, s, s2) == 3 && rnd != -1) {

        printf("Round %d\n", rnd);

        win = lose = 0; //求解一组新数据之前要初始化

        left = strlen(s);

        chance = 7;

        for(int i = 0; i < strlen(s2); i++) {

           guess(s2[i]); //猜一个字母

           if(win || lose) break; //检查状态

     }

     //根据结果进行输出

     if(win) printf("You win.\n");

     else if(lose) printf("You lose.\n");

     else printf("You chickened out.\n");

     }

   return 0;

}

#include<stdio.h>

#define maxn 25

int n, k, m, a[maxn];

//逆时针走t步，步长是d（-1表示顺时针走），返回新位置

int go(int p, int d, int t) { … }

int main() {

while(scanf("%d%d%d", &n, &k, &m) == 3 && n) {

for(int i = 1; i <= n; i++) a[i] = i;

int left = n; //还剩下的人数

int p1 = n, p2 = 1;

while(left) {

p1 = go(p1, 1, k);

p2 = go(p2, -1, m);

printf("%3d", p1); left--;

if(p2 != p1) { printf("%3d", p2); left--; }

a[p1] = a[p2] = 0;

if(left) printf(",");

}

printf("\n");

}

return 0;

}

#include<stdio.h>

#include<string.h>

#define maxd 100

#define BIG 10000

int r, c, n, d[maxd][maxd], d2[maxd][maxd], ans[maxd][maxd], cols[maxd];

void copy(char type, int p, int q) {

if(type == 'R') {

for(int i = 1; i <= c; i++)

d[p][i] = d2[q][i];

} else {

for(int i = 1; i <= r; i++)

d[i][p] = d2[i][q];

}

}

void del(char type) {

memcpy(d2, d, sizeof(d));

int cnt = type == 'R' ? r : c, cnt2 = 0;

for(int i = 1; i <= cnt; i++) {

if(!cols[i]) copy(type, ++cnt2, i);

}

if(type == 'R') r = cnt2; else c = cnt2;

}

void ins(char type) {

memcpy(d2, d, sizeof(d));

int cnt = type == 'R' ? r : c, cnt2 = 0;

for(int i = 1; i <= cnt; i++) {

if(cols[i]) copy(type, ++cnt2, 0);

copy(type, ++cnt2, i);

}

if(type == 'R') r = cnt2; else c = cnt2;

}

int main() {

int r1, c1, r2, c2, q, kase = 0;

char cmd[10];

memset(d, 0, sizeof(d));

while(scanf("%d%d%d", &r, &c, &n) == 3 && r) {

int r0 = r, c0 = c;

for(int i = 1; i <= r; i++)

for(int j = 1; j <= c; j++)

d[i][j] = i*BIG + j;

while(n--) {

scanf("%s", cmd);

if(cmd[0] == 'E') {

scanf("%d%d%d%d", &r1, &c1, &r2, &c2);

int t = d[r1][c1]; d[r1][c1] = d[r2][c2]; d[r2][c2] = t;

} else {

int a, x;

scanf("%d", &a);

memset(cols, 0, sizeof(cols));

for(int i = 0; i < a; i++) { scanf("%d", &x); cols[x] = 1; }

if(cmd[0] == 'D') del(cmd[1]); else ins(cmd[1]);

}

}

memset(ans, 0, sizeof(ans));

for(int i = 1; i <= r; i++)

for(int j = 1; j <= c; j++) {

ans[d[i][j]/BIG][d[i][j]%BIG] = i*BIG+j;

}

if(kase > 0) printf("\n");

printf("Spreadsheet #%d\n", ++kase);

scanf("%d", &q);

while(q--) {

scanf("%d%d", &r1, &c1);

printf("Cell data in (%d,%d) ", r1, c1);

if(ans[r1][c1] == 0) printf("GONE\n");

else printf("moved to (%d,%d)\n", ans[r1][c1]/BIG, ans[r1][c1]%BIG);

}

}

return 0;

}