关注
测试用例: 第一行 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;
}
查看原帖
点赞 评论
相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 设计人如何选offer #
98169次浏览 687人参与
# 找工作,行业重要还是岗位重要? #
7280次浏览 95人参与
# 五一之后,实习真的很难找吗? #
45004次浏览 318人参与
# 盲审过后你想做什么? #
12504次浏览 113人参与
# 外包能不能当跳板? #
22113次浏览 191人参与
# 领导秒批的请假话术 #
9772次浏览 74人参与
# 考研可以缓解求职焦虑吗 #
20773次浏览 246人参与
# 五一假期,你打算“躺”还是“卷”? #
27887次浏览 413人参与
# 找工作前vs找工作后的心路变化 #
7153次浏览 64人参与
# 面试等了一周没回复,还有戏吗 #
115367次浏览 1073人参与
# 硬件人,你被哪些公司给挂了 #
46584次浏览 722人参与
# 应届生薪资多少才合理? #
3075次浏览 24人参与
# 牛友们的论文几号送审 #
27195次浏览 623人参与
# 写简历别走弯路 #
714272次浏览 7850人参与
# 你喜欢工作还是上学 #
37490次浏览 409人参与
# 如果有时光机,你最想去到哪个年纪? #
43246次浏览 766人参与
# 如何缓解入职前的焦虑 #
171865次浏览 1267人参与
# 每人推荐一个小而美的高薪公司 #
72832次浏览 1357人参与
# 如果不工作真的会快乐吗 #
101064次浏览 866人参与
# 大疆的机械笔试比去年难吗 #
69581次浏览 603人参与