#1595. 珅泽教育CSP-J第一轮模拟考第四套 第 34 题

珅泽教育CSP-J第一轮模拟考第四套 第 34 题

第三题

#include<iostream>
const int mod = 1000000007;
int exp();
int term()
{
    char dummy;
    std::cin >> dummy;
    int t = exp();
    std::cin >> dummy;
    if (t == 0) return 1;
    else return t*2 % mod;
}
int exp()
{
    int result = 0;
    while (std::cin.peek() == '(')
    {
        result += term();
        result %= mod;
    }
    return result;
}
int main()
{
    std::cout << exp();
}

若将 term 函数中的 t*2 % mod 改为 (t*2+1) % mod,输入 ((())),输出( )。

{{ select(1) }}

  • 44
  • 77
  • 1010
  • 1515