思路:
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;
}