第一题 要求判断给定的正整数x是否为完美数字。完美数字需满足能写成公差为1且元素都是正整数的等差数列的乘积,并且该等差数列长度至少为3。输入首先是测试数据组数T,然后是T个待判断的正整数x。输出根据每个x是否为完美数字,分别输出“YES”或“NO”。第二题给出一个长度为 n 的小写字母串 s,允许至多一次下述操作:选定三个整数 (i, j, k) 满足1 ≤ i ≤ j ≤ n,1 ≤ i-k,j+k ≤ n,k > 0;交换字符 s[i-k] 与 s[i+k] 同时 交换字符 s[j-k] 与 s[j+k]。在所有可行操作中,找到让字符串字典序最小的新串并输出;若不做操作反而更小,则原样输出。第三题服务器节点给出节点数以及服务器信号限制,判断最少几个服务器,图论题。