题意:X加上X的各个位置上的数字之和得到Y,就说X是Y的生成元,求最小生成元,若无则输出0,如输入Y=216,121,2005,则X分别为198,0,1979;
分析:由于X
include “stdio.h”
include “string.h”
define maxn 100005
int ans[maxn];
int main()
{
int T, n;
memset(ans,0,sizeof(ans)); //数组置零
for(int m=1;m
题意:X加上X的各个位置上的数字之和得到Y,就说X是Y的生成元,求最小生成元,若无则输出0,如输入Y=216,121,2005,则X分别为198,0,1979;
分析:由于X
int ans[maxn];
int main()
{
int T, n;
memset(ans,0,sizeof(ans)); //数组置零
for(int m=1;m