Codeforces Round #230 (Div. 2) problem A(小算数)

来源:互联网 发布:linux版本 编辑:程序博客网 时间:2024/04/29 20:37

题目链接:点击打开链接

题目分析:求一串字符中nineteen的个数

注意:n,i,t,e的数量关系

#include<cstdio>#include<algorithm>#include<cstdlib>#include<cstring>#include<cmath>using namespace std;char str[105];int length;int find (char c)//统计字符c出现的次数{    int count=0;    for(int i=0;i<length;i++)    {        if(str[i]==c) count++;    }return count;}int solve(){    int ans=0;    int n=find('n'),i=find('i'),e=find('e'),t=find('t');    t=i=min(i,t);    if(e>=i*3)//数量关系    {        if(n>=2*i+1)        return i;        else        return (n-1)/2;    }    else    {        return min(e/3,(n-1)/2);    }    return 0;}int main(){    while(scanf("%s",str)!=EOF)    {        length=strlen(str);        printf("%d\n",solve());    }    return 0;}


0 0
原创粉丝点击