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;
代码:
分析: 题目中有一句很长的话理解了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 192 DIV.2
- CF 335 div.1-B/div.2-D/605 B Lazy Student
- Cf 103 div.2
- CF 230 div2
- CF 334 div.2-D Moodular Arithmetic
- CF 192 DIV.2
- 【数论】CF#364 div.2 B.Cells Not Under Attack
- CF 230 div2 C(圆内整点数)
- CF round#420 div.2 E Okabe and El Psy Kongroo【矩阵快速幂】
- Cf 104 div.2
- cf 156 div.2 D. Mr. Bender and Square
- [CF#250 Div.2 D]The Child and Zoo(并查集)
- Cf 102 Div.2
- Cf 97 Div.2
- CF-448(Div.2)-A. Pizza Separation
- CF 335 div.2-A/606A Magic Spheres(读错题意系列)
- cf Round #202 (div.2) C ------------ Mafia
- CF_318_Div.2 Bear and Elections(二分||暴力枚举)
- CF_#324(Div.2)
- CF 335 div.2-B/606B Testing Robots(读不懂题系列)