首页 > 代码库 > 垂死挣扎-4
垂死挣扎-4
现在有一个字符串,你要对这个字符串进行 n 次操作,每次操作给出两个数字:(p, l) 表示当前字符串中从下标为 p 的字符开始的长度为 l 的一个子串。你要将这个子串左右翻转后插在这个子串原来位置的正后方,求最后得到的字符串是什么。字符串的下标是从 0 开始的,你可以从样例中得到更多信息。
输入描述:
每组测试用例仅包含一组数据,每组数据第一行为原字符串,长度不超过 10 ,仅包含大小写字符与数字。接下来会有一个数字 n 表示有 n 个操作,再接下来有 n 行,每行两个整数,表示每次操作的(p , l)。
保证输入的操作一定合法,最后得到的字符串长度不超过 1000。
输出描述:
输出一个字符串代表最后得到的字符串。
输入例子:
ab20 21 3
输出例子:
abbaabb
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
int main(int argc, const char * argv[]) {
string str;
while (cin>>str) {
int n;
cin >> n;
while (n --) {
int beg,len,index;
cin>>beg>>len;
string temp = str.substr(beg,len);
index = beg + len;
reverse(temp.begin(), temp.end());
str.insert(index, temp);
}
cout<<str<<endl;
}
return 0;
}
给定 x, k ,求满足 x + y = x | y 的第 k 小的正整数 y 。 | 是二进制的或(or)运算,例如 3 | 5 = 7。
比如当 x=5,k=1时返回 2,因为5+1=6 不等于 5|1=5,而 5+2=7 等于 5 | 2 = 7。
输入描述:
每组测试用例仅包含一组数据,每组数据为两个正整数 x , k。 满足 0 < x , k ≤ 2,000,000,000。
输出描述:
输出一个数y。
输入例子:
5 1
输出例子:
2
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 | #include <iostream> #include <bitset> using namespace std; int main() { unsigned long long x, y = 1, k; cin >> x >> k; std::bitset<64> xbs(x), kbs(k); for ( size_t i = 0, kpos = 0; i < xbs.size(); ++i) { if (! xbs.test(i)) { // xbs[i] == 0 xbs.set(i, kbs[kpos++]); } } y = xbs.to_ullong(); y ^= x; cout << y << endl; return 0; } |
垂死挣扎-4