構造表示式 西電上機題

2021-08-29 16:34:19 字數 672 閱讀 1985

本機環境win10+gcc-5.4

先給出這道題的簡化做法,假如只有'+'、'-'這兩種操作,顯然這道題簡單了許多。

我們可以通過列舉數字與數字之間的總共n-1個符號,假設n為5,就是列舉符號0000、0001、0010、0011、0100、0101。。。1111,1111對於二進位制來表示就是數字(2^(n-1))-1

對於確定了的符號可以直接得出運算結果。

複雜度為(2^n)*(n)

#includeusing namespace std;

typedef long long ll;

ll n,sum,out,q1[20];//q1的[1,n)存n-1個符號

ll cal()

res=num;

if(out)cout << num;

for(;inum+=i+1;

}if(out)cout <<"+"

}else if(q1[i]==2)

num+=i+1;

}if(out)cout <<"-"

if(out)cout

}int d[3]=;//這裡存符號的種數

ll dfs(ll x)else

}}int main()

物件導向設計與構造 表示式求導作業總結

橫向對比 關鍵指標 三次作業對比 類圖分析 三次作業對比 自我評價公測用例全部通過 互測被找到bug homework one 樣例 x 2正確輸出 wrong format 我的輸出 2 x 特徵 冪函式的指數出現連續兩個符號 錯誤定位 protected string opsimplify st...

西電資料結構上機題 分解單鏈表

西電資料結構的一道上機題,分解單鏈表,終於想清楚了,注意其中的縮短單鏈表的小細節。直接貼 不細述。下面展示一些成功執行的 include include typedef char datatype typedef struct node linklist void create linklist v...

西電資料結構上機題 刪除子串

好長時間不寫 了 問就是好久沒上機了 明天又要上機 今晚趕緊肝完欠下的六道題 進入正題 好久沒用c語言,發現c語言有個坑,字串初始化不能和陣列混淆 記錄一下讓我花費很多時間的乙個錯誤 char temp 40 是陣列 最後輸出不當會導致白色方框的出現 char temp 40 是字串 加引號會在末尾...