Educational Codeforces Round 1 B. Queries on a String
2015-11-14 08:33
477 查看
题目:点击打开链接
求余然后模拟
#include <stdio.h>
#include <string.h>
#define maxn 20005
char s[maxn], c[maxn];
void fun(int l, int r, int k)
{
int Move = k%(r-l+1), p;
for(int i = l;i <= r;i++){
p = i - l;
c[(p+Move)%(r-l+1)+l] = s[p+l];
//printf("%d\n", (p+Move)%(r-l+1)+l);
}
for(int i = l;i <= r;i++){
p = i;
s[p] = c[p];
//printf("%c\n", c[i]);
}
}
int main()
{
int m, l, r, k, i;
scanf("%s", s);
scanf("%d", &m);
for(i = 0;i < m;i++){
scanf("%d %d %d", &l, &r, &k);
fun(l-1, r-1, k);
}
puts(s);
}
求余然后模拟
#include <stdio.h>
#include <string.h>
#define maxn 20005
char s[maxn], c[maxn];
void fun(int l, int r, int k)
{
int Move = k%(r-l+1), p;
for(int i = l;i <= r;i++){
p = i - l;
c[(p+Move)%(r-l+1)+l] = s[p+l];
//printf("%d\n", (p+Move)%(r-l+1)+l);
}
for(int i = l;i <= r;i++){
p = i;
s[p] = c[p];
//printf("%c\n", c[i]);
}
}
int main()
{
int m, l, r, k, i;
scanf("%s", s);
scanf("%d", &m);
for(i = 0;i < m;i++){
scanf("%d %d %d", &l, &r, &k);
fun(l-1, r-1, k);
}
puts(s);
}
相关文章推荐
- Transformation 能将 Windows XP/Server 2003 操作系统,完美地模拟成 Windows Vista 的软件
- 用javascript和css模拟select的脚本
- PHP模拟asp.net的StringBuilder类实现方法
- javascript用层模拟可移动的小窗口
- 自编jQuery插件实现模拟alert和confirm
- PHP模拟asp中response类实现方法
- 模拟Spring的简单实现
- javascript 模拟点击广告
- JQuery中模拟image的ajaxPrefilter与ajaxTransport处理
- php实现模拟post请求用法实例
- JavaScript实现MIPS乘法模拟的方法
- 模拟xcopy的函数
- JS模拟实现Select效果代码
- php模拟服务器实现autoindex效果的方法
- C# SendInput 模拟鼠标操作的实现方法
- PHP模拟登陆163邮箱发邮件及获取通讯录列表的方法
- JS模拟并美化的表单控件完整实例
- php模拟登陆的实现方法分析
- php模拟用户自动在qq空间发表文章的方法
- php 模拟 asp.net webFrom 按钮提交事件实例