ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • 3-5: 홍준이와 수열 (PROSJEK)
    Math 2018. 10. 24. 19:59

    홍준이와 수열 (PROSJEK.cpp)

     

    문제


    홍준이는 심심해서 수열을 가지고 놀고 있다. 먼저, 정수 수열 A를 쓴다. 그리고 그 아래에 정수 수열 A의 해당 항까지의 평균값을 그 항으로 하는 정수 수열 B를 쓴다.

    예를 들어, 수열 A가 1, 3, 2, 6, 8이라면, 수열 B는 1/1, (1+3)/2, (1+3+2)/3, (1+3+2+6)/4, (1+3+2+6+8)/5, 즉, 1, 2, 2, 3, 4가 된다.

    수열 B가 주어질 때, 홍준이의 규칙에 따른 수열 A는 뭘까?

     

    입력


    첫째 줄에는 수열 B의 길이만큼 정수 N(1 ≤ N ≤ 100)이 주어지고, 둘째 줄에는 수열 B를 이루는 N개의 정수가 주어진다. 각 정수는 1,000,000,000 이하의 자연수이다.

    입력은 A 수열을 이루는 수들이 모두 1,000,000,000 이하의 자연수가 되도록 주어진다.  

    출력


    첫째 줄에 A 수열을 이루는 N개의 정수를 출력한다.  

    예제 입력

    1
    2

    예제 출력

    2

     

    예제 입력

    4
    3 2 3 5

    예제 출력

    3 1 5 11

     

    예제 입력

    5
    1 2 2 3 4

    예제 출력

    1 3 2 6 8
    import java.util.Scanner;

    public class PROSJEK {

    /**
    *
    * 홍준이는 심심해서 수열을 가지고 놀고 있다. 먼저, 정수 수열 A를 쓴다. 그리고 그 아래에 정수 수열 A의 해당 항까지의 평균값을 그 항으로 하는 정수 수열 B를 쓴다.
    *
    * 예를 들어, 수열 A가 1, 3, 2, 6, 8이라면, 수열 B는 1/1, (1+3)/2, (1+3+2)/3, (1+3+2+6)/4, (1+3+2+6+8)/5, 즉, 1, 2, 2, 3, 4가 된다.
    *
    * 수열 B가 주어질 때, 홍준이의 규칙에 따른 수열 A는 뭘까?
    *
    *
    * 첫째 줄에는 수열 B의 길이만큼 정수 N(1 ≤ N ≤ 100)이 주어지고, 둘째 줄에는 수열 B를 이루는 N개의 정수가 주어진다. 각 정수는 1,000,000,000 이하의 자연수이다.
    *
    * 입력은 A 수열을 이루는 수들이 모두 1,000,000,000 이하의 자연수가 되도록 주어진다.
    *
    * @param args
    */

    public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    int N = sc.nextInt();
    int A[] = new int[N];
    int B[] = new int[N];

    for (int i=0; i<N; i++){
    B[i] = sc.nextInt();
    }

    // A[0] = B[0];

    for (int i=0; i<N; i++){
    int sum = (i+1) * B[i];
    A[i] = sum;
    for (int j=0; j<i; j++){
    A[i] -= A[i-j-1];
    }
    }

    for (int i=0; i<N; i++){
    System.out.print(A[i] + " ");
    }

    }
    }


    'Math' 카테고리의 다른 글

    3-7: 파스칼의 삼각형과 조합  (0) 2018.10.24
    3-6: 준혁이의 수열  (0) 2018.10.24
    3-4: 피보나치 수열  (0) 2018.10.24
    3-3: Fly me to the Alpha Centauri  (0) 2018.10.24
    3-2: 벌집  (0) 2018.10.24
Designed by Tistory.