UVa 1583生成元问题C语言实现

Question

题目是：x加上x的的各位数字得到y，称x为y的生成元。给出n（1<=n<=100000）,求最小生成元。无解输出0。以下是示例代码。    问题是，我觉得if语句那一行的第二个判断条件是不可能为真的，因为ans[y]如果非0的话，这个值一定比现在的m小，因为m是递增的呀。#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<maxn;m++)     {         int x=m,y=m;         while(x>0)         {             y+=x%10;             x/=10;         }         if(ans[y]==0||m<ans[y])    //不解          ans[y]=m;//从1-maxn找每个数最小生成元，没有为0     }     scanf("%d",&T);     while(T--)    {         scanf("%d",&n);         printf("%d\n",ans[n]);//输出每个数的最小生成元       }     return 0; }

Answer 1

你这个会有段错误吧，数组访问会越界