杭电OJ——简单计算器
简单计算器
1 + 2 4 + 2 * 5 - 7 / 11 0
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;
}
转载一篇文章吧！http://blog.csdn.net/dtqzlgj/article/details/6959281
最全输入函数 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流，是不一
样的两个函数