CodeForces 110C 【构造】

思路：

7越多越好，然后从7最多个数枚举过去，判断一下剩下的能不能用4解决就好了；

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
 
int main()
{
    int m,n;
    scanf("%d",&n);
 
    int q=n/7;
 
    for(int i=q;i>=0;i--)
    {
        m=i*7;
        int x=n-m;
        if(x%4==0)
        {
            x/=4;
            for(int k=0;k<x;k++)
                printf("%d",4);
            for(int k=0;k<i;k++)
                printf("%d",7);
            return 0;
        }
    }
    puts("-1");
    return 0;
}