1. 程式人生 > >“盛大遊戲杯”第15屆上海大學程序設計聯賽夏季賽暨上海高校金馬五校賽 C

“盛大遊戲杯”第15屆上海大學程序設計聯賽夏季賽暨上海高校金馬五校賽 C

一行 spa sizeof 聯賽 sin pre row span -s

時間過得好快啊,SHU計算機學院又有新的一批小朋友們進來了。2016級的同學想必也是非常喜歡計算機學院的,於是院長想測試一下大家對計算機的喜愛程度(院長大人別查我水表)。

院長給大家一行由大寫字母(A-Z)和小寫字母(a-z)組成的字符串,允許同學們在這個字符串裏面任意挑選若幹個字符,問最多可以組成多少個I LOVE CES(不區分大小寫,沒有空格,即只要有這8個字符就可以組成一個)。

多組輸入,每組一行,輸入一個字符串。
字符串長度<=100000

每組輸出一行答案,如題意。

復制
IlovecesiLOVECES
2

既然是沒有順序,那麽就算數一數有幾個ilovecs,主要e應該有兩個才能組成
 1 #include<math.h>
 2 #include<string.h>
 3 #include<stack>
 4 #include<set>
 5 #include<queue>
 6 #include<vector>
 7 #include<map>
 8 #include<iostream>
 9 #include<algorithm>
10 #define MAXN 1010000
11
#define LL long long 12 #define ll __int64 13 #define INF 0xfffffff 14 #define mem(x) memset(x,0,sizeof(x)) 15 #define PI acos(-1) 16 #define eps 1e-8 17 using namespace std; 18 int a[1000]; 19 int main(){ 20 string s; 21 while(cin>>s){ 22 int ansi=0; 23 int ansl=0; 24 int
anso=0; 25 int ansv=0; 26 int anse=0; 27 int ansc=0; 28 int anss=0; 29 for(int i=0;i<s.length();i++){ 30 if(s[i]==i||s[i]==I){ 31 ansi++; 32 } 33 if(s[i]==l||s[i]==L){ 34 ansl++; 35 } 36 if(s[i]==o||s[i]==O){ 37 anso++; 38 } 39 if(s[i]==v||s[i]==V){ 40 ansv++; 41 } 42 if(s[i]==e||s[i]==E){ 43 anse++; 44 } 45 if(s[i]==c||s[i]==C){ 46 ansc++; 47 } 48 if(s[i]==s||s[i]==S){ 49 anss++; 50 } 51 } 52 int ans=0; 53 // cout<<ansi<<" "<<ansl<<" "<<anso<<" "<<ansv<<" "<<anse<<" "<<ansc<<" "<<anss<<endl; 54 while(ansi>=0&&ansc>=0&&anso>=0&&ansv>=0&&anse>=0&&ansl>=0&&anss>=0){ 55 //ans++; 56 ansi--; 57 ansc--; 58 anso--; 59 ansv--; 60 anse-=2; 61 ansl--; 62 anss--; 63 if(ansi>=0&&ansc>=0&&anso>=0&&ansv>=0&&anse>=0&&ansl>=0&&anss>=0){ 64 ans++; 65 } 66 //cout<<ansi<<" "<<ansl<<" "<<" "<<anso<<" "<<ansv<<" "<<anse<<" "<<ansc<<" "<<anss<<endl; 67 } 68 cout<<ans<<endl; 69 } 70 return 0; 71 }

“盛大遊戲杯”第15屆上海大學程序設計聯賽夏季賽暨上海高校金馬五校賽 C