您的位置:首页 > 其它

cf_#230(Div.2)_pa

2014-02-20 00:29 323 查看
http://codeforces.com/contest/393/problem/A

分析: 题目中有一句很长的话理解了n久,最后还是没理解,还是看示例。

             题目理清楚后不难,注意n可以重复使用。‘n’ 与 ‘i’ 的关系  'n' =  2  * ' i '  +1;

             

代码:

#include <iostream>
#include <string.h>
#include <stdio.h>
#include <algorithm>
using namespace std;

int main()
{
//freopen("in.txt","r",stdin);
string str;
int cnt[6];
int ans;

cin>>str;
memset(cnt,0,sizeof(cnt));
for(int i=0;i<str.length();i++){
if(str[i]=='n')        cnt[0]++;
else if(str[i]=='e')   cnt[1]++;
else if(str[i]=='i')   cnt[2]++;
else  if(str[i]=='t')  cnt[3]++;
}
//cout<<cnt[0]<<" "<<cnt[1]<<" "<<cnt[2]<<" "<<cnt[3]<<endl;
int tmp = (cnt[2] < cnt[3] ? cnt[2] : cnt[3]);
tmp = (cnt[1]/3 < tmp ? cnt[1]/3 : tmp);
int _count=(cnt[0]-1)/2;
if(cnt[0]<3) printf("0\n");
else {
printf("%d\n",_count < tmp ? _count : tmp);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  cf_#230Div.2