오뇽

※설명

※예제

#include <stdio.h>
#include <stdlib.h>		//srand
#include <time.h>	    //time

//#define _MAX 6
const int nMAX = 6;

void BubbleSort( int *nArr, int nArrSize );

int main( )
{
	//변수 생성 및 초기화 부분
	srand( (unsigned)time(NULL) );				//srand로 초기화

	int nLottoNum[nMAX] = { 0, };				//생성된 로또 번호를 저장할 변수
	bool bCheckExistOfNum[45] = { false, };		//생성된 번호가 중복인지 체크할 변수(인덱스)

	//번호 생성 부분
	for( int i=0 ; i<nMAX ; )				    //번호가 6개 생성될 때까지 돈다.
	{
		int nTemp = rand()%45;					//0~44 범위의 번호를 생성한다.

		if( bCheckExistOfNum[nTemp] == false )	//중복 여부 판단
		{
			bCheckExistOfNum[nTemp] = true;		//번호가 중복 생성되지 않게 존재 여부를 true로 한다.
			nLottoNum[i] = nTemp+1;				//+1을 안해주면 범위가 0~44이다.
			++i;								//증감 연산을 for문에서 하지 않고 여기서 한다.
		}
	}

	//버블 정렬
	BubbleSort( nLottoNum, sizeof(nLottoNum)/sizeof(int) );

	//출력 부분
	for( int i=0 ; i<nMAX ; ++i )
	{
		printf( "%2d ", nLottoNum[i] );
	}

	return 0;
}

void BubbleSort( int *nArr, int nArrSize )
{
	for( int i=0 ; i<nArrSize-1 ; i++ )
	{
		for( int j=0 ; j<nArrSize-(i+1) ; j++ )
		{
			if( nArr[j] > nArr[j+1] )	//꺽쇠 방향으로 오름 차순, 내름 차순 결정
			{//값 교환 부분
				int temp = nArr[j];
				nArr[j] = nArr[j+1];
				nArr[j+1] = temp;
			}
		}
	}
}

※요약

재귀함수를 통해 10진수를 2진수로 변환한다.

※특징

10진수 n을 Dec2Binary함수에 넣으면 2진수로 출력해준다.

int형으로 값을 받으므로 2,147,483,647의 수까지 변환이 되며,

더 큰 수를 변환하고 싶으면 unsigned int나 unsigned __int64로 하면 된다.

unsigned __int64의 경우 18446744073709551615의 수를 2진수로 변환 할 수 있다.

※예제

#include <stdio.h>

void Dec2Binary( unsigned __int64 nNum );

int main( )
{
	unsigned __int64 nNum = 0;

	printf( "-1 입력시 종료 됩니다.\n" );

	while( nNum != -1 )
	{
		printf( "숫자를 입력하세요 : " );
		scanf( "%d", &nNum );

		Dec2Binary( nNum );
		printf( "\n\n" );
	}

	return 0;
}

void Dec2Binary( unsigned __int64 nDecimal )
{
	if( nDecimal < 2 )
	{
		printf( "%I64u", nDecimal );
	}
	else
	{
		Dec2Binary( nDecimal/2 );
		printf( "%I64u", nDecimal%2 );
	}
}

※요약

C언어나 C++ 등에서 소수점 특정 자릿수 반올림하는 방법입니다. 매크로 함수와 일반 함수 2가지로 구현되어 있으며, 다른 곳에서 사용할 땐 원하는 함수만 복사해서 쓰면 됩니다.

※예제

#include <stdio.h>
#include <cmath>

#define ROUNDING(x, dig)	( floor((x) * pow(float(10), dig) + 0.5f) / pow(float(10), dig) )

double Rounding( double x, int digit )
{
	return ( floor( (x) * pow( float(10), digit ) + 0.5f ) / pow( float(10), digit ) );
}

int main( )
{
	printf( "%g\n", ROUNDING( 9.3453456, 3 ) );
	printf( "%g\n", Rounding( 9.3453456, 3 ) );
	printf( "%g\n", ROUNDING( 9.3453456, 5 ) );
	printf( "%g\n", Rounding( 9.3453456, 5 ) );

	return 0;
}

※요약

어떤 수가 있을 때, 이 수가 2의 n승인지 판별하는 방법입니다.

※특징

비트 연산을 이용해 속도가 빠름

※함수 설명

2의 3승인 8을 2진수로 표현하면 아래와 같습니다.(편의상 8비트로 표현)

0000 1000

여기서 1을 빼주면

0000 0111이 되고, 0000 1000와 & 연산을 하게 되면 0이 나옵니다.

0000 1000

0000 0111

-------------&연산 (& 연산자는 두 개의 비트가 모두 1일 때 1이 됨, 고로 여기서는 0이 됨)

0000 0000

비트 연산 보기

※예제

#include <stdio.h>

bool CheckPowerOfTwo( int nNum );

int main( )
{
	int x = 0;
	bool bState = false;

	printf( "-1 입력시 종료 됩니다.\n" );

	while( x != -1 )
	{
		printf( "숫자를 입력하세요 : " );
		scanf( "%d", &x );

		bState = CheckPowerOfTwo( x );

		printf( "%d은(는) 2의 n승이 %s\n\n", x, (bState ? "맞습니다." : "아닙니다.") );
	}

	return 0;
}

bool CheckPowerOfTwo( int nNum )
{
	int nResult = nNum & (nNum-1);

	if( nResult == 0 )
	{
		return true;
	}
	else
	{
		return false;
	}
}