认真读题（很重要）
然后找规律+乱搞就可以了
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
char str[60];
bool h[5];
int g[5][5];
int main()
{
memset(g,0,sizeof(g));
g[1][3]=4;g[2][2]=4;g[3][1]=4;
h[1]=h[2]=h[3]=false;
scanf("%s",str);
int len=strlen(str);
if(str[len-1]=='4')
{
for(int i=1;i<=3;i++)
{
for(int j=0;j<len-1;j++)
printf("%c",str[j]);
printf("%d\n",i);
}
return 0;
}
for(int j=len-1;j>=0;j--)
{
for(int k=1;k<4;k++)
if(g[str[j]-'0'][k]&&!h[k])
{
h[k]=true;
for(int i=0;i<j;i++)printf("%c",str[i]);
puts("4");
}
}
}
