【华为OD机试 2023最新 】对称美学（C语言题解 100%）

最新推荐文章于 2023-05-22 18:07:19 发布
最新推荐文章于 2023-05-22 18:07:19 发布
阅读量323 收藏 7
点赞数 7
文章标签： c语言 开发语言 算法 华为 华为od机试
原创文章，禁止任何形式转载！
本文链接：https://blog.csdn.net/shangyanaf/article/details/130233576
版权
该博客主要解析了华为在线评估（OD）中的一道关于对称字符串的算法问题。题目要求根据给定的规律，找出第n个字符串的第k个字符，字符由R（红色）和B（蓝色）组成，且存在特定的反转关系。博客提供了输入输出描述、样例及解题思路，指出问题可以利用递归关系解决，并给出了C语言的解题方案。
摘要由CSDN通过智能技术生成

文章目录

题目描述

对称就是最大的美学，现有一道关于对称字符串的美学。已知：

  • 第1个字符串：R
  • 第2个字符串：BR
  • 第3个字符串：RBBR
  • 第4个字符串：BRRBRBBR
  • 第5个字符串：RBBRBRRBBRRBRBBR

相信你已经发现规律了，没错！就是第 i 个字符串 = 第 i - 1 号字符串取反 + 第 i - 1 号字符串；

取反（R->B, B->R）;

现在告诉你n和k，让你求得第n个字符串的第k个字符是多少。（k的编号从0开始）

输入描述

第一行输入一个T，表示有T组用例；

解析来输入T行，每行输入两个数字，表示n，k

  • 1 ≤ T ≤ 100；
  • 1 ≤ n ≤ 64；
  • 0 ≤ k ＜ 2^(n-1)；

输出描述

输出T行表示答案；

输出 “blue” 表示字符是B；

输出 “red” 表示字符是

了解本专栏 订阅专栏 解锁全文
YOLO大师
关注
专栏目录
订阅专栏
华为OD机试 - 对称美学，对称字符串（C 语言解题）【独家】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-08 4911
本期题目：对称美学 题目 对称就是最大的美学，现有一道关于对称字符串的美学。 已知： 第 1 个字符串：R 第 2 个字符串：BR 第 3 个字符串：RBBR 第 4 个字符串：BRRBRBBR 第 5 个字符串：RBBRBRRBBRRBRBBR 相信你已经发现规律了，没错！ 就是第i个字符串 = 第i-1号字符串的取反 + 第i-1号字符串。 取反即(R->B, B->R); 现在告诉你 n 和 k ，让你求得第n个字符串的第k个字符是多少。 (k的编号从0开始)
华为OD-对称美学
最新发布
qq_45221509的博客
09-10 59
就是第i个字符串 = 第i-1号字符串的取反 + 第i-1号字符串。现在告诉你 n 和 k ，让你求得第n个字符串的第k个字符是多少。接下来输入 T行，每行输入两个数字， 表示 n ， k。对称就是最大的美学，现有一道关于对称字符串的美学。第 5 个字符串：RBBRBRRBBRRBRBBR。第 4 个字符串：BRRBRBBR。取反即(R->B, B->R);输出 blue 表示字符是B；输出 red 表示字符是R；第 3 个字符串：RBBR。第 2 个字符串：BR。第 1 个字符串：R。
华为od对称美学
wangchen24的博客
03-29 273
【代码】华为od对称美学。
c语言程序设计对称数,c语言程序设计--对称数
weixin_30863465的博客
05-18 973
匿名用户1级2014-11-18 回答#include#include#includeintmain(){charstr[10]={0};inta,b,num,i,j;gets(str);num=strlen(str);a=atoi(str);if(num%2==0){if(str[num/2-1]str[num/2-1]=str[num/2-1]+1;for(i=0,j=num-1;i<=...
题目0159-对称美学
amos_cloud的博客
11-30 1393
对称就是最大的美学，现有一道关于对称字符串的美学。 已知： 第 1 个字符串： 第 2 个字符串： 第 3 个字符串： 第 4 个字符串： 第 5 个字符串： 相信你已经发现规律了，没错！ 。 取反即(, ); 现在告诉你 和 ，让你求得第个字符串的第个字符是多少。 (的编号从开始)第一行输入一个 TTT ，表示有 TTT 组用例： 接下来输入 TTT 行，每行输入两个数字， 表示 nnn ，kkk ; ; ;输出 TTT 行表示答案： 输出 表示字符是； 输出 表示字符是； 输出 说明 第 1
【华为OD机试 2023最新 】匿名信（C语言题解 100%）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
05-04 572
报纸上有两个单词：ab、cd，而要写的匿名信需要一个单词ab，因此可以直接使用报纸上的单词ab，所以可以写出匿名信。电视剧《分界线》里面有一个片段，男主为了向警察透露案件细节，且不暴露自己，于是将报刊上的字减下来，剪拼成匿名信。报纸上有两个单词：ab、ef，而要写的匿名信需要一个aef，根据题目意思只需满足每个单词中字母数量一致即可。因此，对于匿名信单词aef，有三个字母，而报纸上没有有三个字母的单词，因此输出false。如果想用报纸上的单词，代替匿名信上的单词，则这两个单词的字母数量必须一致。
【华为OD机试 2023最新 】完美走位（C语言题解 100%）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
04-18 609
在第一人称射击游戏中，玩家通过键盘的A、S、D、W四个按键控制游戏人物分别向左、向后、向右、向前进行移动，从而完成走位。 假设玩家每按动一次键盘，游戏任务会向某个方向移动一步，如果玩家在操作一定次数的键盘并且各个方向的步数相同时，此时游戏任务必定会回到原点，则称此次走位为完美走位。
【华为OD机试 2023最新 】最大报酬（C语言题解 100%）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
05-04 1270
小明每周上班都会拿到自己的工作清单，工作清单内包含 n 项工作，每项工作都有对应的耗时时间（单位 h）和报酬，工作的总报酬为所有已完成工作的报酬之和，那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。
【华为OD机试 2023最新 】简单的自动曝光、平均像素值（C语言题解 100%）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
05-04 1277
一个图像有n个像素点，存储在一个长度为n的数组img里，每个像素点的取值范围\[0,255\]的正整数。 请你给图像每个像素点值加上一个整数k（可以是负数），得到新图newImg，使得新图newImg的所有像素平均值最接近中位值128。 请输出这个整数k。
字符串对称
10-23
汇编语言判断字符串对称 source_buffer db "abcdeedcba"
华为OD机试 - 对称美学，对称字符串 | 备考思路，刷题要点，答疑 【新解法】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-17 3863
对称美学 题目 对称就是最大的美学，现有一道关于对称字符串的美学。 已知： 第 1 个字符串：R 第 2 个字符串：BR 第 3 个字符串：RBBR 第 4 个字符串：BRRBRBBR 第 5 个字符串：RBBRBRRBBRRBRBBR 相信你已经发现规律了，没错！ 就是第i个字符串 = 第i-1号字符串的取反 + 第i-1号字符串。 取反即(R->B, B->R); 现在告诉你 n 和 k ，让你求得第n个字符串的第k个字符是多少。 (k的编号从0开始)
【100%通过率】华为OD机试真题 C 实现【对称美学】【2023 Q1 | 100分】
MISAYAONE的博客
03-10 7686
对称就是最大的美学，现有一道关于对称字符串的美学。 已知： 第1个字符串：R 第2个字符串：BR 第3个字符串：RBBR 第4个字符串：BRRBRBBR 第5个字符串：RBBRBRRBBRRBRBBR相信你已经发现规律了，没错！ 就是第i个字符串=第i-1号字符串的取反+第i-1号字符串。取反即(R->B,B->R); 现在告诉你n和k，让你求得第n个字符串的第k个字符是多少。(k的编号从0开始)
华为OD机试真题-对称美学【2023.Q1】
IkunAlgorithm的博客
05-05 86
对称就是最大的美学，现有一道关于对称字符串的美学。已知：第1个字符串：R第2个字符串：BR第3个字符串：RBBR第4个字符串：BRRBRBBR第5个字符串：RBBRBRRBBRRBRBBR相信你已经发现规律了，没错！就是第i个字符串=第i-1号字符串的取反+第i-1号字符串。取反即(R->B,B->R);现在告诉你n和k，让你求得第n个字符串的第k个字符是多少。
华为OD机试真题- 对称字符串
weixin_51394888的博客
04-11 157
就是第i个字符串=第i -1号字符串的取反＋第i-1号字符串;取反(R->B,B->R);现在告诉你n和k，让你求得第n个字符串的第k个字符是多少。已知:第1个字符串:R。接下里输入T行，每行输入两个数字，表示n, k1 <=T<= 100;输出"red"表示字符是R;1<=n <= 64;输出字符串区分大小写，请注意输出小写字符串，不带双引号。第5个字符串:RBBRBRRBBRRBRBBR。第2个字符串:BR第3个字符串:RBBR。第4个字符串:BRRBRBBR。
华为OD机试真题 Java 实现【对称字符串】【2023Q2 200分】，附详细解题思路
学Java，找哪吒
05-22 1409
就是第 i 个字符串 = 第 i - 1 号字符串的取反 + 第 i - 1 号字符串;现在告诉你 n 和 k，让你求得第 n 个字符串的第 k 个字符是多少。第 5 个字符串：RBBRBRRBBRRBRBBR -> 第8个字符为B；第 4 个字符串：BRRBRBBR -> 第6个字符为B；输出字符串区分大小写，请注意输出小写字符串，不带双引号。第 3 个字符串：RBBR -> 第2个字符为B；第 2 个字符串：BR -> 第1个字符为R；第 1 个字符串：R -> 第0个字符为R；
华为OD机试题【对称美学，对称字符串】用 Java 解 | 含解题说明
热门推荐
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-25 1万+
本篇题目：对称美学 题目 对称就是最大的美学，现有一道关于对称字符串的美学。 已知： 第 1 个字符串：R 第 2 个字符串：BR 第 3 个字符串：RBBR 第 4 个字符串：BRRBRBBR 第 5 个字符串：RBBRBRRBBRRBRBBR 相信你已经发现规律了，没错！ 就是第i个字符串 = 第i-1号字符串的取反 + 第i-1号字符串。 取反即(R->B, B->R); 现在告诉你 n 和 k ，让你求得第n个字符串的第k个字符是多少。 (k的编号从0开始)
华为OD机试真题- 对称字符串【2023Q2】【JAVA、Python、C++】
面试高手的博客
03-24 1395
就是第 i 个字符串 = 第 i - 1 号字符串的取反 + 第 i - 1 号字符串;现在告诉你 n 和 k，让你求得第 n 个字符串的第 k 个字符是多少。(k的编号从 0 开始)第 5 个字符串：RBBRBRRBBRRBRBBR -> 第8个字符为B。第 4 个字符串：BRRBRBBR -> 第6个字符为B。第 3 个字符串：RBBR -> 第2个字符为B。第 2 个字符串：BR -> 第1个字符为R。第 1 个字符串：R -> 第0个字符为R。第 2 个字符串：BR。第 1 个字符串：R。
对称字符串
程序员阿甘的博客
12-07 6204
已支持Java、JavaScript、Python，分治递归，大问题转化为相同的子问题，大数处理
华为OD机试真题集：Java题解与LeetCode关联
华为OD机试真题集是博主yangqin@1225根据MISAYAONE提供的题库整理的一系列Java题解，旨在帮助考生准备华为OD（Online Delivery）考试。这些题目涵盖了2023年第二季度的部分考题，包括但不限于算法、数据结构和系统...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

YOLO大师

你的打赏，我的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值