牛客刷题系列之进阶版

#include <iostream>
#include<string>
#include<vector>
using namespace std;

void process(string&amp; s)
{
    string tem;
    bool flag = false; //还没有进入“ ,或者已经结束进入了
    vector<string> v;
    for(int i=0;i<s.size();i++)
    {
        if(s[i] == '"')
        {
            flag = !flag;
        }
        else if(s[i] == ' ' &amp;&amp; !flag)
        {
            v.push_back(tem);
            tem="";
        }
        else
        tem+=s[i];
    }
      v.push_back(tem);
      cout<<v.size()<<endl;
      for(int i=0;i<v.size();i++)
      {
          cout<<v[i]<<endl;
      }
}
int main() {
   string s;
    while (getline(cin,s)) { // 注意 while 处理多个 case
       process(s);
    }
}

#include<iostream>
#include<algorithm>
using namespace std;
int get(int* arr, int n, int pos, int add,
        int multi) { //pos：访问到的位置   add：加到了多少  multi; 乘到了多少
    int count = 0;
    for (int i = pos; i < n; i++) {
        add += arr[i];
        multi *= arr[i];

        if (add > multi) { //假如add > multi ， 该条件满足，并且往下面找满足的条件
            count += 1 + get(arr, n, i + 1, add, multi);
        } else if (arr[i] ==
                   1) //假如arr[i]==1 ，则该条件无效， 向后面找寻有效条件
            count += get(arr, n, i + 1, add, multi);

        else
            break;

        add -= arr[i];
        multi /= arr[i];
        while (i < n - 1 &amp;&amp;
                arr[i] == arr[i + 1]) { //将相同项移出，不再假如循环
            i++;
        }
    }
    return count;

}
int main() {
    int n;
    cin >> n;
    int arr[n];
    for (int i = 0; i < n; i++) {
        cin >> arr[i];
    }
    sort(arr, arr + n); //先将数组排序
    cout << get(arr, n, 0, 0, 1);


    return 0;
}

1. 假如add > multi ， 该条件满足，并且往下面找满足的条件
2. 假如arr[i]==1 ，则该条件无效， 向后面找寻有效条件
3. 假如arr[i]==1 ，则该条件无效， 向后面找寻有效条件