2014年北京邮电大学计算机考研机试试题及答案(上午)

2014年北京邮电大学计算机考研机试试题及答案(上午)_第1张图片

#include
using namespace std;
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int N;
        scanf("%d",&N);
        int a[N];
        int b[100001];
        memset(b,0,sizeof(b));

        for(int i=0;imin_num)
            {
                min_num = b[i];
                key = i;
            }
            if(b[i]!=0&&b[i]==min_num&&i

2014年北京邮电大学计算机考研机试试题及答案(上午)_第2张图片

#include
using namespace std;
/*
看似麻烦,其实只需写出来旋转90度的就可以,180度的旋转两遍,270三遍即可
2
2 3
111
000
90
3 3
111
101
111
180
*/

void visit(char a[][51],int N,int M)
{
    for(int i=0; i>T;
    while(T--)
    {
        int N,M;
        cin>>N>>M;
        char a[51][51];
        for(int i=0; i>a[i][j];
            }
        }
        int angle;
        scanf("%d",&angle);
        if(angle==0)
        {
            visit(a,N,M);
        }
        if(angle==90)
        {
            char b[M][N];
            for(int i=0; i

2014年北京邮电大学计算机考研机试试题及答案(上午)_第3张图片

#include
using namespace std;
/*
floyd算法
2
3 3
1 2
1 3
2 3
4 2
1 2
2 3
*/
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int N,M;
        scanf("%d%d",&N,&M);
        int a[N+1][N+1];
        //定义初值
        for(int i=1;i<=N;i++)
        {
            for(int j=1;j<=N;j++)
            {
                a[i][j]=N;
            }
        }
        //赋最基本值
        while(M--)
        {
            int u,v;
            scanf("%d%d",&u,&v);
            a[u][v] = 1;
            a[v][u] = 1;
        }
        //利用floyd算法更新路径数组
        for(int k=1;k<=N;k++)
        {
            for(int i=1;i<=N;i++)
            {
                for(int j=1;j<=N;j++)
                {
                    if(a[i][k]+a[k][j]

2014年北京邮电大学计算机考研机试试题及答案(上午)_第4张图片

#include
using namespace std;
/*
2
5
a=[]
a.append(0)
a.append(1)
a[0]
a[1]
8
lista=[]
lista.append(123)
lista.append(65)
lista[0]
lista.sort()
lista[0]
lista[]
listb[0]
*/
int string_to_int(string s)
{
    int num = 0;
    int len = s.length();
    for(int i=len-1; i>=0; i--)
    {
        int key = 1;
        int t = i;
        while(t--)
        {
            key*=10;
        }
        num+=(s[len-i-1]-'0')*key;
    }
    return num;
}

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int N;
        scanf("%d",&N);
        int a[N];
        int add_num=0;
        while(N--)
        {

            string s;
            cin>>s;
            int len = s.length();
            //清空
            if(s[len-1]==']'&&s[len-2]=='[')
            {
                memset(a,0,sizeof(a));
                add_num=0;
                continue;
            }
            //sort
            if(s[len-1]==')'&&s[len-2]=='(')
            {
                sort(a,a+add_num);
            }
            //a.append(0)
            int get=0;
            string s2="";
            if(s[len-1]==')'&&s[len-2]!='(')
            {
                for(int i=0; ia["<add_num||add_num==0)
                {
                    printf("ERROR\n");
                }
                else
                {
                    printf("%d\n",a[index]);
                }
            }
        }
    }
    return 0;
}

 

你可能感兴趣的:(online,judge)