toj 3711 水题

注意求出来的sum就是自身的情况就好了，数据量很小，暴力打表也可以。

 1 #include <cstdio>
 2 using namespace std;
 3
 4 int sum( int n )
 5 {
 6     int res = 0, i = 2;
 7     while ( i * i < n )
 8     {
 9         if ( n % i == 0 )
10         {
11             res += i + n / i;
12         }
13         i++;
14     }
15     if ( i * i == n ) res += i;
16     return res + 1;
17 }
18
19 int main ()
20 {
21     int num;
22     while ( scanf("%d", &num) != EOF )
23     {
24         for ( int i = num; ; i++ )
25         {
26             int tmp = sum(i);
27             if ( i == tmp ) continue;
28             int ttmp = sum(tmp);
29             if ( i == ttmp )
30             {
31                 printf("%d %d\n", i, tmp);
32                 break;
33             }
34         }
35     }
36     return 0;
37 }