POJ1978浅析------Hanafuda Shuffle

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

monkey7777

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

阅读量526

点赞数

分类专栏： POJ解题之路文章标签： each input 数学计算 output c

本文链接：https://blog.csdn.net/monkey7777/article/details/7599786

版权

POJ解题之路专栏收录该内容

40 篇文章 0 订阅

订阅专栏

本文详细介绍了POJ1978题目——Hanafuda Shuffle，涉及一副纸牌进行特定cut操作的数学计算过程。通过示例输入和输出，解释了如何对纸牌进行r次cut操作，数据规模较小，适合用数组模拟移动纸牌。提供的代码展示了问题的解决方案。

摘要由CSDN通过智能技术生成

Hanafuda Shuffle

Time Limit: 1000MS		Memory Limit: 30000K
Total Submissions: 3548		Accepted: 2024

Description

There are a number of ways to shuffle a deck of cards. Hanafuda shuffling for Japanese card game 'Hanafuda' is one such example. The following is how to perform Hanafuda shuffling.

There is a deck of n cards. Starting from the p-th card from the top of the deck, c cards are pulled out and put on the top of the deck, as shown in Figure 1. This operation, called a cutting operation, is repeated.

Write a program that simulates Hanafuda shuffling and answers which card will be finally placed on the top of the deck.

Figure 1: Cutting operation

Input

The input consists of multiple data sets. Each data set starts with a line containing two positive integers n (1 <= n <= 50) and r (1 <= r <= 50); n and r are the number of cards in the deck and the number of cutting operations, respectively.

There are r more lines in the data set, each of which represents a cutting operation. These cutting operations are performed in the listed order. Each line contains two positive integers p and c (p + c <= n + 1). Starting from the p-th card from the top of the deck, c cards should be pulled out and put on the top.

The end of the input is indicated by a line which contains two zeros.

Each input line contains exactly two integers separated by a space character. There are no other characters in the line.

Output

For each data set in the input, your program should write the number of the top card after the shuffle. Assume that at the beginning the cards are numbered from 1 to n, from the bottom to the top. Each number should be written in a separate line without any superfluous characters such as leading or following spaces.

Sample Input

Sample Output

4
4

Source

Japan 2004 Domestic

题目类型：简单数学计算

题目大意：

一副纸牌，共计n张。第1~n张牌的值从上到下依次是：n，n-1，……，3，2，1。对这些牌进行cut操作：从第p张牌依次取出c张放在牌首。进行 r 次cut操作。

题目浅析：

数据量比较小，将纸牌模拟为数组，直接移动就行。

我的代码：

#include<stdio.h>
int main()
{
    int n,r,i,j;
    int p,c;
    int a[60],temp[60];
    while(scanf("%d%d",&n,&r)&&n&&r)
    {
        for(i=1;i<=n;i++)
            a[i]=n-i+1;
        while(r--)
        {
            scanf("%d%d",&p,&c);
            for(i=p,j=1;j<=c;i++,j++)
                temp[j]=a[i];    
            for(i=p-1;i>=0;i--)
                a[i+c]=a[i];  
            for(i=1;i<=c;i++)
                a[i]=temp[i];
        }
        printf("%d\n",a[1]);                                
    }
    return 0;    
}