2013年北京邮电大学计算机考研机试试题及答案

#include
using namespace std;
/*
瑞年：
非整百年：%4==0是瑞年
整百年：%400==0是瑞年
*/

int main()
{
    int a[13];
    a[1]=31;
    a[2]=28;
    a[3]=31;
    a[4]=30;
    a[5]=31;
    a[6]=30;
    a[7]=31;
    a[8]=31;
    a[9]=30;
    a[10]=31;
    a[11]=30;
    a[12]=31;
    int b[13];
    b[1]=31;
    b[2]=29;
    b[3]=31;
    b[4]=30;
    b[5]=31;
    b[6]=30;
    b[7]=31;
    b[8]=31;
    b[9]=30;
    b[10]=31;
    b[11]=30;
    b[12]=31;
    int T;
    cin>>T;
    while(T--)
    {
        string year="";
        string month="";
        string day="";
        string s;
        cin>>s;
        int is=0;
        for(int i=0; i=0; i--)
        {
            int num=1;
            int k=i;
            while(k--)
            {
                num*=10;
            }
            d+=(day[day.length()-1-i]-'0')*num;
        }
        for(int i=year.length()-1; i>=0; i--)
        {
            int num=1;
            int k=i;
            while(k--)
            {
                num*=10;
            }
            y+=(year[year.length()-1-i]-'0')*num;
        }
        for(int i=month.length()-1; i>=0; i--)
        {
            int num=1;
            int k=i;
            while(k--)
            {
                num*=10;
            }
            m+=(month[month.length()-1-i]-'0')*num;
        }

        int days = 0;
        if((y%400==0)||(y%400!=0&&y%4==0))
        {
            days+=d;
            for(int i=m-1; i>=1; i--)
            {
                days+=b[i];
            }
        }
        else
        {
            days+=d;
            for(int i=m-1; i>=1; i--)
            {
                days+=a[i];
            }
        }
        cout<

 

#include
using namespace std;
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        int n;
        cin>>n;
        int a[n];//这个为孩子父亲存储的数组
        memset(a,0,sizeof(a));
        int b[n];//这个为每个结点的度数的个数
        memset(b,0,sizeof(b));
        for(int i=1; i>x>>y;
            a[y] = x;
            b[y]++;//儿子有父亲，度数加一
            b[x]++;//父亲多了个儿子，度数加一
        }

        int num=0;
        int is = 1;
        //i为当前结点
        for(int i=0; ib[0])
                    {
                        is=0;
                        break;
                    }
                }
                if(is==1)
                {
                    num++;
                    continue;
                }
            }
            //如果当前结点的度数不小于父亲节点的度数
            if(b[i]b[i])
                        {
                            is = 0;
                            break;
                        }
                    }
                }
                if(is==1)
                {
                    num++;
                }
            }
            is = 1;
        }
        cout<

 

#include
using namespace std;
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        int n;
        cin>>n;
        int num=0;
        int is = 0;
        for(int i=0; i>key;
            if(i==0)
            {
                num = key;
            }
            else
            {
                if(num>=key&&is==0)
                {
                    num = key;
                    cout<<"No"<

 

#include
using namespace std;
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        string s;
        cin>>s;
        int n;
        cin>>n;
        while(n--)
        {
            string op;
            cin>>op;
            if(op=="INSERT"){
                string k;
                cin>>k;
                s+=k;
            }
            if(op=="QUERY"){
                int index;
                cin>>index;
                int first=100001;
                int last=100001;
                for(int i=index+1;i=0;i--){
                    if(s[i]==s[index]){
                        first = i;
                        break;
                    }
                }
                if(first==last){
                    cout<<"-1"<last-index){
                        cout<