河南省第四届ACM程序设计大赛

A: 序号互换

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <stack>
#include <queue>
#include <vector>
#include <map>
#include <set>
#include <string>
#include <iostream>
#define INF 32768
#define mod 1000000007
#define ll long long
using namespace std;

int Getnum(char s[])
{
    int i, sum=;

    for(i=; s[i]; i++)
        sum = sum* + s[i]-'';

    return sum;
}

void Print(int num)
{
    num--;
    if(num<)
    {
        printf("%c", num+'A');
        return ;
    }

    Print(num/);

    printf("%c", num%+'A');
}

int main()
{
    int T;
    scanf("%d", &T);
    while(T--)
    {
        char s[];

        scanf("%s", s);

        if(s[]>='' && s[]<='')
        {
            int num = Getnum(s);
            Print(num);
            printf("\n");
        }
        else
        {
            int sum=;

            for(int i=; s[i]; i++)
                sum = sum* + s[i]-'A'+;

            printf("%d\n", sum);
        }
    }
    return ;
}

C: 表达式求值

#include <iostream>
#include <stdio.h>
#include <cstring>
#include <algorithm>

using namespace std;
#define met(a,b) (memset(a,b,sizeof(a)))
const int N=;
#define INF 0x3f3f3f3f

char s[N];

int Find3(int x) ///找到当前括号匹配的，
{
    int i, sum=;

    for(i=x; s[i]; i++)
    {
        if(s[i]=='(')
            sum ++;
        if(s[i]==',')
        {
            sum --;
            if(sum==)
                return i;
        }
    }
}
int Find4(int x) ///找到，后的第一个）
{
    int i;

    for(i=x; s[i]; i++)
        if(s[i]==')')
        return i-;
}

int Getnum(int L, int R)
{
    int i, sum=;

    for(i=L; i<=R; i++)
        sum = sum* + s[i]-'';
    return sum;
}

int Slove(int x)
{
    int L=x+, Index1, Index2, Lsum, Rsum;

    Index1 = Find3(x);
    Index2 = Find4(Index1);

    if(s[L+]>='' && s[L+]<='')
        Lsum = Getnum(L+, Index1-);
    else
        Lsum = Slove(L+);

    if(s[Index1+]>='' && s[Index1+]<='')
        Rsum = Getnum(Index1+, Index2);
    else
        Rsum = Slove(Index1+);

    if(s[x]=='a')
        return Lsum+Rsum;
    if(s[x+]=='a')
        return max(Lsum, Rsum);
    if(s[x+]=='i')
        return min(Lsum, Rsum);
}

int main()
{
    int T;
    scanf("%d", &T);
    while(T--)
    {
        int ans;

        scanf("%s", s);

        ans = Slove();

        printf("%d\n", ans);
    }
    return ;
}

/**
22
add(1,2)
max(1,999)
add(min(1,1000),add(100,99))
add(min(1,1000),max(1,add(100,99)))
*/
 

#include <iostream>
#include <stdio.h>
#include <string>
#include <algorithm>

using namespace std;

//这个表达式求值，要先算最小单元的数值，可以采用递归方式

char str[]; //使用全局数据保存字符串
int first;//字符当前位置

int fun()  //函数，分析字符
{
    int v,n;//保存数字及数字的位数
    switch(str[first])  //分析字符串的开头字符
    {
    case 'm':  //有可能是max,min
        first+=;//指向括号
        if(str[first-]=='i')//对于min
            return min(fun(),fun());  //如min(3,5),递归时就会分别返回3和5，然后当成min的参数
        else
            return max(fun(),fun());
        break;

    case 'a':  //是add
        first+=;
        return fun()+fun();  //如add(3,5),递归时就会返回3和5
        break;
    case ',':  //分隔符
    case '(':
    case ')':
        first++;//跳过不处理
        return fun();//继续递归
        break;
    default:  //数字
        sscanf(str+first,"%d%n",&v,&n);//从字符str+first开始将数字读入v,数字位数为n
        first+=n;//走过数字
        return v;
        break;

    }

}

int main()
{
    int n;
    scanf("%d",&n);//n组测试数据
    while(n--)
    {
        scanf("%s",str);//字符数据
        cout<<fun()<<endl;
        first=;//每次测试完要使first归零
    }

    return ;
}
/**
1000
add(1,2)
max(1,999)
add(min(1,1000),add(100,99))
add(min(1,1000),max(1,add(100,99)))
*/

D: 走迷宫

#include <iostream>
#include <stdio.h>
#include <cstring>
#include <algorithm>

using namespace std;
#define met(a,b) (memset(a,b,sizeof(a)))
const int N=;
#define INF 0x3f3f3f3f

int n, flag;
int a[N][N], vis[N][N];
int dir[][]={{,},{,},{-,},{,-}};

void DFS(int x, int y, int Min, int Max)
{
    if(x==n && y==n)
    {
        flag = ;
        return ;
    }
    for(int i=; i<; i++)
    {
        int nx = x + dir[i][];
        int ny = y + dir[i][];
        if(nx>= && nx<=n && ny>= && ny<=n && a[nx][ny]>=Min && a[nx][ny]<=Max && !vis[nx][ny])
        {
             vis[nx][ny] = ;
             DFS(nx, ny, Min, Max);
        }
        if(flag)
            return ;
    }
}

int Slove(int mid, int Min, int Max)
{
    int i;

    for(i=Min; i<=Max-mid; i++)
    {
        if(a[][]<i || a[][]>i+mid) continue;
        if(a[n][n]<i || a[n][n]>i+mid) continue;
        flag = ;
        met(vis, );
        vis[][] = ;
        DFS(, , i, i+mid);
        if(flag) return ;
    }
    return ;
}

int main()
{
    while(scanf("%d", &n)!=EOF)
    {
        int i, j, Max=-INF, Min=INF;

        for(i=; i<=n; i++)
        for(j=; j<=n; j++)
        {
            scanf("%d", &a[i][j]);
            Max = max(Max, a[i][j]);
            Min = min(Min, a[i][j]);
        }

        int L=, R=Max-Min, mid, w, ans=R;
        while(L<=R)
        {
            mid = (L+R)/;

            w = Slove(mid, Min, Max);
            if(w)
            {
                ans = min(ans, mid);
                R = mid-;
            }
            else L = mid+;
        }

        printf("%d\n", ans);
    }
    return ;
}