2001年北理复试上机题(A)

历年北京理工大学复试上机题题目汇总：

http://blog.csdn.net/u014552756/article/details/78505845

1、编写程序，计算下列分段函数 y=f(x)的值。

y= -x+2.5，0<= x <2

y=2-1.5(x-3)(x-3)，2<= x <4

y=x/2-1.5，4<= x <6。

#include<iostream>
#include<math.h>
using namespace std;

int main()
{
    double x,y=0;
    cout<<"请输入x的值:"<<endl;
    cin>>x;
    if(x>=0&&x<2) cout<<"函数的值为："<<-1*x+2.5<<endl;
    if(x>=2&&x<4) cout<<"函数的值为："<<2-1.5*pow(x-3,2)<<endl;
    if(x>=4&&x<6) cout<<"函数的值为："<<x/2-1.5<<endl;
    else if(x<0||x>6)
        cout<<"输入的x的范围不正确，函数的定义域为0-6"<<endl;

    return 0;
}

2、编写程序，读入一个整数 N。若 N 为非负数，则计算 N 到 2N 之间的整数和；若 N 为一个负数，则求 2N 到 N 之间的整数和。

#include <iostream>
#include <cmath>
using namespace std;

int main()
{
    int N,s=0,i;
    cout<<"请输入 N："<<endl;
    cin>>N;

    if(N>=0)
        s=(N+N*2)*(N+1)/2;
    else if(N<0)
    {
        s=((-1*N)+(-2*N))*(-1*N+1)/2*(-1);
    }

    cout<<"结果为:"<<s<<endl;

    return 0;
}

3、设 N 是一个四位数，它的 9 倍恰好是其反序数（例如：1234 的反序数是 4321），求 N 的值。

#include<iostream>
using namespace std;

int main()
{
    int i,j,l,k,s[4];
    cout<<"符合条件的有："<<endl;
    for(i=1000; i<10000; i++)
    {
        j=9*i;
        k=0;
        if(j<10000)
        {
            while(j)
            {
                s[k]=j%10;
                j=j/10;
                k++;
            }
            j=s[0]*1000+s[1]*100+s[2]*10+s[3];
            if(i==j) cout<<i<<" ";
        }
    }

    return 0;
}

4、N 个人围成一圈顺序编号，从 1 号开始按 1、2、 3 顺序报数，报 3 者退出圈外，其余的人再从 1、2、 3 开始报数，报 3 的人再退出圈外，依次类推。请按退出顺序输出每个退出人的原序号。要求使用环形链表编程。

#include <iostream>
using namespace std;

struct p
{
    int num;
    p *next;
};

int main()
{
    p *head,*h,*t;
    int i,n;
    cin>>n;

    h=new p;
    h->num=1;

    head=h;
    h->next=NULL;
    for(i=2; i<=n; i++)
    {
        t=new p;
        t->num=i;
        h->next=t;
        h=t;
        h->next=NULL;
    }

    h->next=head;
    h=head;

    i=2;
    h=h->next;
    cout<<"出队序列为："<<endl;

    while(n!=0)
    {
        if(i%3==0)
        {
            cout<<h->num<<" ";
            head->next=h->next;
            h=head->next;
            n--;
            i=1;
        }
        i++;
        head=h;
        h=h->next;
    }
    cout<<endl;

    return 0;
}