1127: 第三章：再見，林靜！
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 112 Solved: 33
[Submit][Status][Web Board]
Description

鄭薇的專業(yè)是土木工程，理工科的女生原本就是珍稀動物，而且大多數(shù)都長得比較抽象。想她鄭微雖然不是什么絕代美女，跟她漂亮的媽媽相比也有一定差距，但她有一張討喜的圓臉，小巧的尖下巴，大而靈動的眼睛，秀氣挺直的鼻子，尤其是皮膚白皙無瑕——這是媽媽也承認(rèn)自己年輕的時候也比不上的。因此，根據(jù)鄭微自己無數(shù)次攬鏡自照的鑒定結(jié)果，她絕對稱得上是人見人愛、花見花開的美少女，簡直就是瓊瑤阿姨筆下的女主角。雖然瓊瑤阿姨的小說已經(jīng)落伍幾個世紀(jì)了，但阿姨的審美觀還是歷久彌新的，看她挑中的連續(xù)劇女主角一個比一個紅就知道了。就連一向很少夸人的林靜也曾說過鄭微不說話的時候還是相當(dāng)有迷惑性的，稱得上“靜若處子”。當(dāng)然，鄭微很自覺地過濾掉了他后半句“動若瘋兔”的評價，完全當(dāng)做他對她的肯定。如今想起林靜，她的臉上只是微微一笑。

生性豁達(dá)的鄭薇，埋藏起自己的愛情，開始過上大學(xué)時代的忙碌生活。

土木工程的數(shù)學(xué)題：給定一些沒有括號的四則運(yùn)算表達(dá)式，求其結(jié)果。

Input

輸入數(shù)據(jù)中含有一些表達(dá)式（數(shù)量≤1000，長度按含有的運(yùn)算計，運(yùn)算符≤30），表達(dá)式的運(yùn)算符只含有加、減、乘、除。表達(dá)式中每個數(shù)的精度范圍在double型內(nèi)，表達(dá)式中沒有任何其他運(yùn)算符，沒有括號。

Output

對每個表達(dá)式，計算其結(jié)果。按科學(xué)計數(shù)法輸出，精度按6位小數(shù)，每個結(jié)果應(yīng)占獨(dú)立一行。如果表達(dá)式發(fā)生除0的情況，則對該表達(dá)式直接輸出“DivByZero”。

Sample Input

3+5.0
6-27
6-2/0
3+56+1
3+5+17
1+2-34+5/6-43211+2+3+4+5

Sample Output

8.000000e+00
-8.000000e+00
DivByZero
3.400000e+01
1.500000e+01
-1.816667e+01

HINT

輸出結(jié)果請使用printf("%e\n",ans);或者cout<<scientific<<ans<<endl;

Source
/*
這題我寫了好多個版本，但是除了Ac了的這個版本（參考了大佬的），其他的版本（純自己寫的）問題暫時還沒有找出來誒
ac版本學(xué)習(xí)涉及到的stringsream,學(xué)習(xí)入口：https://blog.csdn.net/jnxxhzz/article/details/53581179
*/
ac_code:

#include <bits/stdc++.h> using namespace std; int main() {string s;while(cin>>s){double num[55];char oper[50];stringstream st(s);double n;char c;int k = 0,j = 0,flag = 1;st>>n;num[k++] = n;while(st>>c>>n){if(c == '*'|| c == '/'){if(c == '*')num[k-1] *= n;else{if(n == 0){flag = 0;break;}num[k-1] /= n;}}else{oper[j++] = c;num[k++] = n;}}if(flag){double ans = num[0];for(int i = 0; i < j; i++)oper[i] == '+' ? ans += num[i+1] : ans -= num[i+1];cout<<scientific<<ans<<endl;}elsecout<<"DivByZero"<<endl;}return 0; }

（待發(fā)現(xiàn)）問題版本：
我寫的第一個版本：
//學(xué)數(shù)據(jù)結(jié)構(gòu)，棧的應(yīng)用就涉及到了表達(dá)式的計算
/*
這個版本是我按我們自己算表達(dá)式的方式寫的，由于最后計算部分頻繁的push和pop，時間超限，同時內(nèi)存很耗，不過這讓我我發(fā)現(xiàn)不用棧還更好做（下面那個版本就是根據(jù)和這個版本改進(jìn)的）
*/

#include <bits/stdc++.h> using namespace std; int main() {stack<double>num,num1;stack<char>oper,oper1;double n;char p,q;while(cin>>n){num.push(n);double x,y;int flag = 1;while(1){p = getchar();if(p == '\n'){while(!oper.empty()){oper1.push(oper.top());oper.pop();}while(!num.empty()){num1.push(num.top());num.pop();}while(!oper1.empty()&&num1.size()>=2){x = num1.top();num1.pop();y = num1.top();num1.pop();q = oper1.top();oper1.pop();q == '+' ? x += y : x -= y;num1.push(x);}if(flag)cout<<scientific<<num1.top()<<endl;elsecout<<"DivByZero"<<endl;num1.pop();break;}cin>>y;if(p=='*'||p=='/'){x = num.top();num.pop();if(p == '*')x *= y;else{if(!y)flag = 0;x /= y;}num.push(x);}else{oper.push(p);num.push(y);}}}return 0; }

/*
第一個版本派生出的，根據(jù)學(xué)長給我的這題的測試數(shù)據(jù)測試，沒有發(fā)現(xiàn)問題，也沒看出數(shù)組越界，不知道為什么一直說訪問了不該訪問的內(nèi)存區(qū)域，心塞！！
*/

#include <bits/stdc++.h> using namespace std; double num[105]; char oper[50]; int main() {char p;double n;while(cin>>n){int k = 0,j = 0;num[k++] = n;double ans,y;int flag = 1;while(1){p = getchar();if(p == '\n'){if(flag){ans = num[0];for(int i = 0; i < j; i++){oper[i] == '+' ? ans += num[i+1] : ans -= num[i+1];}cout<<scientific<<ans<<endl;}elsecout<<"DivByZero"<<endl;break;}cin>>y;if(p=='*'||p=='/'){if(p == '*')num[k-1] *= y;else{if(y == 0)flag = 0;if(flag)num[k-1] /= y;}}else{oper[j++] = p;num[k++] = y;}}}return 0; }

/*
第三個正規(guī)的STL中stack方法（未知 Why Wrong answer）
W A 沒關(guān)系，學(xué)到了東西就是王道！
*/

#include <bits/stdc++.h> using namespace std; double Num(string s, int &k) {int flag = 0;double x = 0,y = 0.1;while((s[k] >= '0'&&s[k] <= '9')||s[k] == '.'){if(s[k] >= '0'&&s[k] <= '9'){if(!flag)x = x*10 + s[k] - '0';elsex = x + y * (s[k] - '0');}elseflag = 1;k++;}return x; } int priority(char c) {int p = 0;switch(c){case '*':p = 2;break;case '/':p = 2;break;case '+':p = 1;break;case '-':p = 1;break;}return p; } int main() {stack<double>num;stack<char>oper;string s;while(cin>>s){oper.push('\0');int k = 0,flagE = 1,flagD = 1;char c,op;double x ,y,z;while(flagE){c = s[k];if((c >= '0'&&c <= '9')||c == '.'){num.push(Num(s,k));}else if(c == '\0'&&oper.top() == '\0'){flagE = 0;}else if(priority(c) > priority(oper.top())){oper.push(c);k++;}else if(priority(c) <= priority(oper.top())){x = num.top();num.pop();y = num.top();if(!x) flagD = 0;num.pop();op = oper.top();oper.pop();switch(op){case '+':z = x + y;break;case '-':z = y - x;break;case '*':z = x * y;break;case '/':z = y / x;break;}num.push(z);}}if(flagD)cout<<scientific<<num.top()<<endl;elsecout<<"DivByZero"<<endl;num.pop();}return 0; }

總結(jié)

以上是生活随笔為你收集整理的1127: 第三章：再见，林静！的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。