C. Postcard

就是直接肛就对了

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,len,sum=0,sum1=0,sum2=0;///分别记录字母的数量，？的数量，*的数量
    char a[201];
    gets(a);
    cin>>n;
    len=strlen(a);
    for(int i=0; i<len; i++)
        if(a[i]>='a'&&a[i]<='z')
            sum++;
        else if(a[i]=='?')
            sum1++;
        else if(a[i]=='*')
            sum2++;
    if(sum==n)///如果字母的数量等于n直接输出字符串（跳过*，？）
    {
        for(int i=0; i<len; i++)
            if(a[i]>='a'&&a[i]<='z')
                cout<<a[i];
    }
    else if(sum>n)///如果预期的少于已经有的，则需要减少字符
    {
        int ch=sum-n;///判断要减少的个数
        if(ch>(sum1+sum2))///如果？和*的数量加起来都少于要减少的则就不可能存在，输出impossible
            cout<<"Impossible";
        else///反之，消掉ch个字符
        {
            for(int i=0; i<len; i++)
            {
                if((a[i+1]=='?'||a[i+1]=='*')&&ch)///消去前ch个非字母字符前的字母
                {
                    i++;///还要跳过？*
                    --ch;
                }
                else if((a[i]=='?'||a[i]=='*')&&ch==0)
                    continue;
                else cout<<a[i];
            }
        }
    }
    else if(sum<n)///如果n>已经有的字母，就需要增加字母
    {
        if(sum2==0)///*是唯一能增加字母的，如果雪花为0个就不能让字母增加所以输出impossible
            cout<<"Impossible";
        else///对于第一个*，输出需要增加的个数的第一个*前的字母
        {
            int flag=0;
            for(int i=0; i<len; i++)
            {
                if(a[i]=='?'||a[i]=='*')
                    continue;
                else if(a[i+1]=='*'&&flag==0)
                {
                    cout<<a[i];
                    for(int j=1; j<=n-sum; j++)
                        cout<<a[i];
                    i++;
                    flag=1;
                }
                else cout<<a[i];
            }
        }
    }

    return 0;
}