简单计算器
题目并不难!只是太过于诡异了!我弄出来很久都是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流,是不一
样的两个函数