지환태

오랜만에 글 써보네요.
미안하지만 오늘 글은 모두 아는 소수 판단 알고리즘입니다. ㅈㅅㅈㅅㅈㅅ

소수 : 1과 자신 외에는 나누어 떨어지는 정수가 없는 양의 정수.

소수의 정의만 보면 2부터 n-1까지 나누어보아서 나누어지지 않으면 소수 나누어지면 소수가 아니라고 할 수 있습니다.

int prime(int n) { int i; for(i=2;i<n;i++) if(n%i==0) return 0; return 1; }

이 함수는 느리다. ㅡ,.ㅡ
소수를 판별할 때 n의 제곱근까지만 나누어 보면 된다고 한다.

16을 보면 16의 약수는 1*16, 2*8, 3*6, 4*4, 6*3, 8*2, 16*2 이렇게 앞 뒤가 서로 대칭된다.
그래서 제곱근을 구해주는 합수 sqrt(int)함수를 써보겠습니다.

int prime(int n) { int i, sqrn; sqrn = (int)sqrt(n); for (i = 2; i <= sqrn; i++) if (n % i == 0) return 0; return 1; }

 소수를 구하는 다른 알고리즘에는 에라토스의 체가 있습니다.
1부터 n까지의 소수를 구한다고 할 때 소수의 배수를 지워나가면서 남아있는 수를 구하는 알고리즘입니다.
main() { int *arr; int i,j; arr=(int *)calloc(101,sizeof(int));//0부터 100까지 배열생성; for(i=2;i<=100;i++) { if(arr[i]==1) continue; j=i+i; while(j<=100) { arr[j]=1; j+=i;//i의 배수로 증가 } } for(i=2;i<=100;i++) if(arr[i]==0) printf("%d ",i); }

다음부턴 열심히 쓸게요. 때리지 마요 제발
이 글이 유익하다면 (굽신굽신) ->

끝이보인다.
돌5개 확인하기

5개확인 함수
int check(x,y) { int px,py; int count; //가로 px=x; py=y; count=0; while(px>1 && board[px-2][y] == 1)px-=2; while(px<=36 && board[px][y] == 1) { count++; px+=2; } if(count==5) { return 1; } //세로 px=x; py=y; count=0; while(py>0 && board[x][py-1]==1)py--; while(py<=18 && board[x][py++]==1)count++; if(count==5) { return 1; } //대각선 ↘ px=x; py=y; count=0; while(px > 0 && py > 0 && board[px-2][py-1]==1) { px-=2; py--; } while(px<=36 && py<=18 && board[px][py++] == 1) { px+=2; count++; } if(count==5) { return 1; } //대각선 ↙ px=x; py=y; count=0; while(px < 36 && py > 0 && board[px+2][py-1]==1) { px+=2; py--; } while(px>=0 && py<=18 && board[px][py++] == 1) { px-=2; count++; } if(count==5) { return 1; } return 0; }
같은 돌이 있는 곳으로 최대한 왼쪽으로 이동후 오른쪽으로 가면서 돌을 세는 방법

이 함수는 move함수의 case ENTER:마지막에 추가해주시면 됩니다.
요렇게
case ENTER : if(board[x][y] == 0) { board[x][y]=1; gotoxy(x,y); puts("○"); if(check(x,y)) { system("CLS"); printf("승리"); system("PAUSE"); exit(0); } } break;

승리메시지 풀력하고 끝나요 ㅇㅇ

이렇게 지금까지 만든 소스

#include <stdio.h> #include <windows.h> #define UP 72 #define DOWN 80 #define LEFT 75 #define RIGHT 77 #define ENTER 13 int x=0,y=0; int oldx=0,oldy=0; int board[38][19]; void gotoxy(int, int); void draw(); void move(); int knock(int,int); int check(x,y); int main() { draw(); while(1) { move(); } system("PAUSE"); return 0; } void gotoxy(int x, int y) { COORD XY = {x, y}; SetConsoleCursorPosition(GetStdHandle(STD_OUTPUT_HANDLE), XY); } void draw() { char a[39][39]= { "┌┬┬┬┬┬┬┬┬┬┬┬┬┬┬┬┬┬┐", "├┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┤", "└┴┴┴┴┴┴┴┴┴┴┴┴┴┴┴┴┴┘" }; int count; printf("%s\n",a[0]); for(count=0;count<17;count++) printf("%s\n",a[1]); printf("%s",a[2]); } void move() { char input=0; input=getch(); switch(input) { case UP : if(y>0) { y-=1; oldy=y+1; gotoxy(x,y); puts("⊙"); if(knock(x,oldy)) { gotoxy(x,oldy); if(oldy==18) { if(x==0) { puts("└"); } if(x==36) { puts("┘"); } else if(x!=0&&x!=36) { puts("┴"); } } else if(x==0) { puts("├"); } else if(x==36) { puts("┤"); } else { puts("┼"); } } } break; case DOWN : if(y<18) { y+=1; oldy=y-1; gotoxy(x,y); puts("⊙"); if(knock(x,oldy)) { gotoxy(x,oldy); if(oldy==0) { if(x==0) { puts("┌"); } if(x==36) { puts("┐"); } else if(x!=0&&x!=36) { puts("┬"); } } else if(x==0) { puts("├"); } else if(x==36) { puts("┤"); } else { puts("┼"); } } } break; case LEFT : if(x>0) { x-=2; oldx=x+2; gotoxy(x,y); puts("⊙"); if(knock(oldx,y)) { gotoxy(oldx,y); if(oldx==36) { if(y==0) { puts("┐"); } if(y==18) { puts("┘"); } else if(y!=0&&y!=36) { puts("┤"); } } else if(y==18) { puts("┴"); } else if(y==0) { puts("┬"); } else { puts("┼"); } } } break; case RIGHT : if(x<36) { x+=2; oldx=x-2; gotoxy(x,y); puts("⊙"); if(knock(oldx,y)) { gotoxy(oldx,y); if(oldx==0) { if(y==0) { puts("┌"); } if(y==18) { puts("└"); } else if(y!=0&&y!=36) { puts("├"); } } else if(y==18) { puts("┴"); } else if(y==0) { puts("┬"); } else { puts("┼"); } } } break; case ENTER : if(board[x][y] == 0) { board[x][y]=1; gotoxy(x,y); puts("○"); if(check(x,y)) { system("CLS"); printf("승리"); system("PAUSE"); exit(0); } } break; } } int knock(x,y) { gotoxy(x,y); puts("○"); if(board[x][y]==1) return 0; else return 1; } int check(x,y) { int px,py; int count; //가로 px=x; py=y; count=0; while(px>1 && board[px-2][y] == 1)px-=2; while(px<=36 && board[px][y] == 1) { count++; px+=2; } if(count==5) { return 1; } //세로 px=x; py=y; count=0; while(py>0 && board[x][py-1]==1)py--; while(py<=18 && board[x][py++]==1)count++; if(count==5) { return 1; } //대각선 ↘ px=x; py=y; count=0; while(px > 0 && py > 0 && board[px-2][py-1]==1) { px-=2; py--; } while(px<=36 && py<=18 && board[px][py++] == 1) { px+=2; count++; } if(count==5) { return 1; } //대각선 ↙ px=x; py=y; count=0; while(px < 36 && py > 0 && board[px+2][py-1]==1) { px+=2; py--; } while(px>=0 && py<=18 && board[px][py++] == 1) { px-=2; count++; } if(count==5) { return 1; } return 0; }

끝이 보이는구나~~~

이 글이 유익하다면 (굽신굽신) ->

오늘은 뭐 돌 놓기.

이것만 하고 5줄 확인하는 함수만 만들면 끝나네요.

사실 다 만들어 놓고 조금씩 포스팅하는 환타 ㅋㅋㅋ

돌 놓는 함수는 따로 만들지 않고

move 함수에 case ENTER:만 추가해서 해보겠습니다.

윗부분에

#define ENTER 13

추가하고

돌 좌표를 저장할 변수도 선언하고

int board[38][19];
move함수 마지막에 추가
case ENTER : if(board[x][y] == 0) { board[x][y]=1; gotoxy(x,y); puts("○"); } break; 이러면 돌을 놓고나서 키보드를 움직이면 또 지워지니까

돌이 있는지 확인하는 knock함수도 만들어주고

int knock(x,y) { gotoxy(x,y); puts("○"); if(board[x][y]==1) return 0; else return 1; } move 함수 switch문의 ENTER를 제외한 모든 case에

if(knock(?,?))
이 글이 유익하다면 (굽신굽신) ->