生成元（UVa1583）

　　题目具体描述见：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4458

分析：构建一个数组，用来枚举100000以内的所有生成元，数组元素全部初始为0，枚举之后，数组中元素即为对应下标的生成元，通过访问数组下标即可直接得到需要求解的生成元

　　比如： num[216]的值为198，即为216的生成元为198； num[121]的值为0，即为121没有生成元

C++11代码如下：

 #include<iostream>
 #include<string.h>
 #define maxn 100002
 using namespace std;
 int num[maxn];  //数组过大，需定义在main函数外
 int main() {
     int T, n;
     memset(num, , sizeof(num ));  //数组元素全部设置为0
     for (int m = ; m < maxn; m++) {  //枚举100000以内的所有生成元
         int x = m, y = m;
         while (x > ) {
             y += x % ;
             x /= ;
         }
         if (num[y] == ) num[y] = m;
     }
     cin >> T;
     while (T--) {
         cin >> n;
         cout << num[n]<<endl;
     }
     return ;
 }