JavaStudy——0090:做遊戲
阿新 • • 發佈:2018-11-19
總時間限制: 10000ms 記憶體限制: 32767kB
描述
有M個小孩子圍成一圈做遊戲,每個小孩子都有一個初始的號碼。遊戲有X步,每一步的操作方法都相同:每個小孩子把自己手上的號碼改寫成自己原來的號碼加上右手邊的小孩子的號碼除以100的餘數。請問你:經過X步之後,每個小孩子手上的號碼是多少? 比如:有3個初始編號為{1,2,3}的小孩子,第一步操作完成之後,他們的編號變成了{1+2,2+3,3+1}即{3,5,4}。
輸入
輸入有N組測試資料。每組測試資料有2行: 第一行包含M和X。 第二行包含M個不超過100的整數。
輸出
輸出資料有N行,每行是一組測試資料的結果。注意:兩個數字之間只有一個空格。
樣例輸入
2
3 1
1 2 3
3 2
1 2 3
樣例輸出
3 5 4
8 9 7
Accepted程式碼
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
int[] num=new int[1000];
int first,i;
int n=in.nextInt();
while(n-- !=0) {
int m=in.nextInt();
int x=in.nextInt();
for(i=0;i<m;i++)
num[i]=in.nextInt();
for(i=0;i<x;i++) {
first=num[0];
for(int j=0;j<m-1;j++)
num[j]=(num[j]+num[j+1])%100;
num[ m-1]=(num[m-1]+first)%100;
}
for(i=0;i<m-1;i++)
System.out.print(num[i]+" ");
System.out.println(num[i]);
}
in.close();
}
}