您的位置:首页 > 其它

CodeForces 598B(循环数组)

2016-01-26 11:18 197 查看
对于循环数组的问题,就是找偏移K后位置

偏移后位置=起始位置+(相对位置+K)%(长度+1)

#include <iostream>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <stack>
using namespace std;

#define mem(a,b) memset(a,b,sizeof(a))
#define pf printf
#define sf scanf
#define debug printf("!\n")
#define INF 10000
#define MAX(a,b) a>b?a:b
#define blank pf("\n")
#define LL long long

char str[10010],tmp[10010];

void change(int l,int r,int k)
{
int i,j;
for(i=l-1;i<r;i++)
{
tmp[i] = str[i];
}
for(i=l-1;i<r;i++)
{
int y =(i-l+1+k)%(r-l+1);
str[l-1+y] = tmp[i];
}
}

int main()
{
while(~sf("%s",str))
{
int n,l,r,k;
sf("%d",&n);
while(n--)
{
sf("%d%d%d",&l,&r,&k);
change(l,r,k);
}
pf("%s\n",str);

}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: