亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

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

PAT BASIC 1008

2019-11-11 03:14:40
字體:
來源:轉載
供稿:網友

思路:

這個題題意表達得可能沒那么清楚,如果說要求只能開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;}
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
国产午夜精品视频免费不卡69堂| xxxx欧美18另类的高清| 久久久久久国产精品美女| 亚洲人成在线观看网站高清| 亚洲一区二区久久久久久久| 国产日韩欧美电影在线观看| 欧美精品制服第一页| 久久琪琪电影院| 伊人久久久久久久久久久| 狠狠躁18三区二区一区| 亚洲女人天堂视频| 中文字幕亚洲欧美日韩2019| 美女国内精品自产拍在线播放| 国产成+人+综合+亚洲欧美丁香花| 亚洲影影院av| 77777亚洲午夜久久多人| 国产精品久久久久免费a∨大胸| 亚洲欧美日韩另类| 国产综合色香蕉精品| 欧美激情视频三区| 在线亚洲男人天堂| 欧美电影免费在线观看| 69av视频在线播放| 久久97久久97精品免视看| 欧美福利视频在线观看| 久久精品国产久精国产思思| 日韩欧美高清在线视频| 欧美孕妇与黑人孕交| 久久久亚洲成人| 国产精品扒开腿做| 九九热这里只有精品免费看| 欧美一区在线直播| 2019中文字幕免费视频| 成人福利视频在线观看| 国产精品美乳一区二区免费| 国产精品成av人在线视午夜片| 国产精品免费在线免费| 国产成人精彩在线视频九色| 亚洲精品乱码久久久久久金桔影视| 九九热最新视频//这里只有精品| 欧美日韩中文字幕日韩欧美| 91精品视频免费看| 精品国产31久久久久久| 亚洲欧美日韩综合| 精品一区二区三区四区在线| 法国裸体一区二区| 国产精品福利片| 欧美亚洲一级片| 色婷婷av一区二区三区久久| 成人国产精品一区二区| 91在线无精精品一区二区| 亚洲精品一区二区久| 欧美日韩亚洲视频| 精品国产乱码久久久久久天美| 国产精品久久久久久久久久东京| 亚洲国产欧美一区二区丝袜黑人| 91久久精品美女高潮| 国产亚洲在线播放| 精品久久久一区二区| 97视频人免费观看| 久热精品在线视频| 亚洲国产精品久久久久秋霞不卡| 91在线观看欧美日韩| 欧美性视频精品| 国产精品免费一区二区三区都可以| 2018中文字幕一区二区三区| 久久在线观看视频| 欧美激情精品久久久久久蜜臀| 欧美一区二区视频97| 欧美日韩日本国产| 2018国产精品视频| 亚洲欧美日韩中文视频| 久久电影一区二区| 国产日韩在线亚洲字幕中文| 日韩国产一区三区| 日本免费一区二区三区视频观看| 日韩美女视频免费在线观看| 91嫩草在线视频| 亚洲女性裸体视频| 欧美性猛交丰臀xxxxx网站| 久久色免费在线视频| 久久久av一区| 亚洲成年人在线播放| 久久免费少妇高潮久久精品99| 久久久久久噜噜噜久久久精品| 97色在线播放视频| 成人久久久久久| 日本国产高清不卡| 精品女同一区二区三区在线播放| 欧洲成人午夜免费大片| 精品日本高清在线播放| 国产精品免费一区二区三区都可以| 日韩一区av在线| 久久成人在线视频| 日韩精品视频在线| 国内精品久久影院| 欧美日韩精品在线| 亚洲精品资源在线| 欧美国产日韩一区| 国产成人涩涩涩视频在线观看| 日韩美女在线观看一区| 国产成人免费av| 亚洲一区二区久久| 亚洲色图色老头| 51精品国产黑色丝袜高跟鞋| 国产在线播放91| 九九精品在线观看| 成人国产精品久久久久久亚洲| 精品自在线视频| 爱福利视频一区| 久久五月天色综合| 日本道色综合久久影院| 日韩av在线看| 亚洲精品98久久久久久中文字幕| 欧洲日韩成人av| 亚洲第一视频在线观看| 久久艳片www.17c.com| 亚洲美女av在线播放| 欧美黑人巨大精品一区二区| 欧美激情a∨在线视频播放| 色综久久综合桃花网| 欧美激情久久久久| 欧美激情精品久久久久| 欧美裸体视频网站| 国产精品你懂得| 国产精品电影久久久久电影网| 国产精品一区二区3区| 欧美成人免费全部观看天天性色| 日韩欧美亚洲成人| 97精品国产97久久久久久免费| 亚洲韩国青草视频| 亚洲加勒比久久88色综合| 国产91网红主播在线观看| 国产一区二区三区免费视频| 亚洲深夜福利在线| 欧美中文字幕在线观看| 国产精品久久久久久久久免费| 欧美性xxxx极品hd满灌| 国产日产久久高清欧美一区| 91精品视频观看| 国产亚洲欧洲高清| 久久天天躁狠狠躁夜夜av| 欧美肥老太性生活视频| 91在线播放国产| 国产一区二区在线免费| 精品视频一区在线视频| 色综合91久久精品中文字幕| 91免费观看网站| 亚洲人成在线观看网站高清| 91精品久久久久久久久| 色综合五月天导航| 日韩国产一区三区| 欧美激情亚洲一区| 456亚洲影院| 亚洲欧洲偷拍精品| 一区国产精品视频| 亚洲视频自拍偷拍| 中文字幕日韩视频| 亚洲毛片在线观看.| 午夜欧美大片免费观看| 久久久电影免费观看完整版| 欧美激情第6页| 国产欧美日韩中文字幕在线| 中文字幕久热精品在线视频|