北京理工大学复试上机--2001A

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>
using namespace std;
int main() {
    double x;
    while(cin >> x) {
        if(x >=  && x < ) {
            cout << 2.5 - x << endl;
        }
        else if(x >=  && x < ) {
            cout <<  - 1.5 * (x - ) * (x - ) << endl;
        }
        else if(x >=  && x < ) {
            cout << x /  - 1.5 << endl;
        }
        else {
            cout << "请输入0-6的数字";
            continue;
        }
    }
    return ;
}

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

#include <iostream>
using namespace std;
int main() {
    int n;
    while(cin >> n) {
        int sum = ;
        if(n > ) {
            for(int i = n; i <=  * n; i++) {
                sum += i;
            }
        }
        else {
            for(int i = -n; i <=  * (-n); i++) {
                sum -= i;
            }
        }
        cout << sum << endl;
    }
    return ;
}

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

#include <iostream>
using namespace std;

int main() {
    int n, m;
    for(int i = ; i < ; i++) {
        for(int j = ; j < ; j++) {
            for(int k = ; k < ; k++) {
                for(int l = ; l < ; l++) {
                    n = i *  + j *  + k *  + l;
                    m = l *  + k *  + j *  + i;
                    if(n *  == m && m > ) cout << n << endl; //无限制m>0,会多输出0
                }
            }
        }
    }
    return ;
}

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

#include <iostream>
using namespace std;

struct Node
{
    int data;
    Node* next;
};

int main() {
    int m;
    cin >> m;
    while (m--) {
        int n;
        cin >> n;
        Node *head = new Node;
        Node *p = new Node;
        head = p;
        p -> next = NULL;
        p -> data = ;
        for(int i = ; i <= n; i++) {
            Node *q = new Node;
            q -> data = i;
            q -> next = NULL;
            p -> next = q;
            p = q;
        }
        p -> next = head;
        int cnt = ;
        while(head -> next != head) {
            Node *t = new Node;
            t = head -> next;
            cnt++;
            if(cnt %  == ) {
                cout << head -> next -> data << " ";
                head -> next = t -> next;
            }
            else head = head -> next;
        }
        cout << head -> data << endl;
    }
    return ;
}