《PTA 拼題A》之第1008題

2021-09-10 15:14:15 字數 933 閱讀 4327

乙個陣列a中存有n(>0)個整數,在不允許使用另外陣列的前提下,將每個整數迴圈向右移m(≥0)個位置,即將a中的資料由(a0​a​1​​⋯a​n−1)變換為(an−m⋯a​n−1a​0a​1⋯a​n−m−1​​ )(最後m個數迴圈移至最前面的m個位置)。如果需要考慮程式移動資料的次數盡量少,要如何設計移動的方法?

輸入格式:

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

輸出格式:

在一行中輸出迴圈右移m位以後的整數序列,之間用空格分隔,序列結尾不能有多餘空格。

輸入樣例:

6 2

1 2 3 4 5 6

輸出樣例:

5 6 1 2 3 4
#include

const

int maxsize =

101;

void

move

(int a,

int n,

int m)

a[1]

= a[0]

;}intmain()

;//a[0]用來儲存需要移動的元素

scanf

("%d %d"

,&n,

&m);

for(

int i =

1; i <= n;

++i)

m = m % n;

// 確保m比n要小

if(n == m)

}else

for(

int i =

1; i <= n;

++i)

}return0;

}

《PTA 拼題A》之第1081題

本題要求你幫助某 的使用者註冊模組寫乙個密碼合法性檢查的小功能。該 要求使用者設定的密碼必須由不少於6個字元組成,並且只能有英文本母 數字和小數點.還必須既有字母也有數字。輸入格式 輸入第一行給出乙個正整數 n 100 隨後 n 行,每行給出乙個使用者設定的密碼,為不超過 80 個字元的非空字串,以...

《PTA 拼題A》之第1014題

大偵探福爾摩斯接到一張奇怪的字條 我們約會吧!3485djdkxh4hhge 2984akdfkkkkggedsb s hgsfdk d hyscvnm 大偵探很快就明白了,字條上奇怪的亂碼實際上就是約會的時間 星期四 14 04 因為前面兩字串中第1對相同的大寫英文本母 大小寫有區分 是第4個字母...

《PTA 拼題A》之第1009題

給定一句英語,要求你編寫程式,將句中所有單詞的順序顛倒輸出。輸入格式 測試輸入包含乙個測試用例,在一行內給出總長度不超過80的字串。字串由若干單詞和若干空格組成,其中單詞是由英文本母 大小寫有區分 組成的字串,單詞之間用1個空格分開,輸入保證句子末尾沒有多餘的空格。輸出格式 每個測試用例的輸出佔一行...