考研复试_年机试题

1、题目描述：求 T 内的完数，所谓的完数是这样的数，它的所有因子相加等于它自身，比如 有 个因子 # ，那么 是完数。即完数是等于其所有因子相加和的数。输入：测试数据有多组，输入 T，T 数据范围不大。输出：对于每组输入 请输出 T 内所有的完数。案例输出有多个数字，用空格隔开，输出最后不要有多余的空格。样例输入： 样例输出： 题目描述：给定 G 和 T，计算 G GG GGG G G T 个 G 的和。输入：测试数据有多组，输入 G，T（ #G# #T# ）。输出：对于每组输入 请输出结果。样例输入： 样例输出： 题目描述：输入一个数 T，然后输入 T 个数值各不相同，再输入一个值 ，输出这个

2、值在这个数组中的下标（从 开始，若不在数组中则输出 ）。输入：测试数据有多组，输入 T #T# ，接着输入 T 个数，然后输入 。输出：对于每组输入 请输出结果。样例输入： 样例输出： /2010年哈尔滨工业大学计算机 #include #include#include机试题 完数main()i, j, m, n, fg;while(scanf(%d, &n)fg = 0;for(i = 1; i = n; +i)m = 0;for(j = 1; j i; +j)if(i % j = 0) m += j;if(m = i)if(fg) phar( );prf(%d, i);fg = 1;put

3、s();return 0;2. 数字阶梯求和算是小小的吧. C+还 WA 了一次. 忘记初始化了.然后 JAVA 水了一下/2010年哈尔滨工业大学计算机 #include #include#include机试题 数字阶梯求和b1000, a, n;main()i, cf;while(scanf(%d %d, &a, &n)memset(b, 0, sizeof(b);for(i = 0; i n; +i) bi = a * (n - i); cf = 0;for(i = 0; i = 0; -i) prputs();f(%d, bi);return 0;3. 找 x上 sort+二分了. 结

4、果看错题意还 WA 一次. 数据量暴小,或许还更快些/2010年哈尔滨工业大学计算机 #include #include #include#include机试题 找 xusing namespatd;struct Mid, x;p210;bool cmp(M a, M b)return a.x b.x;main()i, c, f, n;while(scanf(%d, &n)for(i = 0; i n; +i)scanf(%d, &pi.x);pi.id = i;sort(p, p + n, cmp);scanf(%d, &c);l = 0, r = n - 1, mid; f = 0;whi

5、le(l 1;if(pmid.x = c)f = 1;break;else if(pmid.x c) r = mid - 1; elsel = mid + 1;if(f) pr elsef(%dn, pmid.id);puts(-1);return 0;4. 互换最大最小数/2010年哈尔滨工业大学计算机 #include #include #include#define INF 0 x3f3f3f3f机试题 互换最大最小数mi, ma, fi, fa, n, a25;main()i;while(scanf(%d, &n)mi = INF, ma = -INF;for(i = 0; i n; +i)scanf(%d, &ai);if(ai ma)fa = i;ma = ai;afa = afi = afa = afi;for(i = 0; i n-1; +i) prprf(%dn, an - 1);f(%d , ai);return 0;5. 字符串内排序/2010年哈尔滨工业大学计算机 #include #include #include#include机试题 字符串内排序using namespat