CCF 二十四點 2019-11-25

讀完題,感覺還是用棧來做最好
于是,去學習了一下棧的應用
感謝https://www.cnblogs.com/ellen-mylife/p/11110127.html

#include<stack>         //頭文件
stack <int> num;      //定義一個int型棧
num.push();            //在棧頂上堆進一個元素
num.pop();             //刪除掉棧頂上的元素
num.top();             //返回棧頂?shù)脑?并不會刪除  
num.empty();           //返回棧是否為空
num.size();            //返回當前棧中元素的個數(shù)
#include<iostream>
#include<stack>
using namespace std;
stack<int> num;
stack<char> sign;
char str[8];
int main()
{
    int n;
    cin>>n;
    getchar();
    while(n--)
    {
        gets(str);
        while(!num.empty()) num.pop();
        while(!sign.empty()) sign.pop();
        for(int j=0;j<sizeof(str);j++)
        {
            if(str[j]>'0'&&str[j]<='9')
            {
                num.push(str[j]-'0');
            }
            else if(str[j]=='+')
            {
                sign.push('+');
            }
            else if(str[j]=='-')
            {
                j++;
                num.push((-1)*(str[j]-'0'));
                sign.push('+');
            }
            else if(str[j]=='x')
            {
                int q=num.top();
                num.pop();
                j++;
                int p=str[j]-'0';
                num.push(q*p);
            }
            else if(str[j]=='/')
            {
                int q=num.top();
                num.pop();
                j++;
                int p=str[j]-'0';
                num.push(q/p);
            }
         } 
         while(!sign.empty())
        {
            int q=num.top();
            num.pop();
            int p=num.top();
            num.pop();
            sign.pop();
            num.push(q+p);
        }
        if(num.top()==24) printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內(nèi)容

  • 1-------- 走進前端 2-------- jQuery 3-------- CSS 4-------- A...
    依依玖玥閱讀 2,423評論 0 34
  • # Python 資源大全中文版 我想很多程序員應該記得 GitHub 上有一個 Awesome - XXX 系列...
    小邁克閱讀 3,124評論 1 3
  • 1.表單 Vuex的state不能使用v-model指令綁定到表單元素,會沖突的報錯的。因為,一旦input的...
    錢羅羅_閱讀 1,520評論 3 0
  • 插艾葉,擺棗花, 身著盛裝,香包掛胸前, 端午佳節(jié)人團圓, 庭院融融,百花盡爭艷。 吃粽子,烙韭盒, 涼面拌上,暢...
    開心果_c632閱讀 212評論 2 2
  • 首先感謝封封老師 為我們帶來《職業(yè)銀行培訓師VI形象力》這么精彩的課程,今天的內(nèi)容主要為:授課的展示與呈現(xiàn)...
    三人行黃潔虹閱讀 226評論 0 0

友情鏈接更多精彩內(nèi)容