描述
| 有n個整數組成一個數組(數列)。現使數列中各數順序依次向右移動k個位置,移出的數再從開頭移入。輸出移動后的數列元素,元素之間逗號隔開。 題目沒有告訴你n的范圍,要求不要提前定義數組的大小。 另外要求定義並使用函數ringShift() void ringShift(int *a, int n, int k) { //循環移動后的數值仍然存入數組a中 } |
輸入
| 輸入分2行,第一行是兩個整數n與k。第二行是n個整數,用“,”隔開。 |
輸出
| 輸出有一行,是循環移位后的n個整數,由“,”隔開。 |
難度
| 中等 |
輸入示例
6,2 |
輸出示例
5,6,1,2,3,4 |
1 import java.util.Scanner; 2 3 public class Demo01{ 4 public static void main(String[] args) { 5 Scanner input = new Scanner(System.in); 6 String t=input.nextLine(); 7 String[] t1=t.split(","); 8 String t3=input.nextLine(); 9 String[] t2=t3.split(","); 10 int n=Integer.parseInt(t1[0]); 11 int k=Integer.parseInt(t1[1]); 12 int[] a=new int[n]; 13 for(int i=0;i<n;i++){ 14 a[i]=Integer.parseInt(t2[i]); 15 } 16 ringShift(a,n,k); 17 input.close(); 18 } 19 public static void ringShift(int[] a,int n,int k){ 20 int[] s=new int[n]; 21 for(int i=0;i<n;i++){ //核心,中心思想 22 s[i]=a[n-k]; 23 k--; 24 if(k==0){ 25 k=n; 26 } 27 } 28 for(int i=0;i<n;i++){ 29 a[i]=s[i]; 30 } 31 System.out.print(a[0]); 32 for(int i=1;i<n;i++){ 33 System.out.print(","+a[i]); 34 } 35 } 36 }
