栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

zoj 3782 Ternary Calculation

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

zoj 3782 Ternary Calculation

#include<stdio.h>#include<string.h>#include<stack>using namespace std;int main(){    int i,t;    scanf("%d%*c",&t);    int a,b;    char s[250],c;    while(t--)    {        gets(s);        stack<char>s1;        stack<int>s2;        for(i=0; s[i]; i++)        { if(s[i]>='0'&&s[i]<='9') {     a=0;     while(s[i]>='0'&&s[i]<='9')     {         a=a*10+s[i]-'0';         i++;     }     i--;     s2.push(a); } else if(s[i]=='-'||s[i]=='+') {     if(!s1.empty())     {         c=s1.top();         s1.pop();         a=s2.top();         s2.pop();         b=s2.top();         s2.pop();         if(c=='+')  a+=b;         else  a=b-a;         s2.push(a);         s1.push(s[i]);     }     else         s1.push(s[i]); } else if(s[i]=='/' || s[i] == '*' || s[i] == '%') {     char ch = s[i];     b=0;     i+=2;     while(s[i]>='0'&&s[i]<='9')     {         b=b*10+s[i]-'0';         i++;     }     i--;     a=s2.top();     s2.pop();     if(ch == '/')         a=a/b;     else if(ch == '*')         a = a*b;     else if(ch == '%')         a = a%b;     s2.push(a); }        }        while(!s1.empty())        { c=s1.top(); s1.pop(); a=s2.top(); s2.pop(); b=s2.top(); s2.pop(); if(c=='+')     a+=b; else     a=b-a; s2.push(a);        }        printf("%dn",s2.top());    }    return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/378057.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号