fork download
  1. #include<iostream>
  2. #include<cstdio>
  3. #include<string>
  4. #include<map>
  5. #include<set>
  6. #include<algorithm>
  7. #include<vector>
  8. using namespace std;
  9. string name;
  10. map<char,int>v;
  11. map<char,int>v2;
  12. string no[11]={"ZERO","ONE","TWO","THREE",
  13. "FOUR","FIVE", "SIX",
  14. "SEVEN", "EIGHT", "NINE"
  15. };
  16. vector<int>v1;
  17. int main()
  18. {
  19. long long n,m,i,t,j,k;
  20. cin>>t;
  21.  
  22. for(i=1;i<=t;i++)
  23. {
  24. cin>>name;
  25. v.clear();
  26. v1.clear();
  27. for(j=0;j<name.size();j++)
  28. {
  29. v[name[j]]++;
  30. }
  31. long long index=1;
  32. char c;
  33.  
  34. while(1)
  35. {
  36. int check=0,flag=0;
  37. for(k=0;k<10;k++)
  38. {
  39. check=0;
  40. v2=v;
  41. for(j=0;j<no[k].size();j++)
  42. {
  43. c=no[k][j];
  44. v2[c]--;
  45. if(v2[c]<0)
  46. {
  47. check=1;
  48. break;
  49. }
  50.  
  51.  
  52.  
  53.  
  54. }
  55. if(check==0)
  56. {
  57. for(j=0;j<no[k].size();j++)
  58. {
  59. c=no[k][j];
  60. v[c]--;
  61. }
  62. v1.push_back(k);
  63. flag=1;
  64. break;
  65.  
  66. }
  67.  
  68.  
  69.  
  70. }
  71. if(flag==0)
  72. break;
  73. }
  74. cout<<"Case "<<i<<"#"<<": ";
  75. for(j=0;j<v1.size();j++)
  76. cout<<v1[j];
  77. cout<<"\n";
  78.  
  79.  
  80. }
  81.  
  82. }
Success #stdin #stdout 0s 3424KB
stdin
100
OZONETOWER
WEIGHFOXTOURIST
OURNEONFOE
ETHER
NENI
ETZHIHTEREIGGO
SIX
EEHNTORUEROF
TIHEG
SVEEN
RFURZOEUVIOOERFF
EVNGOEEENENTISNHI
IFROUFVE
EGTHETIERH
TROEHFIREHUOGTENE
EIVNVESSNXNSEOEE
SFIEINEWOIXVOSTX
ZISINNNFEVROVEEOENEE
NSSIVNNEFEVIXEEI
FNVOUENFOEEIOR
IIVNNEIXFSE
IEEINNINNEONOEENNN
EGSEEHHEIETETNHITRGV
ESXWIVFTIO
OWNOOWWOETTOTTNEWO
ENIVNESEEFVNENIO
IENENENINNEONOONE
ITEHG
EOEWNNNWOEOTOTOONE
NISEENNIIFEFIOXVVE
ENNOENENEEOOOON
NOE
EGTOUEIFHNRO
VEEIXFIEIVIRSXFOZS
IFSVEXI
OZERRZEROOZEROZOZEER
NOVENEENSEEIVSENN
OTOVWENSWONOOTNEENEE
OTWOERZ
IXVIFES
IIUOHGXTESTFOWR
ESRVSONEZENEEV
NEXEWVOTSSINSEVE
ENEHENTIR
OZENERO
VSENE
NOERESFUIVSX
UETSENEVHFOEGNISVER
SENNOIOXE
IEENGOHT
FEEVVIIF
NNISEIX
EZETIRRHEENTOONW
RZEO
WOEVFENVSETI
OOOEENOENINNEENN
WOWOWTOOWOTWTOWTTT
TEONEZGIROEH
OTOWWNEETVS
FEEIEGIIFVVSHVENTE
ENNINNEINNNIEENIOEN
ZROEEON
OWT
OIFNWEHUXETOETSORR
NENNNENIINININENNEIE
FOFREOOUTEERHURN
EVNES
TEOTHGIHGTIEHWEGTI
SEVEN
EOIOONENNEWTN
ONNITEWINTEEHGNI
ONOEONTNOOEOWNEENE
IERGEEIVHFTIVFEETH
OGHEVTIWTEFI
HNTOETRWOEE
XIFOVSSNEUERIEVF
ROREEOZZ
REZO
SZEEETNVREOEHR
EEZZEEEZRROORNOOZOR
NNIIVSIFEXE
SZIVNEONNREEE
NSENENINEOOIX
NUFNEIOROEN
SEUIOVENXRFS
XEONIESXSNOI
TEOTOONWWTWWOOOWTT
TEOFERHRU
NNERUFIO
EEOENONOONOENNEOEN
ENEENNIEENNNSVOI
TOEEERRRZOFUH
VXFEHSTRONIUROENESEE
ONNVEFTFEWIWEIOOTOEV
ISX
ONE
ONEOOWNTOEWNETOTWO
FURO
UVRIFHOEOWTTGIEF
IVNNEEEONESNENO
stdout
Case 1#: 012
Case 2#: 2468
Case 3#: 114
Case 4#: 3
Case 5#: 9
Case 6#: 088
Case 7#: 6
Case 8#: 134
Case 9#: 8
Case 10#: 7
Case 11#: 0445
Case 12#: 1789
Case 13#: 45
Case 14#: 38
Case 15#: 1348
Case 16#: 1677
Case 17#: 12566
Case 18#: 01579
Case 19#: 5679
Case 20#: 1145
Case 21#: 569
Case 22#: 11999
Case 23#: 3788
Case 24#: 256
Case 25#: 112222
Case 26#: 1579
Case 27#: 11199
Case 28#: 8
Case 29#: 111122
Case 30#: 15569
Case 31#: 11111
Case 32#: 1
Case 33#: 148
Case 34#: 05566
Case 35#: 56
Case 36#: 00000
Case 37#: 1779
Case 38#: 11112
Case 39#: 02
Case 40#: 56
Case 41#: 2468
Case 42#: 077
Case 43#: 167
Case 44#: 39
Case 45#: 01
Case 46#: 7
Case 47#: 15
Case 48#: 135
Case 49#: 116
Case 50#: 18
Case 51#: 55
Case 52#: 69
Case 53#: 013
Case 54#: 0
Case 55#: 15
Case 56#: 11119
Case 57#: 222222
Case 58#: 018
Case 59#: 12
Case 60#: 5578
Case 61#: 19999
Case 62#: 01
Case 63#: 2
Case 64#: 12346
Case 65#: 99999
Case 66#: 1344
Case 67#: 7
Case 68#: 2888
Case 69#: 7
Case 70#: 111
Case 71#: 189
Case 72#: 111112
Case 73#: 3558
Case 74#: 258
Case 75#: 123
Case 76#: 155
Case 77#: 00
Case 78#: 0
Case 79#: 037
Case 80#: 00001
Case 81#: 569
Case 82#: 079
Case 83#: 1169
Case 84#: 11
Case 85#: 15
Case 86#: 1166
Case 87#: 122222
Case 88#: 34
Case 89#: 1
Case 90#: 111111
Case 91#: 1799
Case 92#: 034
Case 93#: 1135
Case 94#: 112255
Case 95#: 6
Case 96#: 1
Case 97#: 111222
Case 98#: 4
Case 99#: 23
Case 100#: 1179