poj1978

最新推荐文章于 2018-05-07 17:09:06 发布

weixin_34217711

最新推荐文章于 2018-05-07 17:09:06 发布

阅读量66

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/rainydays/archive/2011/08/10/2134002.html

本文介绍使用C++解决一个简单编程题的过程，包括输入输出处理、数组操作和递归函数应用。

简单题

View Code

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;

#define maxn 100

int n, r;
int f[maxn], g[maxn];

void work(int p, int c)
{
for (int i = 0; i < c; i++)
        g[i] = f[p + i];
for (int i = p - 1; i > 0; i--)
        f[i + c] = f[i];
for (int i = 0; i < c; i++)
        f[i + 1] = g[i];
}

int main()
{
//freopen("t.txt", "r", stdin);
    while (scanf("%d%d", &n, &r), n | r)
    {
for (int i = 1; i <= n; i++)
            f[i] = n - i + 1;
for (int i = 0; i < r; i++)
        {
int p, c;
            scanf("%d%d", &p, &c);
            work(p, c);
        }
        printf("%d\n", f[1]);
    }
return 0;
}