UVA-10935 Throwing cards away I

2016年07月08日 |

acm

| acm

• 题目：
• 代码：
• 解析&吐槽：

题目：

Throwing cards away I

Time limit: 3.000 seconds

代码：

// oj.cpp : 定义控制台应用程序的入口点。
//
#include <iostream>
#include <algorithm>
#include <sstream>
#include <string>
#include <numeric>
#include <cstring>
#include <map>
#include <set>
#include <utility>
#include <map>
#include <list>
#include <queue>
#include <functional>
#include <bitset>
#include <stack>

using namespace std;

int card[100000];

int main()
{
  int N;
  while (cin >> N &&N)
  {
    queue<int> Q;
    for (int i = 1;i <= N;++i)
    {
      Q.push(i);
    }
    int end = 0;
    while (Q.size() > 1)
    {
      card[end++] = Q.front();
      Q.pop();
      Q.push(Q.front());
      Q.pop();
    }

    if (N == 1)
    {
      cout << "Discarded cards:" << endl;
    }
    else
    {
      cout << "Discarded cards: " << card[0];
      for (int i = 1;i < end;++i)
        cout << ", " << card[i];
      cout << endl;
    }

    cout << "Remaining card: " << Q.front() << endl;
  }
}

解析&吐槽：

简单的队列题，模拟一下即可。需要注意的是输出的结果在行末不能有多余的空格，如果题目的输入只有一张卡的话， 输出的第一行在冒号后面应该紧跟换行。我的第一个 wa 就是为了在冒号后面加了空格方便输入，结果没有可丢弃的卡 的时候就多出空格来了。