되는대로 살자

[C언어 기출문제&풀이] what is n, Daddy? 본문

2009~2014/C/C++

[C언어 기출문제&풀이] what is n, Daddy?

malu 2010. 11. 4. 21:42

프로그램 명: whatisn
제한시간: 1 초

나탈리는 손가락 세는 연습을 하고 있다.

먼저 아버지가 그녀에게 n (1 , 2 ... , 10) 사이 수를 말하면 그녀는 아버지에게 다시 말한다. "아버지 n 이 뭐야?" 아버지는 양 손가락의 합으로 이 수를 만든다.

문제를 간단히 하기 위하여 다음과 같은 규칙을 사용하는 경우 표현할 수 있는 방법은 몇가지 일까?

  • 한 손 혹은 두 손을 사용할 수 있다.
  • 두 손을 사용한다면 큰 수가 첫 번째에 나타나야 한다.
예를 들어 4 인 경우 만들 수 있는 방법은 3 가지 이다.
  • 4
  • 3 , 1
  • 2 , 2

입력

1 에서 10 사이 중 한 수가 주어진다.( 1 , 10 포함 )

출력

가짓 수를 출력한다.

입출력 예

입력

4

출력

3
출처: uwaterloo junior contest
풀이 : 다중 반복문을 사용하여 두 값의 합이 입력값이 될때 마다 임의의 카운트 변수를 증가 시킨다. 
반복문을 끝내고 변수 출력 
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ ↓완전 많이 틀렸어.. 컴 렉먹어서 다 나간데다가 못풀었지 
여러분들 이걸 보고 힘내요 난 이래도 열심히 하잖아요 
풀이 : 
소스코드 
01#include <stdio.h>
02int main(){
03 int x,i=0,j=0,t=0;
04 scanf("%d",&x);
05   
06 for(i=0;i<=5;i++){
07  for(j=5;j>=i;j--){
08   if(i+j==x){
09    t++;
10   }
11  }
12 }
13 printf("%d",t);
14return 0;
15}