'Digital 이야기'에 해당되는 글 13건

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

Digital 이야기/기타등등 , 2013. 8. 16. 11:52

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

도전 1

4x4 크기의 int형 배열을 선언하고 1부터 16까지 초기화한후 배열을 90도씩 돌려보아라.

1 2 3 4 13 9 5 1 16 15 14 13 4 8 12 16

5 6 7 8 -> 14 10 6 2 -> 12 11 10 9 -> 3 7 11 15

9 10 11 12 15 11 7 3 8 7 6 5 2 6 10 14

13 14 15 16 16 12 8 4 4 3 2 1 1 5 9 13

#include <stdio.h>

void viewStat(const int box[][4])
{
  for (int i=0; i<4; i++)
  {
    for (int j=0; j<4; j++)
      printf("%2d ",box[i][j]);
    printf("\n");
  }
  printf("\n");
}

void rotate(int box[][4])
{

int tmp[4][4];

//배열카피
  for (int i=0; i<4; i++)
    for (int j=0; j<4; j++)
      tmp[i][j] = box[i][j];
  //회전
  for (int i=0; i<4; i++)
    for (int j=0; j<4; j++)
      box[j][3-i] = tmp[i][j];

viewStat(box);
}

int main()
{
  int box[4][4] = {{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};
  viewStat(box);

rotate(box);
  rotate(box);
  rotate(box);

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

void viewStat(const int box[][4])
{
  for (int i=0; i<4; i++)
  {
    for (int j=0; j<4; j++)
      cout<<box[i][j]<<" ";
    cout<<endl;
  }
  cout<<endl;
}

void rotate(int box[][4])
{

int tmp[4][4];

//배열카피
  for (int i=0; i<4; i++)
    for (int j=0; j<4; j++)
      tmp[i][j] = box[i][j];
  //회전
  for (int i=0; i<4; i++)
    for (int j=0; j<4; j++)
      box[j][3-i] = tmp[i][j];

viewStat(box);
}

int main()
{
  int box[4][4] = {{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};
  viewStat(box);

rotate(box);
  rotate(box);
  rotate(box);

return 0;
}
*/

-> 한 좌표의 숫자는 항상 같은 좌표의 자리로 이동하는 규칙을 파악하는것이 중요하다 .

도전2

하나의 int형 숫자 n을 받아 달팽이 형태로 채워나가도록 하라

1 2 3 4 5

16 17 18 19 6

15 24 25 20 7

14 23 22 21 8

13 12 11 10 9

#include <stdio.h>

int main()
{
  int size;
  scanf("%d", &size);//크기
  int box[size][size]; // 배열준비, 가변크기 정의기 때문에 초기화 불가능 하다. 쓰레기값 재중 ㅋ
  int max = size; //사용할 배열 최대길이
  int count=1; // 초기 카운트

int xPos=-1, yPos = 0; //시작좌표
  int step  = 1; // 방향

while (count<=(size*size)) // size*size 보다 작을때 까지 루프
  {
    //가로채우기
    for (int i=0; i<max; i++ )
    {
      xPos+=step;
      box[yPos][xPos] = count;
      count++;
    }
    
    max--; //사용할 배열 최대길이 줄이기

//세로채우기
    for (int i=0; i<max; i++)
    {
      yPos+=step;
      box[yPos][xPos] = count;
      count++;
    }
    step*=-1; //방향
  }

//보여주기
  for (int i=0; i<size; i++)
  {
    for (int j=0; j<size; j++)
      printf("%2d ",box[i][j]);
    printf("\n");
  }
  printf("\n");

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

int main()
{
  int size;
  cin>>size; //크기

int box[size][size]; // 배열준비, 가변크기 정의기 때문에 초기화 불가능 하다. 쓰레기값 재중 ㅋ
  int max = size; //사용할 배열 최대길이
  int count=1; // 초기 카운트

int xPos=-1, yPos = 0; //시작좌표
  int step  = 1; // 방향

//세로채우기
    for (int i=0; i<max; i++)
    {
      yPos+=step;
      box[yPos][xPos] = count;
      count++;
    }
    step*=-1; //방향
  }

//보여주기
  for (int i=0; i<size; i++)
  {
    for (int j=0; j<size; j++)
      cout<<box[i][j]<<" ";
    cout<<endl;
  }
  cout<<endl;

return 0;
}
*/

->프로그램 진행의 순서는 숫자가 채워지는 방향과 같도록 진행하는 것이 쉽다.

역시 규칙을 파악하는 것이 중요한데

배열안에서 x또는 y의 좌표가 증가 하는 진행인가 감소하는 진행인가와 진행의 크기를 생각해보아야 한다.

*해결하는데 쉽지 않았고 다른분들의 소스를 보고 나름 해결해보았다. 결과적으로 다른 분들의 답안과는 비슷하면서도 조금 다르게 나왔다. 다만 그런이유로 내가 풀지 못한 문제중 하나.

도전 3

0~99사이의 난수 5개를 생성하라

->심심한 프로그램이고 c와 c++에서 제공하는 난수발생기가 얼마나 답답한지 알게되는 계기가 된다.

도전 4

1~6의 2개의 주사위를 던지는 프로그램을 작성하라

- 실행시마다 다른 값이 나와야 한다.

->역시 심심한 프로그램이고 c와 c++에서 제공하는 난수발생기가 얼마나 답답한지 다시금 알게되는 계기가 된다.

도전 5

컴퓨터와 가위 바위 보 게임을 하는 프로그램을 작성하라

- 사용자가 질 때까지 계속진행한다

- 사용자가 지면 승 패 통계를 보여줘야한다.

->솔직히 지루해서 대충 했음을 고백한다..

도전 6

컴퓨터와 야구게임을 하는 프로그램을 작성하라.

#include "stdio.h"
#include "stdlib.h"
#include "time.h"

void makeGame(int *);
void ShowStatus(const int *);
int checkGame(const int *, const int *, int *);

int main()
{
  int comBalls[3];
  int myBalls[3];
  int status[3] = {0};
  int check = 1;

makeGame(comBalls);
 
  while(check)
  {
    printf("[0-9]숫자3개 입력 (스페이스나 엔터로 구분) : ");
    scanf("%d %d %d", &myBalls[0], &myBalls[1], &myBalls[2]);
    check = checkGame(comBalls, myBalls, status);
  }
  return 0;
}
void makeGame(int comBalls[])
{
  srand(time(NULL));

for (int i=0; i<3 ; i++ )
  {
    comBalls[i] =  (int)((double)rand()/((double)32767+1)*10);
    for (int j=0; j<i ; j++)
      if (comBalls[i]==comBalls[j])  i--;
  }
}
void ShowStatus(const int status[])
{
  printf("\n %d Ball, %d Strike, %d Try\n\n",status[0],status[1],status[2]);
}
int checkGame(const int comBalls[], const int myBalls[], int status[])
{
  status[0] = 0; 
  status[1] = 0;

for (int i=0; i<3; i++)
  {
    for (int j=0; j<3 ; j++ )
    {
      if (comBalls[i]==myBalls[j])
      {
        if (i==j) status[1]++;
        else      status[0]++;
      }
    }
  }

status[2]++;
  ShowStatus(status);

if (status[1] == 3) return 0;
  return 1;
}

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

class Baseball
{
private:
  int comBalls[3];
  int status[3];
public:
  Baseball()
  {
    status[0] = 0;//ball
    status[1] = 0;//strike
    status[2] = 0;//try

srand(time(NULL));
    
    for (int i=0; i<3 ; i++ )
    {
      comBalls[i] =  (int)((double)rand()/((double)32767+1)*10);
      for (int j=0; j<i ; j++)
        if (comBalls[i]==comBalls[j])  i--;
    }
  }
  ~Baseball(){}
  void ShowComBalls() const
  {
    for (int i=0; i<3 ;i++ )
      cout<<comBalls[i]<<endl;  
  }
  void ShowStatus()
  {
    cout<<endl<<status[0]<<" Ball, "<<status[1]<<" Strike, "<<status[2]<<" Try "<<endl<<endl;  
  }
  bool checkGame(const int* myBalls)
  {
    status[0] = 0; 
    status[1] = 0;

for (int i=0; i<3; i++)
    {
      for (int j=0; j<3 ; j++ )
      {
        if (comBalls[i]==myBalls[j])
        {
          if (i==j) status[1]++;
          else      status[0]++;
        }
      }
    }

status[2]++;
    ShowStatus();
  
    if (status[1] == 3) return false;

return true;
  }
};

int main()
{

int myBalls[3];
  bool check = true;
  Baseball game;
  
  while(check)
  {
    cout<<"[0-9]숫자3개 입력 (스페이스나 엔터로 구분) : ";
    cin>>myBalls[0]>>myBalls[1]>>myBalls[2];

check = game.checkGame(myBalls);
  }

return 0;
}
*/

-> 배열의 활용과 비교연산만 잘하면 이런건 상당히 쉽다.

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

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

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

Posted by TheBits

<< 이전페이지 1 2 3 4 ··· 13 다음페이지 >>

echo "Hello world!!";

Let's smile..

'Digital 이야기'에 해당되는 글 13건

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

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

티스토리툴바