西工大机试题库（Test database of West Polytechnic University）.docVIP

西工大机试题库（Test database of West Polytechnic University） 考前练习： 完全数 时间限制：1000MS内存限制：65536k 总计提交：365接受：231 描述 如果一个大于2的整数的不包含它自身的约数（即能将其整除的数）之和恰好等于它本身，则称其为完全数。如：6 1 2 3＝＋＋，所以，6是个完全数。给定一个数N，N的所有完全数编程从小到大输出小于等于。 输入 一个正整数N. 输出 输出小于等于N的所有完全数，每个占一行。 样本输入 一百 示例输出 六 二十八 判素数 时间限制：1000MS内存限制：65536k 总计提交：771接受：291 描述 给出一个数N（2≤N≤10000），判定它是否为素数。 素数：一个大于2的数，除了1和它本身，再没有其他的整数能将其整除的数叫素数。 输入 从标准输入输入一个整数。 输出 若给定数为素数，向标准输出输出“是”，“否”否则，输出。 样本输入 九百九十七 示例输出 是的 提示 从2开始，到N－1，对N进行试除，若存在某个数能将N整除，说明N为非素数。若不存在任何的整数能将其整除，说明N试素数。 源 冒泡排序 时间限制：1000MS内存限制：65536k 总计提交：834接受：257 描述 给定n（1＜n＜1000）个整数，每个整数的大小都在长型整数的表示范围内，请对这N个数进行排序，结果按从小到大的顺序输出。 输入 第一行从标准输入输入一个整数N，N行在接下来的，每行一个整数。 输出 将这N个整数排序后，从小到大输出到标准输出，每个整数占一行。 样本输入 五 五 四 三 二 一 示例输出 一 二 三 四 五 源 一个： 二叉排序树 时间限制：1000MS内存限制：65536k 总计提交：78接受：5 描述 已知二叉排序树中结点数据域为整数，根据键盘输入不同个数的数据构造二叉排序树，设计递归算法输出树中所有大于或等于给定值X的结点，并以函数的参数返回输出的结点个数并打印假设以二叉链表为存储结构，其结点结构为： 数据rchild左右 输入 先输入数据的个数N，N行每行一个正整数表示结点的值然后连续的，最后输入正整数X. 输出 输出树中所有大于或等于给定值X的结点的值和这样的结点的个数，每个数据占一行。 样本输入 四 二 七 九 四 七 示例输出 七 九 二 源 统计问题 时间限制：1000MS内存限制：65536k 总计提交：178接受：49 描述 输入一行字符（字符个数小于255），统计其中不同的大写和小写字母的个数。每个数字占一行。 输入 一行测试数据 输出 不同的大写和小写字母的个数，每个数字占一行。 样本输入 国家开发银行 示例输出 一 三 源 统计问题 时间限制：1000MS内存限制：65536k 总计提交：178接受：49 描述 输入一行字符（字符个数小于255），统计其中不同的大写和小写字母的个数。每个数字占一行。 输入 一行测试数据 输出 不同的大写和小写字母的个数，每个数字占一行。 样本输入 国家开发银行 示例输出 一 三 源 选太子 时间限制：1000MS内存限制：65536k 总计提交：105接受：16 描述 某皇帝有2m个儿子，现在要从中选出一个做太子，皇帝不知道该把那一个皇子立为太子， Then decided to choose the prince with the following method, set the number of each Prince is 1, 2, 3,... 2m, in a clockwise direction, standing in a circle, now from the No. 1 Prince in a clockwise direction to the first n number, person, throw him out, and then begin the process from his next person, when the m person is eliminated, a change of direction from the beginning of 1 to the number of repeat said process, the last remaining will be made for the crown prince. Now, please write a program to figure out which Prince will be prince. Input Enter two positive integers, m, n Output Output the prince number Sample I