北航2008年计算机复试上机

第一题、输入一个整数，要求输出所有从1到这个整数之间个位为1的素数，如果没有则输出-1

#include<stdio.h>

int prime[10000];

int primeSize;

bool mark[10000];

void init(){

    int i,j;

    for(i=1;i<=10000;i++)

        mark[i] = false;

    primeSize = 0;

    for(i=2;i<=10000;i++){

        if(mark[i] == true) continue;

        prime[primeSize++]=i;

        for(j=i*i;j<=10000;j+=i)

            mark[j] = true;

    }

}

int main(){

    init();

    int n,i;

    while(scanf("%d",&n)!=EOF){

        bool isOne=false;

        for(i=1;i<=primeSize;i++){

            if(prime[i] < n && prime[i] % 10 ==1){

                if(!isOne){

                    isOne = true;

                    printf("%d",prime[i]);

                }

                else

                    printf(" %d",prime[i]);

            }

        }

        if(isOne == false)

            printf("-1\n");

        else printf("\n");

    }

    return 0;

}

第二题、任意输入两个9阶以下矩阵，要求判断第二个是否是第一个的旋转矩阵，如果是，输出旋转角度（0、90、180、270），如果不是，输出-1。

要求先输入矩阵阶数，然后输入两个矩阵，每行两个数之间可以用任意个空格分隔。行之间用回车分隔，两个矩阵间用任意的回车分隔。

#include<stdio.h>

int judge(int a[9][9],int b[][9],int n){

    int i,j;

    int count[4][1]={0};

    for(i=0;i<n;i++){

        for(j=0;j<n;j++){

            if(a[i][j] == b[i][j]){

                count[0][1]++;

            }

            if(a[i][j] == b[j][n-i-1])

                count[1][1]++;

            if(a[i][j] == b[n-i-1][n-j-1])

                count[2][1]++;

            if(a[i][j] == b[n-j-1][i])

                count[3][1]++;

        }

    }

    if(count[0][1] == n*n) return 0;

    else if(count[1][1] == n*n) return 90;

    else if(count[2][1] == n*n) return 180;

    else if(count[3][1] == n*n) return 270;

    else return -1;

}

int main(){

    int a[9][9],b[9][9];

    int i,j;

    int n;

    while(scanf("%d",&n)!=EOF){

        for(i=0;i<n;i++){

            for(j=0;j<n;j++){

                scanf("%d",&a[i][j]);

            }

        }

        for(i=0;i<n;i++){

            for(j=0;j<n;j++){

                scanf("%d",&b[i][j]);

            }

        }

        printf("%d",judge(a,b,n));

    }

    return 0;

}

第三题、从string.in中读入数据，然后用户输入一个短字符串。要求查找string.in中和短字符串的所有匹配，输出行号、匹配字符串到string.out文件中。匹配时不区分大小写，并且可以有一个用中括号表示的模式匹配。如“aa[123]bb”，就是说aa1bb、aa2bb、aa3bb都算匹配。

#include<stdio.h>

#include<string.h>

#include<stdlib.h>

int match(char c1,char c2){

    if('A' <=c1 && c1 <='Z'){

        c1+='a'-'A';

    }

    if('A' <= c2 && c2 <= 'Z')

        c2+='a'-'A';

    if(c1 == c2) return 1;

    else return 0;

}

int main(){

    int n,i,j,k;

    char a[1001][1001];

    char s[1001];

    while(scanf("%d",&n)!=EOF){

        for(i=0;i<n;i++){

            scanf("%s",a[i]);

        }

        

        scanf("%s",s);

        for(i=0;i<n;i++){

            for(j=0,k=0;j<strlen(a[i]) && k<strlen(s);j++,k++){

            

                if(s[k] == '['){

                    while(s[++k] != ']'){

                        if(match(a[i][j],s[k]))

                            break;

                    }

                    if(s[k] == ']')

                        break;

                    while(s[k] !=']')

                        k++;

                }

                else{

                    if(! match(a[i][j],s[k]))

                        break;

                }

            }

            if(j == strlen(a[i]) && k == strlen(s))

                printf("%d %s\n",i+1,a[i]);

        }

    }

    return 0;

}