首页 > ACM题库 > 九度OJ > 九度 1060-完数VS盈数[模拟]
2014
01-08

九度 1060-完数VS盈数[模拟]

题目描述:
一个数如果恰好等于它的各因子(该数本身除外)子和,如:6=3+2+1。则称其为“完数”;若因子之和大于该数,则称其为“盈数”。
求出2到60之间所有“完数”和“盈数”。
输入:
题目没有任何输入。
输出:
输出2到60之间所有“完数”和“盈数”,并以如下形式输出:
E: e1 e2 e3 ……(ei为完数)
G: g1 g2 g3 ……(gi为盈数)
其中两个数之间要有空格,行尾不加空格。
样例输入:
样例输出:
public class Main {
        private static int[] e = new int[60];
        private static int[] g = new int[60];

        public static void main(String[] args) {
                int t = 0, h = 0;
                for (int i = 2; i <= 60; i++) {
                        int flag = isMatch(i);
                        if (flag == 1) {
                                e[t] = i;
                                t++;
                        } else if (flag == -1) {
                                g[h] = i;
                                h++;
                        }
                }
                System.out.print("E: ");
                for (int j = 0; j < t; j++) {
                        if (j == t - 1) {
                                System.out.println(e[j]);
                        } else {
                                System.out.print(e[j] + " ");
                        }
                }

                System.out.print("G: ");
                for (int j = 0; j < h; j++) {
                        if (j == h - 1) {
                                System.out.println(g[j]);
                        } else {
                                System.out.print(g[j] + " ");
                        }
                }
        }

        private static int isMatch(int i) {
                int sum = 0;
                for (int t = 1; t <= (i / 2); t++) {
                        if (i % t == 0) {
                                sum += t;
                        }
                }
                if (sum == i) {
                        return 1;
                } else if (sum > i) {
                        return -1;
                }
                return 2;
        }
}

 


  1. 第2题,TCP不支持多播,多播和广播仅应用于UDP。所以B选项是不对的。第2题,TCP不支持多播,多播和广播仅应用于UDP。所以B选项是不对的。

  2. 可以根据二叉排序树的定义进行严格的排序树创建和后序遍历操作。如果形成的排序树相同,其树的前、中、后序遍历是相同的,但在此处不能使用中序遍历,因为,中序遍历的结果就是排序的结果。经在九度测试,运行时间90ms,比楼主的要快。

  3. #include <cstdio>

    int main() {
    //answer must be odd
    int n, u, d;
    while(scanf("%d%d%d",&n,&u,&d)==3 && n>0) {
    if(n<=u) { puts("1"); continue; }
    n-=u; u-=d; n+=u-1; n/=u;
    n<<=1, ++n;
    printf("%dn",n);
    }
    return 0;
    }

  4. 在方法1里面:

    //遍历所有的边,计算入度
    for(int i=0; i<V; i++)
    {
    degree = 0;
    for (j = adj .begin(); j != adj .end(); ++j)
    {
    degree[*j]++;
    }
    }

    为什么每遍历一条链表,要首先将每个链表头的顶点的入度置为0呢?
    比如顶点5,若在顶点1、2、3、4的链表中出现过顶点5,那么要增加顶点5的入度,但是在遍历顶点5的链表时,又将顶点5的入度置为0了,那之前的从顶点1234到顶点5的边不是都没了吗?