UVa:993 Product of digits

很简单的一道题，只要将这个数从9到2挨个除，能除尽的就存下来最后倒序输出就可以了。
因为要求输出最小值，所以每次都是从最大的个位数9开始寻找因子，可以保证结果位数最短而且从大到小有序。最后倒序输出就是最小结果了。

如果这个数本身就小于10那么答案就是它自身了。

 

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        int N;
        cin>>N;
        if(N<10){cout<<N<<endl;continue;}
        string str;
        while(1)
        {
            if(N%9==0) {N/=9;str+='9';}
            else if(N%8==0) {N/=8;str+='8';}
            else if(N%7==0) {N/=7;str+='7';}
            else if(N%6==0) {N/=6;str+='6';}
            else if(N%5==0) {N/=5;str+='5';}
            else if(N%4==0) {N/=4;str+='4';}
            else if(N%3==0) {N/=3;str+='3';}
            else if(N%2==0) {N/=2;str+='2';}
            else
            {
                cout<<-1<<endl;
                break;
            }
            if(N==1) {
               for(int i=str.size()-1;i>=0;--i)
                cout<<str[i];
               cout<<endl;
               break;}
        }
    }
    return 0;
}