乙個陣列a中存有n(>0)個整數,在不允許使用另外陣列的前提下,將每個整數迴圈向右移m(≥0)個位置,即將a中的資料由(a0a1⋯an−1)變換為(an−m⋯an−1a0a1⋯an−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個空格分開,輸入保證句子末尾沒有多餘的空格。輸出格式 每個測試用例的輸出佔一行...