2019年天津大学计算机上机题目

一、输入由一行整数构成的数组，输出数组中小于此整数的数字的个数。

输入格式：
第一行：先输入数组元素的个数N（<1000000），测试用例数M；
第二行：输入数组，以空格隔开；
输出格式：
小于给定M的数字的个数
输入样例：

7 5
1 4 3 9 5 6 6

输出样例：

3

代码实现：

#include <iostream>
using namespace std;

int main()
{
    int N, M;
    cin >> N >> M;
    int count = 0, n;
    for (int i = 0; i < N;i++){
        cin >> n;
        if(n<M)
            count++;
    }
    cout << count;
    return 0;
}

二、十进制转换成八进制。

输入格式：
十进制数字
输出格式：
八进制数字
输入样例：

150

输出样例：

226

（1）算法的基本思想：

（2）代码实现：

#include <iostream>
using namespace std;
int main() {
    long a;
    int n;
    cin>>a>>n;
    int y[100] = {0};
    y[0] = a % n;
    int s = a / n;
    if(s == 0)
    {
        cout<<y[0];
        return 0;
    }
    //正向存储
    int i = 0;
    while(s != 0){
        i++;
        y[i] = s % n;
        s = s / n;
    }
    i++;
    //反向输出
    while(i--)
    {
        cout<<y[i];
    }
    return 0;
}