Skip to content

12211: 【原2211】Youmu

题目

题目描述

author: 向子卿 原OJ链接：https://acm.sjtu.edu.cn/OnlineJudge-old/problem/2211

Description

给定函数\(f\), 求\(f(x)\).

Psedo-syntax

Expr = Expr Binop Expr

Expr = Uniop Expr

Expr = Digit

Expr = Var

Expr = ( Expr )

             Expr
Expr = Expr

         Expr
Expr = ----------
          Expr

Input Format

\(m\)组数据 每组第一行为若干个数, \(x(1),\dots,x(n)\).
接下来为\(f\).
分数\(a/b\), 其中\(a\in{\bf Z}\), \(b\in{\bf N}\), \((a,b)=1\)

Output Format

若輸入有多種合法的分組方式, 則輸出合法的分組方式數.
否則, 每组数据共\(1\)行, \(f(x(i)))\), 每个数后有且仅有一个空格.
分数\(a/b\), 其中\(a\in{\bf Z}\), \(b\in{\bf N}\), \((a,b)=1\)

Sample Input 1

-1   -1/2 0   1/2 1  
       2    x  
 1 + x  + ---- 
           1 2 
 1  2          
 1  2          
-----   +  3

 3  6          
          1    
          - 2  
          2    
     1         
    1

Sample Output 1

-1/12 11/24 1 37/24 25/12 
10/3 10/3 
-2 
1

Sample Input 2

-1 -1/2 0 1/2 1
       2    x  
 1 + x  + ---- 
           1 2 
 1  2          
 1  2          
-----   +  3

 3  6          
          1    
          - 2  
          2    
     1         
    1          
   1           
  1

Sample Output 2

2

Misc

  • 感謝賀天行提供兩個數据
  • 可能出现的字符
  • space
  • 0, ..., 9
  • x
  • +, -, *, /, ^
  • (, )
  • 最好看完這一節
  • 以下做法
  • 樣例
  • 全0
  • 全1
  • 隨機
  • 123456
  • system("shutdown")
  • while(fork())
  • PPCA
  • GPL v3.0
  • Fus Ro Dah
  • 等僅僅可能卡住評測機, 而不會使你得到分.
  • 樣例中看起来像空格的确实是空格.
  • 連續的兩個"-"一定是分數綫, 而不是負號, 負號.
  • 加號與減號可以作爲一元運算符.
  • 如果你覺得這道題太簡單, 有以下選擇
  • 不惟一的分組
  • 高精度
  • 代數數
  • 圖像識別
  • 計算機代數系統
  • 有时乘号可以省略.
  • 按正常顺序正确地计算时, 所有中间结果的分子, 分母在32bits范围之内.
  • 由於沒有時間出數据了, 数据是合法的, 弱的, 整齐的.
  • 不会出现一些你想象中的情况.
  • 输入文件不超过1MB.
  • 計算時在上标位置的一定是整数. 0^0=1.
  • 可能出现一些你想象不到的情况.
  • 每组数据至少两行非空.
  • 請及時提交report.
  • 由於沒有時間出數据了, 在所有數據中m=1, 可以無視上面某三條.
  • 小心内存泄露.
  • 有兩個數据沒有未知數.
  • 有四個數据僅有兩行, 即, 標準的表達式求值.

Limitation

Time. \(200\)ms.
Memory. \(65536\)KB.

Oops! 本题目还没有解答！

助教老师们编题的速度，已经超过了解题的速度！

OJ翻了一新，但本解答集还大多用的是2017-2019级，甚至更早的同学们贡献的答案。

如果你已经AC了，可以的话，请您参考添加页面，与大家一起分享你的题解！