依靠生活常识,要想一个数足够大,需要位数和最高位达到最大,仔细观察不难发现,用星号最少的两个数字是1和2,用1和2填充结果必然最大
#include <iostream>
#include <string>
using namespace std;
int main()
{
int a;
cin>>a;
int q=a%5,s=a/5;
if(q==0)
{
for(int i=0;i<s;i++)
{
cout<<1;
}
}
else
{
if(q>=3)
{
cout<<2;
for(int i=0;i<s-1;i++)
{
cout<<1;
}
}
else{
for(int i=0;i<s;i++)
{
cout<<1;
}
}
}
}