POJ 1978 Hanafuda Shuffle

最新推荐文章于 2018-07-26 19:29:32 发布

小毛毛大莫雨

最新推荐文章于 2018-07-26 19:29:32 发布

阅读量279

点赞数

分类专栏： POJ

本文链接：https://blog.csdn.net/pkuxy/article/details/44025631

版权

POJ 专栏收录该内容

19 篇文章 0 订阅

订阅专栏

一叠卡片从上到下编号一次为 n, n-1, ..., 3, 2, 1，每次从这一叠卡片中抽出若干张放到最上面（如图），经过若干次这样的操作后，问最顶层的卡片的编号是多少。

直接用静态链表来模拟移动的操作然后输出表头元素。

Code：

#include <iostream>
#include <cstdio>
using namespace std;
const int maxn = 55;
struct node
{
    int d;
    node* next;
};
node cards[maxn];
node* head;
void makelist( int n )
{
    node* cur;
    node* tp;
    tp = new node;
    tp->d = -1;
    tp->next = NULL;
    head = tp;
    cur = head;
    for( int i = 1; i <= n; i++ )
    {
        tp = new node;
        tp->d = n-i+1;
        tp->next = NULL;
        cur->next = tp;
        cur = tp;
    }
}
void cutting( int p, int c )
{
    node* st;
    node* ed;
    node* lk;
    st = head;
    lk = head;
    for( int i = 0; i < p; i++ )
    {
        st = st->next;
        if( i )
            lk = lk->next;
    }
    ed = st;
    for( int i = 0; i < c-1; i++ )
        ed = ed->next;
    lk->next = ed->next;
    ed->next = head->next;
    head->next = st;
}
int main()
{
    int n, r;
    while( scanf( "%d%d", &n, &r ), n + r )
    {
        makelist( n );
        int p, c;
        for( int i = 0; i < r; i++ )
        {
            scanf( "%d%d", &p, &c );
            cutting( p, c );
        }
        printf( "%d\n", head->next->d );
    }
    return 0;
}