10935 - Throwing cards away I

最新推荐文章于 2020-02-04 20:59:46 发布

原创最新推荐文章于 2020-02-04 20:59:46 发布 · 647 阅读

0 ·

CC 4.0 BY-SA版权

UVA 专栏收录该内容

55 篇文章

订阅专栏

本文针对紫书上的习题5-3提出了一种使用vector的数据结构解决方案，并对比了另一种采用deque的方法。讨论了两种实现方式的区别，旨在帮助读者理解如何高效地解决该问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

紫书上习题5-3；会用vector这题就是大水题（其他方法没试），但我做好之后，格式就一直错，一直找不出，那就先放着吧；

我的：

#include <iostream>
#include <algorithm>
using namespace std;
#include <vector>
int main()
{
    int n;
    vector<int>s;
    vector<int>a;
    while(cin>>n&&n<=50&&n!=0){
        while(!s.empty()){
            s.pop_back();
        }
        while(!a.empty()){
            a.pop_back();
        }
        for(int i=1;i<=n;i++){
            s.push_back(i);
        }
       while(s.size()>=2){
            a.push_back(s.front());
            s.erase(s.begin());
            s.push_back(s.front());
            s.erase(s.begin());
        }
        cout<<"Discarded cards: ";
        while(!a.empty()){
            if(a.size()!=1){
               cout<<a.front()<<", ";
               a.erase(a.begin());
            }
            else{
                cout<<a.front()<<endl;
                a.erase(a.begin());
            }
        }
        cout<<"Remaining card: ";
        while(!s.empty()){
            cout<<s.front()<<endl;
            s.erase(s.begin());
        }
    }
}

别人的：

#include"iostream"
#include"algorithm"
#include"vector"
#include"map"
#include"string"
#include"deque"
#include"queue"
#include"stack"
#include"cstdio"
#include"cmath"
using namespace std;
int main()
{
    //freopen("a.txt","r",stdin);
    int n;
    while(cin>>n&&n)
    {
        cout<<"Discarded cards:";
        deque<int>a;
        int i;
        for(i=1;i<=n;i++)
            a.push_back (i);          //23456
        while(a.size()!=1)
        {
            int t=a.front();
            if(a.size()>2)
                cout<<" "<<t<<",";
            else
                cout<<" "<<t;
            a.pop_front();
            int tt=a.front();
            a.push_back(tt);
            a.pop_front();
        }
        cout<<endl;
        cout<<"Remaining card: ";
        cout<<a.front()<<endl;
    }
    return 0;
}

基本上差不多，就是格式不一样，也找不出；