摘要:一個數組中存有個整數,在不允許使用另外數組的前提下,將每個整數循環向右移個位置,即將中的數據由變換為最后個數循環移至最前面的個位置。輸出格式在一行中輸出循環右移位以后的整數序列,之間用空格分隔,序列結尾不能有多余空格。
一個數組A中存有N(>0)個整數,在不允許使用另外數組的前提下,將每個整數循環向右移M(≥0)個位置,即將A中的數據由(A?0??A?1???A?N?1??)變換為(A?N?M???A?N?1??A?0??A?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
code
import java.io.*; public class Main { public static void main(String[] args) throws IOException{ StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in))); in.nextToken(); int n = (int) in.nval; in.nextToken(); int x = (int) in.nval; int[]a = new int[n]; for(int i = 0 ; i < n ; i++){ in.nextToken(); a[i] = (int) in.nval; } int ri = x % n; for(int j = n - ri ; j < n ; j++){ System.out.print(a[j] + " "); } for(int k = 0 ; k < n - ri -1 ; k++){ System.out.print(a[k] + " "); } System.out.println(a[n - ri - 1]); } }
文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。
轉載請注明本文地址:http://m.specialneedsforspecialkids.com/yun/73105.html
摘要:旋轉數組整型數組長度整型右移距離整型一維數組給定數組整型一維數組當的值大于時,取余是為了使最小化將數組所有翻轉一遍將數組前半部分翻轉將數組后半部分翻轉定義一個翻轉函數當起始下標小于終點下標時替換兩個下標的內容輸入輸出 題目:一個數組A中存有 n 個整數,在不允許使用另外數組的前提下,將每個整數循環向右移 M( ...
摘要:有分支預測期的我們來看分支預測器在條件分支跳轉中的應用。現代流水線級數非常長,分支預測失敗可能會損失個左右的時鐘周期,因此對于復雜的流水線,好的分支預測器非常重要。 說明: 本文以stackoverflow上Why is it faster to process a sorted array than an unsorted array?為原型,翻譯了問題和高票回答并加入了大量補充說明...
摘要:如果條件為,則邏輯非運算符將得到進行邏輯判斷的順序為從左到右。再次檢測布爾表達式。其作用域限定在循環語句塊,其值與此時數組元素的值相等。 運算符和邏輯控制 運算符 java中的運算符可以分為以下幾種: 算符運算符 關系運算符 位運算符 邏輯運算符 賦值運算符 三目運算符 算符運算符 操作符 描述 + 加法 - 減法 * 乘法 / 除法 % 取余(模) ...
閱讀 2931·2023-04-25 19:08
閱讀 1421·2021-11-16 11:45
閱讀 1980·2021-10-13 09:40
閱讀 4147·2021-09-30 09:47
閱讀 2421·2019-08-30 15:44
閱讀 2287·2019-08-30 13:03
閱讀 1394·2019-08-30 12:56
閱讀 1896·2019-08-26 14:04