1365.cpp

这是哈尔滨工业大学acmOJ的源代码

/*  This Code is Submitted by wywcgs for Problem 1365 on 2005-03-27 at 01:26:05 */ 
#include <stdio.h>

int main()
{
    unsigned long n;
    int two, three, five, seven;
    int four, six, eight, nine;
    int i;
    
    while(scanf("%lu", &n) == 1){
        if(n == 0){
            printf("10\n");    
        }else if(n < 10){
            printf("%lu\n", n);
        }else{
            for(eight = 0; n % 8 == 0; eight++){
                n /= 8;
            }
            for(nine = 0; n % 9 == 0; nine++){
                n /= 9;
            }    
            for(two = 0; n % 2 == 0; two++){
                n /= 2;
            }
            for(three = 0; n % 3 == 0; three++){
                n /= 3;
            }
            for(five = 0; n % 5 == 0; five++){
                n /= 5;
            }
            for(seven = 0; n % 7 == 0; seven++){
                n /= 7;
            }
            if(n != 1){
                printf("-1\n");
            }else{
                four = 0;
                six = 0;
                if(two == 1){
                    if(three == 1){
                        two = 0;
                        six = 1;
                        three = 0;
                    }
                }else if(two == 2){
                    if(three == 0){
                        four = 1;
                        two = 0;
                    }else{
                        two = 1;
                        six = 1;
                        three = 0;
                    }
                }    
                for(i = 0; i < two; i++){
                    printf("2");
                }
                for(i = 0; i < three; i++){
                    printf("3");
                }
                for(i = 0; i < four; i++){
                    printf("4");
                }    
                for(i = 0; i < five; i++){
                    printf("5");
                }
                for(i = 0; i < six; i++){
                    printf("6");
                }    
                for(i = 0; i < seven; i++){
                    printf("7");
                }
                for(i = 0; i < eight; i++){
                    printf("8");
                }    
                for(i = 0; i < nine; i++){
                    printf("9");
                }    
                printf("\n");
            }
        }
    }
    
    return 0;
}