2019/3/2 CCF测试第二题二十四点

2019-04-29 12:16:58 313 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

CCF-CSP历次考试第二题答案合集（倒序）本文包含CCF-CSP模拟考试系统中历年考试全部第二题的答案，目前更新至202006-2。 202006-2 稀疏向量【题目描述】对于一个n维整数向量v∈Zn，其在第index个维度上的取值记作vindex。这里我们约定index的取值从1开始，即v=(v1,v2,…vn)。下面介绍一种向量的稀疏表示方法。如果v仅在少量维度上的取值不为0，则称其为稀疏向量。例如当n=10时，v=(0,0,0,5,0,0,-3,0,0,1)就是一个稀疏向量。由于稀疏向量的非零值较少，我们可以通过仅存储非零值的方式阅读详情

2019/3/2 CCF测试第二题二十四点只获得70分想不通哪里错了，求大神解答

#include<iostream>

#include<string>

#include<stack>

using namespace std;







int main(){

    int n;

    cin >> n;

    while(n--){

        string exp;

        cin >> exp;

        stack<char> s1;

        stack<char> s2;

        for(int i = 0 ; i < exp.length(); i++){

            if(exp[i] >= '1' && exp[i] <= '9'){

                s1.push(exp[i] - '0');

            }else if(exp[i] == '+' || exp[i] == '-'){

                s2.push(exp[i]);

            }else{

                int n1,n2;

                switch(exp[i]){

                    case 'x':

                        n1 = s1.top();

                        s1.pop();

                        n2 = n1 * (exp[++i] - '0');

                        s1.push(n2);

                        break;

                    case '/':

                        n1 = s1.top();

                        s1.pop();

                        n2 = n1 / (exp[++i] - '0');

                        s1.push(n2);

                        break;

                }

            }

        }

        stack<int> s3;

        stack<int> s4;

        while(!s1.empty()){

            s3.push(s1.top());

            s1.pop();

        }

        while(!s2.empty()){

            s4.push(s2.top());

            s2.pop();

        }

        while(!s4.empty()){

            char c = s4.top();  

            //cout << "c:=" << c << " ";

            s4.pop();

            int temp1 = s3.top();

            s3.pop();

            int temp2 = s3.top();

            //cout << "temp1=" << temp1 << " temp2=" << temp2 << endl;

            s3.pop();

            switch(c){

                case '+':

                    //cout << "temp1 + temp2 = " << temp1 + temp2 << " " << endl;

                    s3.push(temp1 + temp2);

                    break;

                case '-':

                    //cout << "temp1 - temp2 = " << temp1 - temp2 << " " << endl;;

                    s3.push(temp1 - temp2);

                    break;

            }

            //cout << "s1.size = " << s1.size() << endl;

        }

        int res = s3.top();

        //cout<<" res= " << res << endl;

        if( res == 24) cout << "Yes" << endl;

        else cout << "No" << endl;

    }





    //system("pause");

    return 0;



}

...全文

2019-9 ccf csp认证考试第五题城市规划题目详解 2019-9 ccf csp认证考试第五题城市规划详解2019年ccf城市规划题解1. 题目描述2. 设计方案3. 具体实现 (以java为示例,下文附带c++代码)4.算法效率分析5.算法附加功能5.算法测试6.系统小结7.java源代码8.c++源代码 2019年ccf城市规划题解 1. 题目描述 2. 设计方案由题意抽象出数据结构:一颗无向树,N个节点,N-1条边,任意两个节点都是连通... 阅读详情

sjmxxxx

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

日立奔腾浪潮微软松下联想 2019-04-29

打赏
举报

good excellent perfect

sjmxxxx 2019-04-29

打赏
举报

找到了，第14行和第40行的stack设置错了

，应该是int


#include<iostream>
#include<string>
#include<stack>
using namespace std;



int main(){
    int n;
    cin >> n;
    while(n--){
        string exp;
        cin >> exp;
        stack<int> s1;
        stack<char> s2;
        for(int i = 0 ; i < exp.length(); i++){
            if(exp[i] >= '1' && exp[i] <= '9'){
                s1.push(exp[i] - '0');
            }else if(exp[i] == '+' || exp[i] == '-'){
                s2.push(exp[i]);
            }else{
                int n1,n2;
                switch(exp[i]){
                    case 'x':
                        n1 = s1.top();
                        s1.pop();
                        n2 = n1 * (exp[++i] - '0');
                        s1.push(n2);
                        break;
                    case '/':
                        n1 = s1.top();
                        s1.pop();
                        n2 = n1 / (exp[++i] - '0');
                        s1.push(n2);
                        break;
                }
            }
        }
        stack<int> s3;
        stack<char> s4;
        while(!s1.empty()){
            s3.push(s1.top());
            s1.pop();
        }
        while(!s2.empty()){
            s4.push(s2.top());
            s2.pop();
        }
        while(!s4.empty()){
            char c = s4.top();  
            //cout << "c:=" << c << " ";
            s4.pop();
            int temp1 = s3.top();
            s3.pop();
            int temp2 = s3.top();
            //cout << "temp1=" << temp1 << " temp2=" << temp2 << endl;
            s3.pop();
            switch(c){
                case '+':
                    //cout << "temp1 + temp2 = " << temp1 + temp2 << " " << endl;
                    s3.push(temp1 + temp2);
                    break;
                case '-':
                    //cout << "temp1 - temp2 = " << temp1 - temp2 << " " << endl;;
                    s3.push(temp1 - temp2);
                    break;
            }
            //cout << "s1.size = " << s1.size() << endl;
        }
        int res = s3.top();
        //cout<<" res= " << res << endl;
        if( res == 24) cout << "Yes" << endl;
        else cout << "No" << endl;
    }


   // system("pause");
    return 0;

}

636f6c696e 2019-04-29

打赏
举报

good！！

2019/3/2 CCF测试第二题二十四点

相关推荐