C언어의 간단한 예제를 설계부터 코드화까지 (2/9)C언어의 간단한 예제를 설계부터 코드화까지 (2/9)

Posted at 2009. 8. 20. 00:57 | Posted in About Programing/02. 준비운동
[문제 2/9]
1부터 100,000 사이에 (100,000포함) 7의 배수가 몇 개 있는지 구하시오.

1.
System chart


 C프로그래밍을 몇번 해보신 분이라면, 왜 단순 출력만 해주는 Display라는 함수를 따로 만들어야 되는지 의문을 가지실 겁니다. 그냥 main 함수에서 출력해주는게 쉽지 않냐고 말씀하실수도 있습니다.
 하지만, 지금부터 연산부분과 출력부분(Form부분)을 분리해서 코딩하는 습관을 들여놓으시면, 나중에 편하실겁니다. 여러가지 장점이 있지만, 제가 느낀 가장 큰 장점은 다른언어로 옮길때 엄청난 편의가 있다는 점입니다.

2. 수작업의 이해

 숫자  1 2 ... 
 7의배수  X ○  ...
 count  0 ...

3. 처리 과정

1. 100,000번 반복한다.
    1.1 수를 세린다.
    1.2 7의 배수를 세린다.

2. 7의 배수의 수를 출력한다.

3. 끝낸다.

4. 자료명세서

 number  숫자 정수형 
 seven_doublenumber_count  7의 배수 Count 정수형
 remainder  나머지 정수형
 i  반복제어변수 정수형

5. NS-Chart

 NS Chart를 자세히 보신 분이라면, 왜 나머지를 구하는데 %연산자를 쓰지않고 remainder라는 변수를둬서 나머지를 구하는지 의야해 하실겁니다. 이유는 간단합니다. NS Chart에는 %연산자가 없습니다^-^;; 우선 여기엔 remainder 변수를 사용하여 나머지를 구하고, 실제 소스화 할때는 %연잔자를 사용하도록 하겠습니다.

6. NS-Chart 검토표

  초기값                 
 number  ? 1 ... 
 seven_doublenumber_count  0 0 ...
 remainder  ? ...
 i  ? ...

초기값 부분에 ?로 표시되어 있는 부분은, 초기화가 되지 않아서 쓰레기값이 있다는걸 표시합니다.

7. 소스화


#include <stdio.h>

#define DOUBLE_NUMBER 7

typedef unsigned long int UShort;

UShort	GetSevenDoubleNumberCount	(UShort seven_numberdouble_count);
void	Display			(UShort seven_numberdouble_count);

int main (int argc, char *argv[])
{
	UShort seven_numberdouble_count = 0;
	
	seven_numberdouble_count = GetSevenDoubleNumberCount(seven_numberdouble_count);
	
	Display(seven_numberdouble_count);
	
	return 0;
}

UShort GetSevenDoubleNumberCount (UShort seven_numberdouble_count)
{
	UShort i;
	UShort number = 1;
	UShort remainder;
	
	for(i=1 ; i<=100000 ; i++)
	{
		number = i;
		remainder = number % DOUBLE_NUMBER;
		
		if(remainder == 0)
		{
			seven_numberdouble_count++;
		}
	}
	
	return seven_numberdouble_count;
}

void Display (UShort seven_numberdouble_count)
{
	printf("7의 배수 : %d개\n", seven_numberdouble_count);
}


8. 결과

  1. NS Chart 라니 무... 무섭군요;;
  2. 저도 들렸다 갑니다.
  3. 방명록이 열려있지 않은것 같아 여기다 쓰고 가네요ㅎㅎㅎㅎ; 에공[..] 테터툴즈끼리인데 뭐 어떻게 안되려나<...말이죠 ㅋㅋ
  4. NS 차트 실제로 쓰는사람 첨봤다능
    읭읭
  5. 그냥 http://codepad.org/btTHvwlk 하면 안돼냐능.
    • 2009.12.10 08:28 신고 [Edit/Del]
      우와+_+
      신기한 방법 입니다만,
      갯수에서 2개가 더 많이 나오네요 ㅋ

      이렇게 구한 값에 2를 빼면 돼지 않냐고
      말씀하실수도있지만,
      그럼 문제의 본질적인 개념에서 좀 벗어나는
      느낌입니다 ㅋ

      그래도 흥미로운 방법 제시해주신건 감사합니다^-^ㅋ
  6. 차이가 나는게 더신기하네.
    빠진숫자 2개는 어디있으려나.
    • 2009.12.10 19:21 신고 [Edit/Del]
      헉...ㅠ
      제가 혹시나 해서 다른분들이 같은 문제 풀어놓으신것도
      확인을 했는데요ㅠ
      14285 개가 맞습는걸로 생각됩니다ㅠ
      이거, 일일히 세려볼수도없고;;ㅋ

Name __

Password __

Link (Your Website)

Comment

SECRET | 비밀글로 남기기