> 선생님 > 김선일 실장님 
제목 혜지 11월20일 수업
작성자 관리자
작성일자 2008-11-20
조회수 1689
문제 1 연속적인 소수들의 합】EX1 폴더 생성 후 EX1.C 로 저장하시오.
어떠한 자연수N주어졌을 때N보다 작은 연속적인 소수들의 합으로 N을 만들 수 있다.
예를 들어 5는 2+3또는 5의 합으로 가능하고, 12는 5+7의 합으로 표현 가능하다.
(12는 2+3+7로도 가능하나, 조건이 연속적인 소수들의 합으로 구해져야 한다.)
작성해야 하는 프로그램은 자연수 N이 주어졌을 때 연속적인 소수의 합으로 만들 수 있는 가짓수를 찾아
출력 하면 된다.
※ 입력 형식
첫줄에 계산해야 하는 자연수의 개수 m(<=20)이 주어진다.
다음 줄부터 자연수 n(2<=n<=10000)이 주어진다.

※ 출력 형식
첫줄에 만들 수 있는 가짓수를 출력한다.

※ 입출력 예제
입력
2
5
12

출력
2
1

///////////////////////////////////////////////////////////////////////////////////////////////////
 

점수계산



    OX 문제는 맞거나 틀린 두 경우의 답을 가지는 문제를 말한다. 여러 개의 OX 문제로 만들어진 시험에서 연속적으로 답을 맞히는 경우에는 가산점을 주기 위해서 다음과 같이 점수 계산을 하기로 하였다. 1번 문제가 맞는 경우에는 1점으로 계산한다. 앞의 문제에 대해서는 답을 틀리다가 답이 맞는 처음 문제는 1점으로 계산한다. 또한, 연속으로 문제의 답이 맞는 경우에서 두 번째 문제는 2점, 세 번째 문제는 3점, ..., K번째 문제는 K점으로 계산한다. 틀린 문제는 0점으로 계산한다.

  예를 들어, 아래와 같이 10 개의 OX 문제에서 답이 맞은 문제의 경우에는 1로 표시하고, 틀린 경우에는 0으로 표시하였을 때, 점수 계산은 아래 표와 같이 계산되어, 총 점수는 1+1+2+3+1+2=10 점이다.



             1 0 1 1 1 0 0 1 1 0



채점

1

0

1

1

1

0

0

1

1

0

점수

1

0

1

2

3

0

0

1

2

0




  시험문제의 채점 결과가 주어졌을 때, 총 점수를 계산하는 프로그램을 작성하시오. 실행파일의 이름은 TEST.EXE로 하고, 프로그램의 실행시간은 1초를 넘을 수 없다. 부분 점수는 없다.



입력 형식

  입력 파일의 이름은 INPUT.TXT로 한다. 첫째 줄에 문제의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 N개 문제의 채점 결과를 나타내는 0 혹은 1이 빈 칸을 사이에 두고 주어진다. 0은 문제의 답이 틀린 경우이고, 1은 문제의 답이 맞는 경우이다.



출력 형식

  출력 파일의 이름은 OUTPUT.TXT로 한다. 첫째 줄에 입력에서 주어진 채점 결과에 대하여 가산점을 고려한 총 점수를 출력한다.



입력과 출력의 예



입력(INPUT.TXT)

10

1 0 1 1 1 0 0 1 1 0




출력(OUTPUT.TXT)

10


/////////////////////////////////////////////////////////////////////////////////////////////////////

첨부파일