关注
测试用例: 第一行 q 第二行 字符串 (需要保证为2的n次方,且n大于q) 如: 输入: 1 ABCD 输出: BA DC 输入: 2 ABCDEFGH 输出: DCBA HGFE 暴力解法: #include <iostream>
#include <string>
#include <cmath>
#include <algorithm>
using namespace std;
int main(){
int q;
cin >> q;
string str;
cin >> str;
int len = str.size(); //获取输入字符串长度,即为2^n
string tmp;
int cnt = 1;
int k = 0;
for(int i = 0; i < len; i++){
tmp.push_back(str[i]);
k++;
if(k == pow(2, q)){
reverse(tmp.begin(), tmp.end());//翻转字符数组
cout << tmp << " "; //输出翻转字符数组
tmp.erase(); //字符数组清空
string tmp; //重新声明一个字符数组
k = 0;
}
}
cout << tmp << endl;
system("pause");
return 0;
}
查看原帖
点赞 评论
相关推荐
2024-12-22 18:12
汕头大学 Web前端 点赞 评论 收藏
分享
2024-12-24 15:50
合肥工业大学 项目经理 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 文科生还参加今年的春招吗 #
1980次浏览 21人参与
# 我的工作日记 #
50694次浏览 703人参与
# 选择和努力,哪个更重要? #
37594次浏览 408人参与
# 如果再来一次,你还会学硬件吗 #
101327次浏览 1221人参与
# 小厂实习有必要去吗 #
28869次浏览 194人参与
# 如果公司降薪,你会跳槽吗? #
42914次浏览 335人参与
# 机械人选offer,最看重什么? #
68035次浏览 431人参与
# 大疆今年的机械笔试难吗? #
34625次浏览 406人参与
# 大疆的机械笔试比去年难吗 #
63451次浏览 575人参与
# 影石Insta360求职进展汇总 #
106182次浏览 944人参与
# 24届市场营销薪资爆料 #
9046次浏览 62人参与
# 秋招拿一个offer可以躺平吗 #
125899次浏览 885人参与
# 秋招前后对offer的期望对比 #
222852次浏览 1667人参与
# 一人推荐一个值得去的通信/硬件公司 #
160337次浏览 1731人参与
# 长光卫星求职进展汇总 #
27045次浏览 180人参与
# 春招启动,你开始投递了吗? #
48182次浏览 453人参与
# 机械人,你的第一份感谢信是谁给的 #
19875次浏览 258人参与
# 职场上哪些事情令人讨厌 #
12927次浏览 59人参与
# 你的秋招简历被谁挂了? #
214495次浏览 2389人参与
# 我是XXX,请攻击我最薄弱的地方 #
11500次浏览 105人参与