西工大机试题库
西工大机试题库
考前练习：
完全数
Time Limit:1000MS Memory Limit:65536K
Total Submit:365 Accepted:231
Description
如果一个大于2的整数的不包含它自身的约数(即能将其整除的数)之和恰好等于它本身，则称其为完全数。如：6＝1＋2＋3，所以，6是个完全数。给定一个数N，编程从小到大输出小于等于N的所有完全数。
Input
一个正整数N。
Output
输出小于等于N的所有完全数，每个占一行。
Sample Input
100
Sample Output
6
28
判素数
Time Limit:1000MS Memory Limit:65536K
Total Submit:771 Accepted:291
Description
给出一个数N(2<=N<=10000)，判定它是否为素数。
素数：一个大于2的数，除了1和它本身，再没有其他的整数能将其整除的数叫素数。
Input
从标准输入输入一个整数。
Output
若给定数为素数，向标准输出输出“Yes”，否则，输出“No”。
Sample Input
997
Sample Output
Yes
Hint
从2开始，到N－1，对N进行试除，若存在某个数能将N整除，说明N为非素数。若不存在任何的整数能将其整除，说明N试素数。
Source
冒泡排序
Time Limit:1000MS Memory Limit:65536K
Total Submit:834 Accepted:257
Description
给定N(1
Input
第一行从标准输入输入一个整数N，在接下来的N行，每行一个整数。
Output
将这N个整数排序后，从小到大输出到标准输出，每个整数占一行。
Sample Input
5
5
4
3
2
1
Sample Output
1
2
3
4
5
Source
A：
二叉排序树
Time Limit:1000MS Memory Limit:65536K
Total Submit:78 Accepted:5
Description
已知二叉排序树中结点数据域为整数，根据键盘输入不同个数的数据构造二叉排序树，设计递归算法输出树中所有大于或等于给定值x的结点，并以函数的参数返回输出的结点个数并打印。假设以二叉链表为存储结构，其结点结构为：
lchild data rchild
Input
先输入数据的个数n，然后连续的n行每行一个正整数表示结点的值，最后输入正整数x。
Output
输出树中所有大于或等于给定值x的结点的值和这样的结点的个数，每个数据占一行。
Sample Input
4
2
7
9
4
7
Sample Output
7
9
2
Source
统计问题
Time Limit:1000MS Memory Limit:65536K
Total Submit:178 Accepted:49
Description
输入一行字符(字符个数小于255)，统计其中不同的大写和小写字母的个数。每个数字占一行。
Input
一行测试数据
Output
不同的大写和小写字母的个数，每个数字占一行。
Sample Input
Da; cDb。。.” D
Sample Output
1
3
Source
统计问题
Time Limit:1000MS Memory Limit:65536K
Total Submit:178 Accepted:49
Description
输入一行字符(字符个数小于255)，统计其中不同的大写和小写字母的个数。每个数字占一行。
Input
一行测试数据
Output
不同的大写和小写字母的个数，每个数字占一行。
Sample Input
Da; cDb。。.” D
Sample Output
1
3
Source
选太子
Time Limit:1000MS Memory Limit:65536K
Total Submit:105 Accepted:16
Description
某皇帝有2m个儿子，现在要从中选出一个做太子，皇帝不知道该把那一个皇子立为太子，于是决定用下面的方法来选出太子，设每个太子的编号分别1、2、3、…、2m，按顺时针方向站成一个圆圈，现在从1号太子开始按顺时针方向数，数到第n个人，把他淘汰出局，然后从他的下一个人开始上述过程，当第m个人被淘汰时，转变方向继续从1开始数，重复上述过程，最后剩下的皇子将被立为太子。现在请你写一个
301
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
