藍橋杯試題 演算法訓練 二元函式

題目描述：

資源限制

時間限制：1.0s 記憶體限制：256.0mb

問題描述

令二元函式f(x,y)=ax+by，a和b為整數，求乙個表示式s的值。

只有滿足以下要求的表示式才是合法的：

1.任意整數x是乙個合法的表示式；

2.如果a和b都是合法的表示式，則f(a,b)也是乙個合法的表示式。

輸入格式

第一行兩個數a和b；

第二行乙個字串s表示要求的表示式。

輸出格式

一行乙個數表示表示式s的值。

樣例輸入

1 2f(1,f(1,-1))

樣例輸出

-1資料規模和約定

s的長度不超過50，運算過程中所有變數不會超出int的範圍。

運用棧的操作來進行計算，方便。

ac**：

#include

#include
#include
#include
using
namespace std;
int a,b,temp;
//temp為中間變數，為了給i賦值用的 
string s;
intf
(int x,
int y)
intgetnumber
(int i,
bool m)
temp=i;
//將遍歷到的索引位置（i）的值儲存下來 
if(m)
return num;
}//f(1,f(1,-1))
intmain()
elseif(
isdigit
(s[i]))
if(s[i]
==')')}
cout
)
}

演算法訓練 二元函式

題目鏈結 問題描述 令二元函式f x,y ax by，a和b為整數，求乙個表示式s的值。只有滿足以下要求的表示式才是合法的 1.任意整數x是乙個合法的表示式 2.如果a和b都是合法的表示式，則f a,b 也是乙個合法的表示式。注意 字串s有可能為空。include include include u...

試題 演算法訓練 Anagrams問題 藍橋杯

試題 演算法訓練 anagrams問題 資源限制 時間限制 1.0s 記憶體限制 512.0mb 問題描述 anagrams指的是具有如下特性的兩個單詞 在這兩個單詞當中，每乙個英文本母 不區分大小寫 所出現的次數都是相同的。例如，unclear 和 nuclear rimon 和 minor 都是...

藍橋杯試題 演算法訓練 數列 C

資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 給定乙個正整數k 3 k 15 把所有k的方冪及所有有限個互不相等的k的方冪之和構成乙個遞增的序列，例如，當k 3時，這個序列是 1，3，4，9，10，12，13，該序列實際上就是 30，31，30 31，32，30 32，31 3...