杭电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;
}

转载一篇文章吧!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流,是不一

样的两个函数

 



你可能感兴趣的:(c,String,测试,null,input,output)