Codeforces Round #104 (Div. 2) D. Lucky Number 2 模拟策略

给出我自己的证明：不可能出现fabs(a47-a74)>1。

首先把所有的4排成一排，如果在队首前插入7，则无论插几个只多一个a74；如果在队尾后插入7，则无论插几个只多一个a47,；而在两个4中间插7，不管插几个，a47与a74都同等的只增加一个。故得证。

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int max(int a,int b){
    return a>b?a:b;    
}
int min(int a,int b){
    return a>b?b:a;    
}
int main(){
    int i;
    int a4,a7,a47,a74;
    scanf("%d %d %d %d",&a4,&a7,&a47,&a74);
    
    if(fabs(a47-a74)>1){
                       printf("-1\n");
                       return 0;                   
    }    
    if(a47!=a74){
                 if(min(a4,a7)<max(a47,a74)){
                       printf("-1\n");
                       return 0;                   
                 }                 
    }
    if(a47==a74){
                 if(!(  (a4>a47 && a7>=a47) || (a4>=a47 && a7>a47)  )  ){
                                     printf("-1\n");
                                     return 0;                   
                 }
    }
        
    if(a47>a74){
                for(i=1;i<=a4-a47;i++)
                                  printf("4");
                for(i=1;i<=a47;i++)
                               printf("47");
                for(i=1;i<=a7-a47;i++)
                                    printf("7");
                printf("\n");                                                              
    }
    else if(a47<a74){
         printf("74");
         for(i=1;i<=a4-a74;i++)
                             printf("4");
         for(i=1;i<=a74-2;i++)
                          printf("74");
         for(i=1;i<=a7-a74;i++)
                             printf("7");
         
         printf("74\n");                                         
    }
    else if(a47==a74){
         if(a4==a47){
                     for(i=1;i<=a47;i++)
                                        printf("74");
                     for(i=1;i<=a7-a47;i++)
                                           printf("7");
                     printf("\n");                                  
         }
         else{
                     for(i=1;i<=a4-a47-1;i++)
                                             printf("4");
                     for(i=1;i<=a47;i++)
                                        printf("47");
                     for(i=1;i<=a7-a47;i++)
                                           printf("7");
                     printf("4\n");                                                                          
         }          
    }
}