2015北邮网研机试

Problem A

输入：
3
3
5
8
输出：
1
2
4

因为n小于等于30，而30以内的质数一共就10个。所以直接写出来比较大小就好

#include<stdio.h>
int main(){
    int buf[12]={0,2,3,5,7,11,13,17,19,23,29,30};
    int T;
    scanf("%d",&T);
    while(T--){
        int n;
        scanf("%d",&n);
        int i;
        for(i=0;buf[i]<n;i++);
        printf("%d\n",i-1);
    }
    return 0;

}

Problem B

输入：
1
1 2 3 4 5
6 5 8 9 7
6 5 7 8 4
5 6 3 2 1
2 3 1 4 5
1 2 3 4 5
3 2 1 4 5
6 5 4 1 2
6 2 1 4 5
3 2 1 3 4
7 8 9 6 3
1 2 4 5 6
3 2 1 4 5
3 2 1 8 6
3 0 0 1 0
输出：
886 734 804 1112 832
2074 1700 1852 2634 2005
1791 1462 1589 2280 1740
942 722 770 1234 954
848 662 710 1072 788

#include<stdio.h>
int main(){
    int N;
    scanf("%d",&N);
    while(N--){
        int a[5][5],b[5][5],c[5][5];
        int ans1[5][5],ans2[5][5];
        for(int i=0;i<5;i++){
            for(int j=0;j<5;j++)
                scanf("%d",&a[i][j]);
        }
        for(int i=0;i<5;i++){
            for(int j=0;j<5;j++)
                scanf("%d",&b[i][j]);
        }
        for(int i=0;i<5;i++){
            for(int j=0;j<5;j++)
                scanf("%d",&c[i][j]);
        }
        for(int i=0;i<5;i++){
            for(int j=0;j<5;j++){
                ans1[i][j]=0;
                ans2[i][j]=0;
            }
        }
        for(int i=0;i<5;i++){
            for(int j=0;j<5;j++){
                for(int k=0;k<5;k++){
                    ans1[i][j]+=a[i][k]*b[k][j];
                }
            }
        }
        for(int i=0;i<5;i++){
            for(int j=0;j<5;j++){
                for(int k=0;k<5;k++){
                    ans2[i][j]+=ans1[i][k]*c[k][j];
                }
            }
        }
        for(int i=0;i<5;i++){
            for(int j=0;j<5;j++){
                printf("%d",ans2[i][j]);
                if(j!=4)
                    printf(" ");
            }
            printf("\n");
        }
    }
    return 0;
}

Problem C

输入：
5
AAAA
ABC
ZZ
A
AAA
0
输出：
AAAA
A
AAA

#include<bits/stdc++.h>
#include<stdio.h>
using namespace std;
int main(){
    int N;
    scanf("%d",&N);
    char str[N][1000];
    int mark[N];
    for(int i=0;i<N;i++){
        scanf("%s",str[i]);
        mark[i]=0;
        int len=strlen(str[i]);
        for(int j=0;j<len;j++)
            mark[i]+=str[i][j]-'A';
    }
    int x;
    scanf("%d",&x);
    for(int i=0;i<N;i++){
        if(mark[i]==x){
            puts(str[i]);
        }
    }
    return 0;
}

Problem D

题目看着有点头疼。。。。。


这个抽空再写把。。。先这样。。（图的笔记不是我的，是某个大佬的）