国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

PAT BASIC 1008

2019-11-11 04:22:09
字體:
來源:轉載
供稿:網友

思路:

這個題題意表達得可能沒那么清楚,如果說要求只能開O(N)的數組,時間復雜度也是O(N),那就是一個比較有趣的題。

我們可以用三次反轉的方法來思考這個題。

如果說我要把xy這個字符串的y字串移到x子串的左邊,變成yx,我記x^T為將x反轉,如果x=”abc”,那么x^T=”cba”。

這樣,這里就有一個比較有意思的式子了

yx=(x^T y^T)^T

也就是說我們只需要進行三次反轉,就可以實現我的操作。時間復雜度為6N,即O(N)

代碼:

#include<iostream>using namespace std;int num[100];int n, m;void reverse(int left, int right);void reverse(int left, int right){ int i, t; for (i = left; i <= (left + right) / 2; i++) { t = num[i]; num[i] = num[left + right - i]; num[left + right - i] = t; }}int main(){ int count = 0, pos = 0; int i, j, t; cin >> n >> m; m = m%n; for (i = 0; i < n; i++) cin >> num[i]; reverse(0, n - m - 1); reverse(n - m, n - 1); reverse(0, n - 1); for (i = 0; i < n - 1; i++) cout << num[i] << " "; cout << num[n - 1]; //while (1) //{ //} return 0;}
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 南漳县| 江门市| 阜阳市| 石门县| 来凤县| 香格里拉县| 正镶白旗| 多伦县| 峨眉山市| 溧水县| 增城市| 河间市| 宜阳县| 百色市| 蓬溪县| 什邡市| 汕尾市| 汉寿县| 甘谷县| 冷水江市| 南漳县| 大埔区| 淮阳县| 湾仔区| 监利县| 塔城市| 绥阳县| 探索| 岳西县| 神农架林区| 东源县| 湖口县| 烟台市| 常山县| 咸丰县| 东乌| 沙雅县| 镇江市| 泸西县| 三都| 慈溪市|