杭電OJ——簡單計算器
簡單計算器
Problem Description 讀入一個只包含 +, -, *, / 的非負整數計算表示式，計算該表示式的值。Input 測試輸入包含若干測試用例，每個測試用例佔一行，每行不超過200個字元，整數和運算子之間用一個空格分隔。沒有非法表示式。當一行中只有0時輸入結束，相應的結果不要輸出。
Output 對每個測試用例輸出1行，即該表示式的值，精確到小數點後2位。
Sample Input 1 + 2 4 + 2 * 5 - 7 / 11 0
Sample Output 3.00 13.36
題目並不難！只是太過於詭異了！我弄出來很久都是RE,提示為陣列或者指標越界！結果我找錯誤找了很久！抱歉！一直沒有找到錯誤！我不知道杭電的測試資料是怎樣的，坑爹啊!一個提示越界！我上哪裡糾錯去！我最後！以及寫這段話的時候，受不了了！我不想再糾錯了！我只知道我的程式碼沒有錯誤！為了AC，我還是參考了別人的程式碼！思想和自己做的基本上一致!這做題也要靠人品麼？太糾結！如果有大神知道原因！幫我指一指吧！我改到受不了了！
總結一些小的知識點吧！
1.用scanf輸入時，遇到空格就結束了，而用gets可以輸入空格！因此此題中用gets函式輸入！
//該程式只可以實現一位數字的‘+’ ‘-’ ‘*’ ‘/’運算！ #include<iostream> #include<cstdio> #include<string.h> #include<stack> using namespace std; //居然說是陣列越界！沒有啊！ int cmp[4][4]={ 1,1,0,0, 1,1,0,0, 1,1,1,1, 1,1,1,1}; bool Isnum(char ch) { if(ch >= '0' && ch <= '9') return true; else return false; } double Caculate(double a,char b,double c) { switch(b) { case '+':return a+c; case '-':return a-c; case '*':return a*c; case '/':return a/c; } return 0; } inline int Compare(char &a,char &b) { int m,n; switch(a) { case '+':m=0;break; case '-':m=1;break; case '*':m=2;break; case '/':m=3;break; } switch(b) { case '+':n=0;break; case '-':n=1;break; case '*':n=2;break; case '/':n=3;break; } return cmp[m][n]; } int main() { char str[300]; double a,b; char theta; int i,flag; double s; while(gets(str)) { if(strcmp("0",str)==0) break; stack<char> s1; stack<double> s2; /* for(i=0;i<strlen(str);) { switch(str[i]) { case '0': case '1': case '2': case '3': case '4': case '5': case '6': case '7': case '8': case '9': s=str[i]-'0'; i++; while(str[i]!=' '&& str[i]!='\0') { s=s*10+(str[i]-'0'); i++; } s2.push(s); i++; break; //cout<<sum<<endl; case '+': case '-': if(s1.empty()) s1.push(str[i]); else { while(!s1.empty()) { theta=s1.top();s1.pop(); b=s2.top();s2.pop(); a=s2.top();s2.pop(); s2.push(Caculate(a,theta,b)); } s1.push(str[i]); } i+=2; break; case '/': case '*': if(s1.empty()) s1.push(str[i]); else { if(s1.top()=='*'||s1.top()=='/') { theta=s1.top();s1.pop(); b=s2.top();s2.pop(); a=s2.top();s2.pop(); s2.push(Caculate(a,theta,b)); } s1.push(str[i]); } i+=2; break; } }*/ /* for(i=0;i<strlen(str);) { if(str[i]==' ') i++;//如果讀到的是空格，就繼續讀 else if(Isnum(str[i]))//如果讀到的是數字！ { s=str[i]-'0'; i++; while(str[i]!=' '&& str[i]!='\0')//是數字就壓棧！ { s=s*10+(str[i]-'0'); i++; } s2.push(s); } else//如果是操作符！ if(s1.empty()) {s1.push(str[i]);i++;} else//不是空棧 { flag=1; while(flag)//那麼就與棧頂元素比較,一直到將ch插入棧中為止! { if(Compare(str[i],s1.top())==1) { s1.push(str[i]); flag=0;//優先順序大，則入棧 } else { theta=s1.top(); s1.pop();//否則出棧 b=s2.top(); s2.pop(); a=s2.top(); s2.pop(); s2.push(Caculate(a,theta,b));//將計算的值壓入到數字棧中去！ } } i++; } }//for迴圈！ */ for(i=0;i<strlen(str);)//按照這段程式來執行的時候，又是對的！ { if(str[i]==' ') i++; else if(Isnum(str[i])) { s=str[i]-'0'; i++; while(str[i]!=' '&&str[i]!='\0') { s=s*10+(str[i]-'0'); i++; } s2.push(s); i++; } else { switch(str[i]) { case '+': case '-': if(s1.empty()) s1.push(str[i]); else { while(!s1.empty()) { theta=s1.top();s1.pop(); b=s2.top();s2.pop(); a=s2.top();s2.pop(); s2.push(Caculate(a,theta,b)); } s1.push(str[i]); } i+=2; break; case '/': case '*': if(s1.empty()) s1.push(str[i]); else { if(s1.top()=='*'||s1.top()=='/') { theta=s1.top();s1.pop(); b=s2.top();s2.pop(); a=s2.top();s2.pop(); s2.push(Caculate(a,theta,b)); } s1.push(str[i]); } i+=2; break; }//switch }//else }//for /*for(i=0;i<strlen(str);)//按照這段程式來執行的時候，又是對的！ { if(str[i]==' ') i++; else if(Isnum(str[i])) { s=str[i]-'0'; i++; while(str[i]!=' '&& str[i]!='\0') { s=s*10+(str[i]-'0'); i++; } s2.push(s); //i--; } else { if(s1.empty()) {s1.push(str[i]);i++;} else//不是空棧 { flag=1; while(flag)//那麼就與棧頂元素比較,一直到將ch插入棧中為止! { if(Compare(str[i],s1.top())==1) { s1.push(str[i]); flag=0;//優先順序大，則入棧 } else if(!s1.empty()) { theta=s1.top(); s1.pop();//否則出棧 b=s2.top(); s2.pop(); a=s2.top(); s2.pop(); s2.push(Caculate(a,theta,b));//將計算的值壓入到數字棧中去！ } else//表明s1空了 { s1.push(str[i]); flag=0;}//這裡還有一種情況！如果s1一直出棧！那麼s1可能會變成空棧 //那樣的話！一旦遇到這種情況！那麼，將str[i]入棧，並且不再比較！ } i++; } }//switch }//else */ while(!s1.empty())//讀完後，一旦字元棧不為空，那麼就要出棧！ { theta=s1.top(); s1.pop(); b=s2.top(); s2.pop(); a=s2.top(); s2.pop(); s2.push(Caculate(a,theta,b)); } s=s2.top(); s2.pop(); printf("%.2lf\n",s);//應該說，程式碼沒有多大的問題啊！ } return 0; }
最全輸入函式 c/c++
一：
c=getchar();
功能：讀入一個字元
說明：呼叫此函式時要求在程式的第一行有預編譯命令:#include<stdio>,不過在做c++時
有#include<iostream>也夠了。變數c獲得一個從標準裝置上讀取的字元程式碼值。當從鍵
盤上輸入^z（即CTRL和Z鍵同時按下）時，C得到的值是-1，^z稱檔案結尾，在程式中經
常使用符號常量EOF表示。
二：
字串輸入函式
char *s;
gets(s);
功能：讀取一個字串，存入s所指向的記憶體內。當遇到<CR>時結束字串的輸入，並且
自動將<CR>字元轉換成‘\0’(即NULL)放在串的末尾，使其構成一個字串。
說明：S是一個字串指標，它指向所取字串的首地址。正常返回時，返回取到字串
的首地址。如遇到檔案尾貨出錯時返回NULL。NULL定義的形式為“#DEFINE NULL 0”
它包含在stdio.h的標頭檔案中。若再c++中使用則要加標頭檔案#include<string>
類似cin.getline()裡面的一個例子，gets()同樣可以用在多維數組裡面：
#include<iostream>
#include<string>
using namespace std;
main ()
{
char m[3][20];
for(int i=0;i<3;i++)
{
cout<<"\n請輸入第"<<i+1<<"個字串："<<endl;
gets(m[i]);
}
cout<<endl;
for(int j=0;j<3;j++)
cout<<"輸出m["<<j<<"]的值:"<<m[j]<<endl;
}
請輸入第1個字串：
kskr1
請輸入第2個字串：
kskr2
請輸入第3個字串
kskr3
輸出m[0]的值:kskr1
輸出m[1]的值:kskr2
輸出m[2]的值:kskr3
自我感覺gets()和cin.getline()的用法很類似，只不過cin.getline()多一個引數罷了；
這裡順帶說明一下，對於本文中的這個kskr1,kskr2,kskr3的例子，對於cin>>也可以適用
，原因是這裡輸入的沒有空格，如果輸入了空格，比如“ks kr jkl[回車]”那麼cin就會已
經接收到3個字串，“ks,kr,jkl”；再如“kskr 1[回車]kskr 2[回車]”，那麼則接
收“kskr,1,kskr”；這不是我們所要的結果！而cin.getline()和gets()因為可以接收空格，
所以不會產生這個錯誤；
三.
cin.get()
用法1： cin.get(字元變數名)可以用來接收字元
#include <iostream>
using namespace std;
int main ()
{
char ch;
ch=cin.get(); //或者cin.get(ch);
cout<<ch<<endl;
}
輸入：jljkljkl
輸出：j
用法2：cin.get(字元陣列名,接收字元數目)用來接收一行字串,可以接收空格
#include <iostream>
using namespace std;
main ()
{
char a[20];
cin.get(a,20);
cout<<a<<endl;
}
輸入：jkl jkl jkl
輸出：jkl jkl jkl
輸入：abcdeabcdeabcdeabcdeabcde （輸入25個字元）
輸出：abcdeabcdeabcdeabcd （接收19個字元+1個'\0'）
用法3：ch=cin.get();
同cin.get(ch);相同都是輸入一個字元。
說明;可以讀入包括空格、跳格和回車在內的空白字元 .
四：
cin.getline() // 接受一個字串，可以接收空格並輸出
#include <iostream>
using namespace std;
main ()
{
char m[20];
cin.getline(m,5);
cout<<m<<endl;
}
輸入：jkljkljkl
輸出：jklj
接受5個字元到m中，其中最後一個為'\0'，所以只看到4個字元輸出；
如果把5改成20：
輸入：jkljkljkl
輸出：jkljkljkl
輸入：jklf fjlsjf fjsdklf
輸出：jklf fjlsjf fjsdklf
//延伸：
//cin.getline()實際上有三個引數，cin.getline(接受字串的看哦那間m,接受個數5,結束
字元)
//當第三個引數省略時，系統預設為'\0'
//如果將例子中cin.getline()改為cin.getline(m,5,'a');當輸入jlkjkljkl時輸出jklj，輸入
jkaljkljkl時，輸出jk
當用在多維陣列中的時候，也可以用cin.getline(m[i],20)之類的用法：
#include<iostream>
#include<string>
using namespace std;
main ()
{
char m[3][20];
for(int i=0;i<3;i++)
{
cout<<"\n請輸入第"<<i+1<<"個字串："<<endl;
cin.getline(m[i],20);
}
cout<<endl;
for(int j=0;j<3;j++)
cout<<"輸出m["<<j<<"]的值:"<<m[j]<<endl;
}
請輸入第1個字串：
kskr1
請輸入第2個字串：
kskr2
請輸入第3個字串：
kskr3
輸出m[0]的值:kskr1
輸出m[1]的值:kskr2
輸出m[2]的值:kskr3
五：
getline() // 接受一個字串，可以接收空格並輸出，需包含“#include<string>”
#include<iostream>
#include<string>
using namespace std;
main ()
{
string str;
getline(cin,str);
cout<<str<<endl;
}
輸入：jkljkljkl
輸出：jkljkljkl
輸入：jkl jfksldfj jklsjfl
輸出：jkl jfksldfj jklsjfl
和cin.getline()類似，但是cin.getline()屬於istream流，而getline()屬於string流，是不一
樣的兩個函式