POJ 1978

#include <iostream>
#define MAXN 55
using namespace std;

int _m[MAXN];
int tem[MAXN];
void copy(int begin,int len);

int main()
{
    //freopen("acm.acm","r",stdin);
    int n;
    int r;
    int i;
    int j;
    int k;
    int p;
    int c;
    while(cin>>n>>r,n||r)
    {
        for(i = 1; i <= n; ++ i)
        {
            //cin>>_m[i];
            _m[i] = n-i+1;
        }
        
        for(i = 0; i < r; ++ i)
        {
            cin>>p>>c;
            copy(p,c);
        //    k = 1;
            for(j = p+c-1; j-c > 0; -- j)
            {
                _m[j] = _m[j-c];
            }
            for(j = 1; j <= c; ++ j)
            {
                _m[j] = tem[j];
            }
        }
        cout<<_m[1]<<endl;
    }
}

void copy(int begin,int len)
{
//    cout<<"flag "<<endl;
    int i;
    int j = 1;
    for(i = begin; i < begin+len; ++ i)
    {
        tem[j++] = _m[i];
//        cout<<_m[i]<<" ";
    }
//    cout<<endl;
    return;
}

 

关注我的公众号，当然，如果你对Java, Scala, Python等技术经验，以及编程日记，感兴趣的话。 

技术网站地址： vmfor.com

转载于:https://www.cnblogs.com/gavinsp/p/4566594.html