Codeforces Round #104 (Div. 2) D. Lucky Number 2 模拟策略
原创
©著作权归作者所有:来自51CTO博客作者mb6502e24750437的原创作品,请联系作者获取转载授权,否则将追究法律责任
给出我自己的证明:不可能出现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");
}
}
}