UVA12583 Memory Overflow

来源:互联网 发布:js 设置radio被选中 编辑:程序博客网 时间:2024/04/30 12:18

题目

水水的。但是一开始忘记判前k天了。。。

代码:

#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>using namespace std;#define MAXN 505int main(){    //freopen("/home/moor/Code/input","r",stdin);    int cas,n,k;    int num[30];    char st[MAXN];    scanf("%d",&cas);    for (int h=1;h<=cas;h++)    {        scanf("%d%d%s",&n,&k,st);        memset(num,0,sizeof(num));        int ans=0;        for (int i=0;i<n;i++)        {            if (num[st[i]-'A']) ans++;            num[st[i]-'A']++;            if (i-k>=0) num[st[i-k]-'A']--;        }        printf("Case %d: %d\n",h,ans);    }    return 0;}


原创粉丝点击