题解：P12611 [CCC 2025 Junior] Product Codes

XsIeEiKcEk · 2025-05-26 21:41:10 · 题解

模拟题。

思路

看看字符串的每一位，分类判断。

• 若为大写字母，记录在数组中。
• 若为 -，记录，之后的数要变为负数。
• 若为数字，将计数变量更新值。
• 若不为数字，如果上一位是数字，就代表产生了一个数字，记录，注意要看之前是否有 -.

  CODE：

  #include<bits/stdc++.h>
  using namespace std;
  int main(){
  int n;
  string s;
  cin>>n;
  while(n--){
      cin>>s;
      char c[100005];//记录大写字母
      int num=0,sum=0,f=1,sum2=0;//sum记录单个数值，f记录是否为负数，sum2记录总数值
      for(int i=0;i<s.size();i++){
          if(s[i]>='0'&&s[i]<='9')sum=sum*10+s[i]-'0';//若为数字
          else if(i!=0)
              if(s[i-1]>='0'&&s[i-1]<='9')sum2+=sum*f,f=1,sum=0;//若上一位为数字
          if(s[i]>='A'&&s[i]<='Z')c[num++]=s[i];//若为字符
          if(s[i]=='-')f=-1;//若为符号
      }
      if(sum)sum2+=sum*f;//结尾判断
      for(int i=0;i<num;i++)cout<<c[i];
      cout<<sum2<<'\n';
  }
  return 0;
  }