北航2008年计算机复试上机

来源：互联网发布：java 判断紧急号码编辑：程序博客网时间：2024/04/29 08:01

第一题、输入一个整数，要求输出所有从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;
}

0 0