“盛大遊戲杯”第15屆上海大學程序設計聯賽夏季賽暨上海高校金馬五校賽 C
阿新 • • 發佈:2017-07-14
一行 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 intanso=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