'2013/08/14'에 해당되는 글 2건

2013.08.14 [C/C++] 도전 프로그래밍 ONE

Digital 이야기/기타등등 , 2013. 8. 14. 15:23

[C/C++] 도전 프로그래밍 ONE

쉬는 동안 C/C++ 기초서적등을 다시 뒤적거리고 있습니다. 공부한다고 써먹을데가 있을까 싶습니다만.. 유난히 덥고 찌는 올 여름오기로 도전 해보고 있습니다.

하면 할수록 PHP가 좋아집니다. 왜일까요? 지금도 충분하다고 느낍니다만 앞으로 PHP의 OOP 부분이 더 강화된다면 금상 첨화가 아닌가 싶습니다.

아래 문제들은 입문자들이 많이 보는 책의 도전 예제를 제 나름 대로 풀어 봤습니다만 c/c++고수분들이 보신다면 웃으실지도 ^^;

도전 1

10진수 정수를 입력을 받아 16진수로 출력하라.

->서식 문자만 알고 있으면 풀기 쉬운문제

도전 2

두개의 정수를 입력 받아 둘 사이이의 구구단을 출력하라.

- 입력 순서는 자유로워야하며 작은 순서부터 출력한다.

- 함수로 선언해 출력하는 방법으로 구현하라.

-> 크기 비교 함수를 따로 만들었지만 문제수준에 포인터 사용을 원하는 것이 아니므로 해당 함수 내용을 main함수에 넣어서 풀면 된다.

도전3

두개의 정수를 입력 받아 최대공약수를 구하라

#include <cstdio>
void gcm(int num1, int num2)
{
  int loop = num1>num2?num1:num2;
  for (int i=loop; i>1; i-- )
  {
    if (num1%i == 0 && num2%i == 0)
    {
      printf("%d \n",i);
      return;
    }
  }
}

//by Euclidean algorithm
int gcd(int p, int q)
{
  if (q == 0) return p;
  return gcd(q, p%q);
}

void check(int * num1, int * num2)
{
  if (*num1 > *num2)
  {
    int tmp = *num1;
    *num1 = *num2;
    *num2 = tmp;
  }
}

int main()
{
  int num1, num2;
  scanf("%d %d", &num1, &num2);
  check(&num1, &num2);
  gcm(num1, num2);

//유클리드 호제법 결과
  printf("%d \n", gcd(num1, num2));
  
  return 0;
}
/*
//c++ 방식
#include <iostream>
using namespace std;

void gcm(int *number)
{
  int loop = number[0]>number[1]?number[0]:number[1];
  for (int i=loop; i>1; i-- )
  {
    if (number[0]%i == 0 && number[1]%i == 0)
    {
      cout<<i<<endl; 
      return;
    }
  }
}

void check(int *range)
{
  if (range[0] > range[1])
  {
    int tmp = range[0];
    range[0] = range[1];
    range[1] = tmp;
  }
}

int main()
{
  int number[2];
  cin>>number[0]>>number[1];
  check(number);
  gcm(number);
  
  return 0;
}
*/

-> %연산자를 알고 있으면 풀기 쉬운문제..

도전4

정수를 입력 받아 빵500원, 과자600원, 음료 400원으로 잔돈없이 살 수 있는 경우의 수를 구하라

#include <cstdio>
int main()
{
  int bread = 500;
  int snack = 700;
  int coke = 400;
  int money;
	
  do
	{
    scanf("%d", &money);
	}
	while (money<bread+snack+coke);

for (int i=1; i<=(money-snack-coke)/bread; i++)
    for (int j=1; j<=(money-bread-coke)/snack; j++)
      for (int k=1; k<=(money-snack-bread)/coke; k++)
        if ( money%((i*bread)+(j*snack)+(k*coke)) == 0) //이 방법이든
        //if ( money == (i*bread)+(j*snack)+(k*coke)) //이 방법이든 결과는 같다.
          printf("빵 %d개, 과자 %d개, 음료 %d병 \n", i, j, k);

return 0;
}
/*
c++방식
#include <iostream>
using namespace std;

int main()
{
  int bread = 500;
  int snack = 700;
  int coke = 400;
  int money;
	
  do
	{
		cin>>money;
	}
	while (money<bread+snack+coke);

for (int i=1; i<=(money-snack-coke)/bread; i++)
    for (int j=1; j<=(money-bread-coke)/snack; j++)
      for (int k=1; k<=(money-snack-bread)/coke; k++)
        if ( money%((i*bread)+(j*snack)+(k*coke)) == 0) //이 방법이든
        //if ( money == (i*bread)+(j*snack)+(k*coke)) //이 방법이든 결과는 같다.
          cout<<"빵"<<i<<"개, 과자"<<j<<"개, 음료"<<k<<"병"<<endl;

return 0;
}
*/

->루프만 잘돌리면 된다.

도전 5

10개의 소수를 구하라

#include <cstdio>
#include <cstdio>

int checkPrime(int n)
{
  int count = 0;

if (n != 2 && n%2 == 0) return 0; //2가 아닌데 2로 나눠지면 일단 소수 아님 시간낭비 말자.

for (int i=1; i<=n ; i++)
  {
    if (n%i == 0)
    {
      count++;
      if (count>2) return 0; //루프를 다 돌리면 시간낭비
    }
  }
  if (count==2) return 1;

return 0;
}

int main()
{
  int count  = 1;
  int number = 2;
  
  while (count<=10)
  {
    if (checkPrime(number)==1)
    {
      printf("%d ", number);
      count++;
    }
    number++;
  }
  return 0;
}

/*
//c++방식
#include <iostream>
using namespace std;

int checkPrime(int n)
{
  int count = 0;

if (n != 2 && n%2 == 0) return 0;

for (int i=1; i<=n ; i++)
  {
    if (n%i == 0)
    {
      count++;
      if (count>2) return 0; //루프를 다 돌리면 시간낭비
    }
  }
  if (count==2) return 1;

return 0;
}

int main()
{
  int count  = 1;
  int number = 2;
  
  while (count<=10)
  {
    if (checkPrime(number)==1)
    {
      cout<<number<<" ";
      count++;
    }
    number++;
    
  }

return 0;
}
*/

->산술연산만 잘하면 된다.

도전 6

초를 입력 받아 시 분 초 로 변환해서 표시하라.

->역시 산술 연산만 잘하면 된다.

도전 7

정수 하나를 입력받아 2^k<=n 공식이 성립하는 최대값 k를 구하라

- 예: n이 256이라면 k는 8

->제곱을 구하는 방법에서 혼동스러울 수 있다.

도전 8

2의 n승을 재귀함수로 구현하라.

->몇번을해도 재귀함수는 어렵다. ㅠ,.ㅠ

저작자표시 비영리 동일조건

'Digital 이야기 > 기타등등' 카테고리의 다른 글

[C/C++] 도전 프로그래밍 THREE (0)	2013.08.16
[C/C++] 도전 프로그래밍 TWO (0)	2013.08.14
아이폰 국내 출시 뭐가 문제? (1)	2009.06.13

Posted by TheBits

<< 이전페이지 1 2 다음페이지 >>

echo "Hello world!!";

Let's smile..

'2013/08/14'에 해당되는 글 2건

[C/C++] 도전 프로그래밍 ONE

'Digital 이야기 > 기타등등' 카테고리의 다른 글

티스토리툴바