D - ABC Transform---dfs+规律

最新推荐文章于 2024-11-09 20:38:27 发布

_WAWA鱼_

最新推荐文章于 2024-11-09 20:38:27 发布

阅读量303

点赞数

分类专栏：比赛补题文章标签：算法

本文链接：https://blog.csdn.net/qq_51282224/article/details/123302629

版权

比赛补题专栏收录该内容

99 篇文章 6 订阅

订阅专栏

本文介绍了一种字符处理算法，通过定义check函数实现字母循环移位，利用深度优先搜索(dfs)解决字符串中字符按特定规则替换的问题。通过输入的整数t和k，计算并输出字符串s中每个字符根据规则替换后的结果。

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

题目链接

在这里插入图片描述

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

#define int long long
string s;
char check(char c,int t)
{
	return char('A'+(c-'A'+t)%3);
}

char dfs(int t,int k)
{
	if(t==0)return s[k];
	if(k==0)return check(s[0],t);
	return check(dfs(t-1,k/2),k%2+1);
}

signed main()
{		
	cin>>s;
	int q;cin>>q;
	while(q--)
	{
		int t,k;cin>>t>>k;
		cout<<dfs(t,k-1)<<'\n';
	}
}