2010年山大复试机试题目 来源点击跳转

第一题

对给定的整数进行如下操作：
1、转化成二进制
2、将其分解成质因数
注:可以再看一下求两个数的最大公约数和最小公倍数，使用辗转相除法计算

第二题

1、对给的几个整数，求其平均值（我的测试数据是10个数字） 如果结果是小数，那么结果只保留整数部分
2、对其进行从小到大的排序
3、如果给出的序列是按照按层次排列的二叉树，试给出后序遍历的结果

例题：给出的数据为： 3030，4080，2398，127，439，4543
（1）问结果是：2436 （2）127，439，2398，3030，4080，4543
（3）问结果是：127，439，4080，4543，2398，3030
则结果表示形式为： 2436#127，439，2398，3030，4080，4543#127，439，4080，4543，2398，3030

答案1

#include <stdio.h>
int main()
{
    int n = 0; //定义整数
    int number = 0; // 因为n在计算中大小可能被改变 所以用number来储存一份 保持不变
    int result[30] = {0}; //储存计算过程中的余数
    int count = 0; //记录余数的位数
    scanf("%d", &n); // 输入整数n
    number = n;
    // 转化成二进制
    while(n != 0)
    {
        result[count] = n % 2;
        n = n /2;
        count++;
    }
    // 将结果倒序输出即为二进制形式
    for (int i = count - 1; i >=0; i--)
    {
        printf("%d", result[i]);
    }
    printf("\n");
    // 分解质因数
    int temp = number;
    bool isFirst = true; // 不是第一个质因数就在前面多输出一个空格
    for (int i = 2; i <= number / 2; i++)
    {
        if (temp % i == 0)
        {
            if (isFirst)
            {
                printf("%d", i);
                isFirst = false;
            }
            else
            {
                printf(" %d", i);
            }
            temp = temp / i;
            i--;
        }
    }
    printf("\n");
    return 0;
}
/*
示例：
输入：
215323
输出：
110100100100011011
163 1321
/*

答案2

#include<stdio.h>
int main()
{
    int a[10000]; // 假设最多有10000个数 应该根据题目来确定数组的大小
    int count = 0; // 整数的个数
    int sum = 0; // 和
    while(scanf("%d",&a[count]) == 1)
    {
        sum += a[count];
        count++;
        if (getchar() == '\n')
        {
            break;
        }
    }
    int result = sum / count;
    printf("%d\n", result);
    // 排序 冒泡法
    for (int i = 0; i < count - 1; i++)
    {
        for (int j = i; j < count; j++)
        {
            if (a[i] > a[j])
            {
                int temp = a[i];
                a[i] = a[j];
                a[j] = temp;
            }
        }
    }
    // 输出结果
    for (int i = 0; i < count; i++)
    {
        printf("%d ", a[i]);
    }
    printf("\n");
    return 0;
}

2011年山东大学机试题目

1、递归函数求前n项和

2、最大公约数

3、求男女排队问题，我用的循环链表

4、一个整数，循环左移，将生成的所有数排序，然后根据排序结果的n个数的最后一位的那一列，推测原数

2007年山东大学机试题目

1.鼓上蚤时迁到一个山洞里去盗宝，里面有n件宝贝，价值分别是a1,a2......an，并且满足ai大于a1+a2+....+a(i-1)的和。他身上有一个背包，能装的东西最大价值是K，他只能进洞一次，请问他最多能带出多少？

要求：输入K，n，a1，a2......an
输出：他能最多带出的宝物价值

2.求[1,n]之间的质数的个数。

时间要求3小时，语言及工具不限。机房里的机器都装好了的，基本什么工具都有。老师最后只看结果，不看源码。要求不能上网，但可以偷偷的上。总之还是比较简单的。

第一题6分，第二题4分，总分10分

2008年山东大学机试题目

1输入两个字符串，输出两字符串的差

2输入数字n，和n个整数，输出该数字串中的最长递减序列

2009年山东大学机试题目

第一题：很多整数可以由一连串的整数序列相加而成，比如25=3+4+5+6+7=12+13，输入一个整数N，输出N的全部整数序列，如果没有输出"NONE”。

第二题：某反导系统可以打任意高度的导弹，但是每次打的高度都比前一次低。输入不多于100次导弹的高度，要求反导系统能拦截的导弹数。如果要全部拦截，需要多少这样的反导系统。（我是这样理解的，不知道对否。因为系统给出一组数据，我打眼一看都知道答案是3，可偏偏正确答案是6...）

2010年山大保研机试题目

给定一个长度为n的数字串，向里面插入k个乘号(K

输入：一个数字串，n,k(n为数字串长度，k为插入乘号的个数)，输出最大值
例：出入1234 4 2，输出结果为144
因为1*2*34=68
1*23*4=92
12*3*4=144
最大值为144.

2011年山东大学机试题目

第一道题相对简单，是输入一个N,然后输出值：1+1/2+1/3+……+1/n