码迷,mamicode.com
首页 > 其他好文 > 详细

Codeforces 844A

时间:2017-09-01 00:57:15      阅读:174      评论:0      收藏:0      [点我收藏+]

标签:oss   class   clu   size   mem   getc   false   style   bre   

#include<cstdio>
#include<cstring>
bool cnt[30];
int main()
{
    char t;
    int ans=0;   //重复字符数
    int num=0;   //字符长度
    memset(cnt,false,sizeof(cnt));
    while(1)
    {
        t=getchar();
        if(t==\n)
            break;
        else if(cnt[(int)(t-a)])
            ans++;
        else
            cnt[(int)(t-a)]=true;
        num++;
    }
    int k;
    scanf("%d",&k);
    if(num<k)
        printf("impossible\n");
    else if((num-ans)>k)
        printf("0\n");
    else
        printf("%d",k-num+ans);
    return 0;
}

 

Codeforces 844A

标签:oss   class   clu   size   mem   getc   false   style   bre   

原文地址:http://www.cnblogs.com/MyCodeLife-/p/7461134.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!