五月天青色头像情侣网名,国产亚洲av片在线观看18女人,黑人巨茎大战俄罗斯美女,扒下她的小内裤打屁股

歡迎光臨散文網(wǎng) 會員登陸 & 注冊

【算法筆記】PAT B1008 數(shù)組元素循環(huán)右移問題

2021-12-27 18:05 作者:小幻不想碼代碼  | 我要投稿

https://pintia.cn/problem-sets/994805260223102976/problems/994805316250615808

一個數(shù)組A中存有N(>0)個整數(shù),在不允許使用另外數(shù)組的前提下,將每個整數(shù)循環(huán)向右移M(≥0)個位置,即將A中的數(shù)據(jù)由(A0A1?AN?1)變換為(AN?M?AN?1A0A1?AN?M?1)(最后M個數(shù)循環(huán)移至最前面的M個位置)。如果需要考慮程序移動數(shù)據(jù)的次數(shù)盡量少,要如何設(shè)計移動的方法?

輸入格式:

每個輸入包含一個測試用例,第1行輸入N(1≤N≤100)和M(≥0);第2行輸入N個整數(shù),之間用空格分隔。

輸出格式:

在一行中輸出循環(huán)右移M位以后的整數(shù)序列,之間用空格分隔,序列結(jié)尾不能有多余空格。

輸入樣例:

6 2?

1 2 3 4 5 6結(jié)尾無空行

輸出樣例:

5 6 1 2 3 4結(jié)尾無空行

*********************************************************************************************************

思路:題目中明確要求不允許使用另外的數(shù)組,那就在輸出上考慮,先輸出N-M號元素到N-1號元素,再輸出0號元素到N-M-1號元素。值得注意的是就是題目中沒有要求M一定小于N,可以用M=N%M來修正M。依據(jù)就是一個長度為N的序列右移N位后與原序列相同。


【算法筆記】PAT B1008 數(shù)組元素循環(huán)右移問題的評論 (共 條)

分享到微博請遵守國家法律
延安市| 陆丰市| 湄潭县| 乌兰县| 冷水江市| 东源县| 松阳县| 郯城县| 内丘县| 沾益县| 宁乡县| 潮安县| 中山市| 韩城市| 绥芬河市| 德惠市| 偏关县| 探索| 双柏县| 聂荣县| 怀集县| 桐庐县| 喀喇沁旗| 满城县| 永康市| 广灵县| 石屏县| 济阳县| 万盛区| 长丰县| 偃师市| 西丰县| 定日县| 蚌埠市| 汝城县| 阜康市| 利辛县| 会宁县| 塔河县| 溧阳市| 宣汉县|