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

首頁 > 學(xué)院 > 開發(fā)設(shè)計 > 正文

PAT BASIC 1008

2019-11-11 03:47:46
字體:
供稿:網(wǎng)友

思路:

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

我們可以用三次反轉(zhuǎn)的方法來思考這個題。

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

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

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

也就是說我們只需要進行三次反轉(zhuǎn),就可以實現(xiàn)我的操作。時間復(fù)雜度為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;}
發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板: 乌什县| 卢龙县| 彩票| 资兴市| 昌都县| 昌图县| 龙山县| 武宁县| 尤溪县| 泾阳县| 泰来县| 九江市| 杭锦后旗| 龙陵县| 日土县| 西畴县| 淮阳县| 乌拉特前旗| 茶陵县| 固镇县| 汉中市| 威信县| 合作市| 清徐县| 义马市| 安乡县| 习水县| 蒲江县| 蒙山县| 平原县| 巴彦县| 广东省| 洪泽县| 巩义市| 石屏县| 新河县| 额济纳旗| 太湖县| 鄄城县| 泸溪县| 肥东县|