PAT乙级1003： 我要通过

亦凉 2022-05-09 12:34 310阅读 0赞

题目：

70

解题思路：

用map来保存每个元素出现的次数 ，本题的要点是找规律，找到aPcAc（其中abc可以是空字符串或者只包含A的字符串，并且a的个数*b的个数=c的个数）

题解：

  1. #include<iostream>
  2. #include<map>
  3. using namespace std;
  4. int main()
  5. {
  6. //    freopen("D://test.txt","r",stdin);
  7.     int n;
  8.     cin>>n;
  9.     string str[n];
  10.     for(int i=0;i<n;i++)
  11.     {
  12.         cin>>str[i];
  13.     }
  15.     for(int i=0;i<n;i++)
  16.     {
  17.         map<char,int> m;
  18.         int ppos=-1,tpos=-1;
  19.         string s=str[i];
  20.         for(unsigned int i=0;i<s.length();i++)
  21.         {
  22.             m[s[i]]++;//用来累加各个字符的个数 
  23.             if(s[i]=='P')
  24.                 ppos=i;
  25.             if(s[i]=='T')
  26.                 tpos=i;
  27.         }
  28.         if(m['P']==1&&m['T']==1&&ppos<tpos&&m.size()==3)
  29.         {
  30.             if(ppos*(tpos-1-ppos)==s.length()-1-tpos)
  31.                 cout<<"YES"<<endl;
  32.             else
  33.                 cout<<"NO"<<endl;
  34.         }
  35.         else
  36.             cout<<"NO"<<endl; 
  37.     }
  38.  }

踩坑：

  • 可能由于题目是英文翻译过来的，所以读题目不能全按中文的思维来。

发表评论

表情：
评论列表 （有 0 条评论，310人围观）

还没有评论，来说两句吧...

相关阅读

    相关 PAT B 1003 我要通过！

    1003 我要通过！ (20分) “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出

    水深无声水深无声/ 0 赞/ 52 阅读

    相关 PAT乙级1003

    1003 我要通过！(20)（20 分） “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出

    秒速五厘米秒速五厘米/ 0 赞/ 357 阅读

    相关 PAT乙级1003： 我要通过

    题目： ![70][] 解题思路： > 用map来保存每个元素出现的次数 ，本题的要点是找规律，找到aPcAc（其中abc可以是空字符串或者只包含A的字符串，并且

    亦凉亦凉/ 0 赞/ 311 阅读

    相关 PAT~乙级~1003我要通过！ ~python

    题目描述： “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答

    傷城~傷城~/ 0 赞/ 402 阅读

    相关 1003 我要通过！

    “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。

    蔚落蔚落/ 0 赞/ 383 阅读

    相关 PAT 1003 我要通过！ (20分)（Java）

    题目描述   “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输

    朱雀朱雀/ 0 赞/ 395 阅读