哈尔滨理工大学软件学院ACM程序设计全国邀请赛（网络同步赛）L Lucky Number By Assassin 杀人的模拟题

Description Alex loves lucky numbers very much. Everybody knows that lucky numbers are positive integers whose decimal record contains only the lucky digits 6 and 8. For example, numbers 68, 688, 6 are lucky and 5, 18, 467 are not.

Alex loves long lucky numbers very much. He is interested in the minimum lucky number d that meets some condition. Let cnt(x) be the number of occurrences of number x in number d as a substring. For example, if d = 868868, then cnt(6) = 2, cnt(8) = 4, cnt(68) = 2, cnt(86) = 2. Petya wants the following condition to fulfil simultaneously: cnt(6) = a1, cnt(8) = a2, cnt(68) = a3, cnt(86) = a4. Alex is not interested in the occurrences of other numbers. Help him cope with this task.

Input Input contains multiple test cases. For each test case , the single line contains four integers a1, a2, a3 and a4 (1 ≤ a1, a2, a3, a4 ≤ 1000000).

Output For each test case, output a single line print without leading zeroes the answer to the problem — the minimum lucky number d such, that cnt(6) = a1, cnt(8) = a2, cnt(68) = a3, cnt(86) = a4. If such number does not exist, print the single number “-1” (without the quotes).

Sample Input
2 2 1 1

Sample Output
6886

为什么说他杀人，因为我太水了。。。这个题目看似难其实水。。。

首先我们判断一下“68”和“86”的个数必须是有关系的，他们的绝对值相差不超过1！我们推一下，如果我们想68比86多2个，那么68 68，中间加上谁呢？加上8或者6都会影响到最后68和86的值，那么我们发现只有:
cnt(68)==cnt(86)
cnt(68)==cnt(86)+1
cnt(68)==cnt(86) -1
三种情况。

情况一：cnt(68)==cnt(86)

这个时候就是68686或者86868的组合，首尾一定是封闭的。那么为了最小我们一定要先优先第一种情况，第一种情况至少要满足：
cnt(6)>=cnt(68) +1 and cnt(8)>=cnt(68)
这种情况下多余6加到开头，多余8加到68686最后一个8的后面。
给个例子：
4 3 2 2
6686886

如果第一种挂了，那么我么还可以选择第二种情况，但是必须满足
cnt(6)>=cnt(68) and cnt(8)>=cnt(68)+1
这个时候6一定只有cnt(68)个了（否则一定是第一种情况最好），8补到末尾即可。
栗子：
2 6 2 2
86868888

如果都不满足肯定就不可能了输出-1

情况二：cnt(68)==cnt(86)+1

这个时候是类似6868686868的组合，注意这个必须满足：
cnt(6)>=cnt(68) and cnt(8)>=cnt(68) 这个要注意了
之后有6补到开头，有8补到末尾。

粒子：
5 5 3 2
6668686888

情况三：cnt(68)==cnt(86)-1
这个时候是类似86868686的组合，注意这个必须满足：
cnt(6)>=cnt(86) and cnt(8)>=cnt(86) 这个要注意了
之后有6补到868686第一个6后面，有8补到868686 最后一个8后面。

李子：
5 5 2 3
8666868886

思路：猛一下不好做出来，细心也是还好，主要还是我太菜了
。。。

#include<bits/stdc++.h>
using namespace std;
long long n,k;
int main(){
    long long  i,j;
    long long a,b,c,d;
    while(scanf("%lld%lld%lld%lld",&a,&b,&c,&d)!=EOF){
        string s="";
        if(c==d){
            if(a>=c+1&&b>=d){ 
                for(i=1;i<=a-(c+1);i++) s+="6";   
                for(i=1;i<=c;i++){
                    if(i!=c) s+="68";
                    else {
                        s+="6";
                        for(j=1;j<=b-(c-1);j++) s+="8";
                        s+="6";
                    }
                } 
                cout<<s<<endl;
            }
            else if(a>=c&&b>=d+1){ 
                for(i=1;i<=c;i++) 
                s+="86";
                for(i=1;i<=b-c;i++) s+="8";  
                cout<<s<<endl;
            }
            else {
                cout<<-1<<endl;
            }
        }
        else if(c==d+1){
            if(a>=c&&b>=c){                 //注意判断条件 
                for(i=1;i<=a-c;i++) s+="6";
                for(i=1;i<=c;i++) s+="68";
                for(i=1;i<=b-c;i++) s+="8";
                cout<<s<<endl;
            }
            else {
                cout<<-1<<endl;
            }
        }
        else if(c==d-1){
            if(a>=d&&b>=d){                 //注意判断条件 
                s+="8";
                for(i=1;i<=a-(d-1);i++) s+="6";
                for(i=1;i<=d-2;i++) s+="86";
                for(i=1;i<=b-(d-1);i++) s+="8";
                s+="6"; 
                cout<<s<<endl;
            }
            else {
                cout<<-1<<endl;
            }
        }
        else {
            cout<<-1<<endl;
        }
    }
    return 0;
}