現在有一個字符串，你要對這個字符串進行 n 次操作，每次操作給出兩個數字：(p, l) 表示當前字符串中從下標為 p 的字符開始的長度為 l 的一個子串。你要將這個子串左右翻轉后插在這個子串原來位置的正后方，求最后得到的字符串是什么。字符串的下標是從 0 開始的，你可以從樣例中得到更多信息。

?

輸入描述:

每組測試用例僅包含一組數據，每組數據第一行為原字符串，長度不超過 10 ，僅包含大小寫字符與數字。接下來會有一個數字 n 表示有 n 個操作，再接下來有 n 行，每行兩個整數，表示每次操作的(p , l)。

保證輸入的操作一定合法，最后得到的字符串長度不超過 1000。

輸出描述:

輸出一個字符串代表最后得到的字符串。

?

輸入例子:

ab 2 0 2 1 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; }

再來分析： 此題很容易用代碼描述， bool is_eq(x, y) { return x + y == x | y; } 然后整個循環從 1 到 y，y 是 第 k 個 滿足 is_eq() 的數。這樣做沒錯，但是 測試用例給整個： x = 1073741802, k = 1073741823 這么大的數，顯然暴力窮舉就不合適了。 但是可以舉幾個數字組合來找其中的規律： 例如： k = 1 時，5 + 2 == 5 | 2 k = 2 時，5 + 8 == 5 | 8 k = 3 時，5 + 10 ?== 5 | 10 k = 4 時，5 + 16 ?== 5 | 16 k = 5 時，5 + 18 ?== 5 | 18 … ? 轉二進制 ? 滿足這個運算規律 x + y == x | y 的二進制有： 0 + 0 == 0 | 0 1 + 0 == 1 | 0 1 + 1 != ?1 | 1 (只有這個不滿足) 所以 x y 各自相對應的二進制位不能同時為 1，換言之， x 中 當前位 為 1 時， 與之對應的 y 那一位 肯定是 0 所以 x 位為 1 的就確定了，可以去除1 X ? Y ? 將 Y 中紅色 的 0 去掉看看，得到一組新數據 ? 這正是 從 1 2 3 4 5 6 7，由于 y 表是按照 k 從1遞增的順序得到的值。所以你有理由猜想 這組新數據正是 k ！ X ?Y K 之間 有了這個關系，就大膽的編寫代碼去驗證吧。 算法大概是，將 x 和 y 都轉成 二進制串， 然后將 y 的二進制串依次塞進 x 串中為 0 的部位，得到的一個新值， 把這個值中原先 x 為 1 的 位 都給改成 0，就能得到 y 值。 比如 k = 3 = b(1?1), x = 5 = b(0101) 第一步將 k 塞入 x， 得到 b(1111)， 第二步將原先 x 中為 1 的變成 0， 得到 b(1010) ， 即 y = 10

轉載于:https://www.cnblogs.com/Hanzo/p/5879407.html

總結

以上是生活随笔為你收集整理的垂死挣扎-4的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。