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

Posted at 2009.12.28 15:52 | Posted in About Programing/02. 준비운동
[문제 4/9]
1-100 까지의 홀수 합을 구하시오.(단, 3의 배수와 5의 배수 제외)

1. System chart

2. 수작업의 이해

숫자

1

2

3

4

5

6

7

홀수판단

×

×

×

3의 배수가 아닌가

×

×

5의 배수가 아닌가

×

1

1

1

1

1

1

8

3. 처리 과정

1. 100번 반복한다.
   1.1 수를 센다.
   1.2 홀수인지 판단한다.
        1.2.1 3의 배수인지 판단한다.
        1.2.2 5의 배수인지 판단한다.
        1.2.3 합을 구한다.
2. 합을 출력한다.
3. 끝낸다.

4. 자료명세서

number

입력받을 숫자

정수형

plus

양수 count

정수형

odd

음수 count

정수형

even

짝수 count

정수형

minus

홀수 count

정수형

remainder

나머지

정수형

i

반복제어변수

정수형


5. NS-Chart

6. NS-Chart 검토표

 

초기

 

 

 

 

 

 

 

 

number

?

1

2

3

4

5

6

7

sum_odd

0

1

 

 

 

 

 

8

tree_remainder

?

1

 

0

 

2

 

1

five_remainder

?

1

 

3

 

0

 

2

remainder

?

1

0

1

0

1

0

1

i

?

1

2

3

4

5

6

7


7. 소스화


#include <stdio.h>

#define MAX 100

typedef unsigned short UShort;

UShort	GetSumOdd	(void);
void	Display		(UShort sum_odd);

int main (int argc, char *argv[])
{
	UShort sum_odd;
	sum_odd = GetSumOdd ( );

	Display (sum_odd);

	return 0;
}

UShort GetSumOdd (void)
{
	UShort sum_odd = 0;
	UShort number, tree_remainder, five_remainder, remainder, i;

	for(i=1 ; i <= MAX ; i++)
	{
		number		= i;
		remainder	= number % 2;

		if(remainder==1)
		{
			tree_remainder = number % 3;
			five_remainder = number % 5;

			if(tree_remainder != 0 && five_remainder != 0)
			{
				sum_odd += number;
			}
		}
	}

	return sum_odd;
}

void Display (UShort sum_odd)
{
	printf ("%d\n", sum_odd);
}


8. 결과
저작자 표시 비영리 변경 금지
신고
  1. 좀 자주 좀 업뎃하라능. 버럭버럭!
  2. 비밀댓글입니다

Name __

Password __

Link (Your Website)

Comment

SECRET | 비밀글로 남기기

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

Posted at 2009.12.09 16:34 | Posted in About Programing/02. 준비운동

[문제 3/9]
100 장의 카드에 숫자가 입력될 때 양수의 개수와 음수의 개수를 구하고 양수 중에서 홀수와 짝수의 개수도 구하시오.

1. System chart

 main 함수에서 *100 이라고 표시되어있는, 자기 자신을 가리키는 화살표는, 숫자만큼 반복한다는 뜻입니다.

2. 수작업의 이해

입력 수

1

2

3

-1

-2

-3

양수

1

2

3

×

×

×

홀수

1

×

2

×

×

×

짝수

×

1

×

×

×

×

음수

×

×

×

1

2

3

3. 처리 과정

1. 100번 반복한다.
   1.1 숫자를 입력받는다.
   1.2 0인지 판단한다.
        1.2.1 양수, 음수를 판단한다.
                1.2.1.1 양수, 음수를 세린다.
                1.2.1.2 짝수, 홀수를 판단한다.
                          1.2.1.2.1 짝수, 홀수를 세린다.
2. 양수, 음수, 홀수, 짝수의 개수를 출력한다.
3. 끝낸다.


4. 자료명세서

number

입력받을 숫자

정수형

plus

양수 count

정수형

odd

음수 count

정수형

even

짝수 count

정수형

minus

홀수 count

정수형

remainder

나머지

정수형

i

반복제어변수

정수형

5. NS-Chart

 홀수와 짝수를 구분하는 기준은, 2로 나누었을때 나머지가 1이냐, 아니냐 라는 것은 누구나 알고있을 것입니다. 2/9번 문제에서 설명하였듯이, NS-Chart 에서는 %연산자가 없습니다. 그래서 반복문을 사용하여, 2로 계속 빼는 것입니다.

6. NS-Chart 검토표

 

초기값

 

 

 

 

 

number

?

0

1

-1

2

plus

0

0

1

0

2

odd

0

0

1

0

0

i

?

1

2

3

4

even

0

0

0

0

1

minus

0

0

0

1

1

reaminder

?

?

1

1

0


7. 소스화


#include <stdio.h>

#define MAX_INPUT_NUMBER 100

typedef signed long int SLong;
typedef unsigned short int UShort;

SLong	InputNumber	(void);
void	Grouping	(SLong number, UShort *plus, UShort *minus,
					 UShort *odd, UShort *even);
void	Display		(UShort plus, UShort minus, UShort odd, UShort even);

int main (int argc, char *argv[])
{
	SLong	number;
	UShort	plus	= 0;
	UShort	minus	= 0;
	UShort	odd		= 0;
	UShort	even	= 0;
	UShort	i;

	for (i=1 ; i<=MAX_INPUT_NUMBER ; i++)
	{
		number = InputNumber ( );
		Grouping (number, &plus, &minus, &odd, &even);
	}

	Display (plus, minus, odd, even);

	return 0;
}

SLong InputNumber (void)
{
	SLong number;

	scanf("%d", &number);
	
	return number;
}

void Grouping (SLong number, UShort *plus,
			   UShort *minus, UShort *odd, UShort *even)
{
	UShort remainder;

	if(number != 0)
	{
		if(number > 0)
		{
			(*plus)++;
			remainder = number%2;

			if(remainder==1)
			{
				(*odd)++;
			}
			else
			{
				(*even)++;
			}
		}
		else
		{
			(*minus)++;
		}
	}
}

void Display (UShort plus, UShort minus, UShort odd, UShort even)
{
	printf("양수 : %d개\n", plus);
	printf("홀수 : %d개\n", odd);
	printf("짝수 : %d개\n", even);
	printf("음수 : %d개\n", minus);
}

8. 결과
 이번 문제는, 사용자로부터 숫자를 입력받는 형식이라, 결과 화면을 따로 표시하지 않겠습니다.
언제 숫자 100개를 다 입력하냐고 불평 하시는 분들은, 소스코드에서

#define MAX_INPUT_NUMBER 100

부분에서 숫자를, 테스트하기 적당한 숫자로 바꿔주시면 될것입니다.
저작자 표시 비영리 변경 금지
신고
  1. %연산자가 없으면 n - n/2 하면된다능.

Name __

Password __

Link (Your Website)

Comment

SECRET | 비밀글로 남기기

파일입출력을 이용하여 여자를 유혹하여 보자.파일입출력을 이용하여 여자를 유혹하여 보자.

Posted at 2009.08.23 22:15 | Posted in About Programing/01. 시작하기 전에

참 쉽죠잉
저작자 표시 비영리
신고
  1. 푸하하ㅋㅋㅋㅋㅋㅋㅋㅋ
    이제 저는 동종 업계 종사자와는 절대 만나지 않기로 굳게 다짐을...
    • 2009.08.25 01:36 신고 [Edit/Del]
      ㅋㅋㅋ 이게 왜 웃긴지 이해를 했다면
      당신도 이쪽 업계사람 ㅋㅋㅋㅋㅋㅋㅋ
    • 2009.08.25 01:44 신고 [Edit/Del]
      요새 생공 생각중이었는데 황박사님 징역크리..아으 ㅜ
    • 2009.08.25 01:46 신고 [Edit/Del]
      근데 생각해보면,
      컴공 사람들은 프로그래밍하다가 안되면
      지우고 다시하던지, ctrl Z 눌러서 되돌리던지,
      백업을 만들어놓던지, 그런게 돼잖아요?

      생공은 뭐 하나 사소하게라도 툭 틀려버리면
      처음부터 다시 크리가 터지지 않나요?ㄷㄷㄷㄷ
      그리고 생명공학인 만큼 연구비가 ㄷㄷㄷㄷㄷ
  2. Shin.
    유혹당한거같아요 :D

    방명록.. 티스토리 가입해야만 된다고 나오네요. ㅜ_ㅜ
    그렇다고 회원가입이 되는것두 아니구 ~~
    추석 명절 잘 보내세요 ^o^

Name __

Password __

Link (Your Website)

Comment

SECRET | 비밀글로 남기기

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

Posted at 2009.08.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 | 비밀글로 남기기

티스토리 툴바