uva 1583 Digit Generator(Uva-1583)

Posted 2021-01-09

???????????????   ||   ?????????   ??????   ble   efi   ??????   ??????   iostream   

????????????????????????vj???https://vjudge.net/problem/UVA-1583#author=0

??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????0.

???????????????????????????????????????for?????????????????????1e5.????????????5???9????????????45????????????stringstream??????????????????????????????????????????????????????

?????????break?????????????????????????????????

??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????

?????????

#include <iostream>
using namespace std;
#define max 100010
int a[max];
main()
{
    for(int i=1;i<max;i++)
    {
        int x=i;int y=i;
        while(x) {y+=x%10;x/=10;}
        if(a[y]==0||i<a[y]) a[y]=i;
    }
    int p,b;
    cin>>p;
    while(p--)
    {
        cin>>b;
        cout<<a[b]<<endl;
    }
}

??????????????????????????????????????????????????????