远古文明的算术题
Description
考古人员发现地球在一亿年以前曾经存在一个高级文明叫做Delta,而且发现这个文明的具有文字和语言。经过艰苦卓绝的工作,专家们破译了其中的一些文字和表示方法。他们使用+表示加运算,-表示减运算,*表示乘运算,/表示整数除运算,%表示取模运算,但算术式的表示和我们不同,他们把要计算的数放到前面,运算符放在计算对象的后面,比如 1 2 + 表示 1+2, 1 12 + 3 4 + * 表示(1+12)*(3+4)。考古人员希望你帮助他们编写一个程序,计算出这些计算式的值。
输入:
第一行是一个整数K,表示有多少个测试用例,以后每行一个测试用例。每行为一个字符串(长度不超过200个字符),数和数,数和运算符,运算符和运算符之间分别用一个空格隔开,数都为非负整数,且小于或等于231-1。(所有计算式都符合计算规则,不会出现不可计算的计算式,且结果都为非负整数, 且小于或等于231-1)
输出:
每行输出一个测试用例的结果。使用一个字符串表示计算以后的结果。
Sample Input
2
1 2 +
1 12 + 3 4 + *
Sample Output
3
91
C语言用堆栈实现
#include<stdio.h>
char str[1000];
int stack[1000];
int strToDigit(char str[])
{
int sum=str[0]-'0';
int i=1;
while(str[i]!='\0')
{
sum=sum*10+(str[i++]-'0');
}
return sum;
}
int main()
{
int k;
int sum ,top=0;
scanf("%d",&k);
while(k--)
{
scanf("%s",str);
sum=strToDigit(str);
stack[++top]=sum;
while(getchar()!='\n')
{
scanf("%s",str);
if(str[0]=='+')
{
stack[top-1]=stack[top-1]+stack[top];
top--;
}
else if(str[0]=='-')
{
stack[top-1]=stack[top-1]-stack[top];
top--;
}
else if(str[0]=='*')
{
stack[top-1]=stack[top-1]*stack[top];
top--;
}
else if(str[0]=='/')
{
stack[top-1]=stack[top-1]/stack[top];
top--;
}
else if(str[0]=='%')
{
stack[top-1]=stack[top-1]%stack[top];
top--;
}
else
{
sum=strToDigit(str);
stack[++top]=sum;
}
}
printf("%ld\n",stack[top]);
}
return 0;
}
分享到:
相关推荐
ACM消防车试题的C语言代码,ACM消防车试题的C语言代码。
字符串计数 C语言实现 ACM习题
几道简单的编程题 我没有积分了 我要下东西
C语言例题acm
基于ACM-ICPC竞赛的C语言课程教学实践.pdf
ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM...
ACM新手必备的编程题,C语言经典算法和习题大全。囊括大部分的算法和习题,编程必备。每天一道必成高手。
pku acm 第1080题Human Gene Functions c完整的代码,有详细的注释
包括浙大1001到1009、1115、1476、1712、1733、1796、1796、2405等等
算法:C语言实现大全(1-5部分都有) 对于算法的学习和acm的学习都很有帮助而且算法是C语言实现的 对算法深入讲解 内容包括 算法分析 数据结构 搜索排序 第五部分呢 就是重要的图算法了
pku acm 2485 Highways代码 最小生成树的prim算法,有详细的注释
如果想学编程的话,acm的这些入门题可以先看看!
c语言的学习,这是一个显示年月日的程序,适合初学者
杭电acm 第1090题的.cpp文件
对想学习ACM编程的新手们一些入门题目 pdf的文件 可供大家下载
12个ACM动态规划经典题 习题+分析+程序 (转载)
是c语言的进阶学习,可提高编程能力,可作为ACM竞赛的参考题目
详细的介绍了C语言跟ACM程序设计,列举了很多菜鸟易错点,对初学C语言程序设计的朋友很有用
好的几道练习题ACM几道经典习题。希望初学者能够鸟他一下。大牛自动飘过
C语言实用算法,ACM题目,学好C语言提高一下。