分析：水題但有技巧，可以提前打印一個表，之后直接輸出值便可

代碼如下

#include <cstdio>
#include <cstring>
int ans[100005];
int main()
{
??? int T,n;
??? memset(ans,0,sizeof(ans));
??? for (int m=1;m<=100005;m++)//打表
??? {
??????? int t=m,s=m;
??????? while (t>0){s+=t%10;t/=10;}
??????? if (ans[s]==0||ans[s]>m) ans[s]=m;
??? }
??? scanf("%d",&T);
??? while (T--)
??? {
??????? scanf("%d",&n);
??????? printf("%d\n",ans[n]);
??? }
??? return 0;
}

總結

以上是生活随笔為你收集整理的UVa-1583 生成元的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。