For all category 썸네일형 리스트형 R.A.M. #1. 무리수 √2의 값을 구해보자! : Stage 3 부제 : 글올리기도 바쁜데 부제는 무슨 부제 ㅋㅋㅋ Continued Fractions … from Section 2.5, (√5 + 1)/2 and √2 can be written as continued fractions. In fact, this is true for any real number. But to begin with, there are a number of types of continued fractions. We will briefly study simple continued fractions, that is, expressions of the type denoted by , where x0 ∈ Z and xn ∈ N ∪ {0} for n ∈ N. If xn = 0 for all n >.. 더보기 [공지] 10월 9일자 포스트 저녁먹고 운동하랴 끝나고 드라마보랴 늦었습니다 2시간 내에 포스팅하도록 노력해보겠습니다 더보기 PKU [1804]. Brainman. [AC] #include int input[500]; int main() { int n, m, cnt = 0, i, j; int case_num = 1; scanf("%d", &n); while(n--) { scanf("%d", &m); for(i=0 ; i 더보기 문제 번역자 순서 임시 대타. 원래 어제 리턴군의 번역 차례였는데, 감기로 인해 제가 대타로 번역했습니다.(나도 감기몸살인듸 ㄱ-?) 그리고, 팀블로그에 번역만 담당하는 멤버를 하나 초청하면 어떨까 합니다. Mr.K의 학교 동기인 Mr.J를 불러볼까 생각 중입니다만. 다들 괜찮으신지요? 아, 그리고 다음주부터 대학생들은 시험기간인지라 약 2주간 다들 포스팅을 못할것 같습니다. (전 그딴거 신경 안쓰고 포스팅합니다. ㅋㅋㅋㅋㅋㅋㅋㅋㅋ) 문제 번역만 담당하는 멤버 초청에 대해 찬반 댓글 남겨주세요~ 더보기 PKU 1804. 뇌인간(?) get AC~ #include #include using namespace std; int main() { int x, y, i, j, n, data, buf[1000], cnt; cin >> n; for (x = 1; x > data; cnt = 0; for (y = 0; y > buf[y]; } for (i = data - 2; i >= 0; i--) { for (j = 0; j buf[j + 1]) { cnt++; swap(buf[j], buf[j + 1]); } } } cout 더보기 PKU 1804. Brainman. 뇌인간(?) Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 3041 Accepted: 1737 설명 배경 Raymond Babbitt은 동생 Charlie 를 미치도록 몰아댔다. 최근 Raymond는 246개의 이쑤시게를 바닥에 흩뿌려놓고는 힐끗힐끗 쳐다보기만 했다. 그리고 심지어는 포커 카드를 세기까지 했다. 찰리는 같은 방식으로 머리를 쓰게 해서 엿먹이고 싶어 한다. 문제 찰리가 생각한 것은 이러하다. N개의 숫자가 늘어진 수열이 있다고 하자. 목표는 이 수열이 최종적으로 정렬되게 하는 것인데, 한번에 이웃한 두개의 숫자밖에 바꿀 수 없다. 예를 들면 : Start with: 2 8 0 3 swap (2 8) 8 2 0 3 swap (2 0).. 더보기 PKU 1804. Brainman. Brainman Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 3041 Accepted: 1737 Description Background Raymond Babbitt drives his brother Charlie mad. Recently Raymond counted 246 toothpicks spilled all over the floor in an instant just by glancing at them. And he can even count Poker cards. Charlie would love to be able to do cool things like that, too. He wants to beat his brother in a.. 더보기 리턴군의 테스트케이스 의존성 코드가 먹혀들어간 이유. http://ko.wikipedia.org/wiki/%EB%B0%80%EB%9F%AC-%EB%9D%BC%EB%B9%88_%EC%86%8C%EC%88%98%ED%8C%90%EB%B3%84%EB%B2%95 밀러-라빈 소수판정법에 관한 위키페디아의 링크입니다. 참 난감...한 소수판정법이긴 합니다. "이건 일단 합성수다!"라고 판정은 할 수 있지만, "이거 소수인거 같긴 한데..."라니 원 ㄱ-;; 우리가 풀었던 factovisor에서도 순수하게 그냥 소수로 쌩 때리면 풀기 힘든만큼, 테스트케이스에서 약간의 여유를 부려 밀러-라빈 소수판정법으로 풀 수 있게 해둔것 같습니다. 리턴군, 환타님, 저 세명의 코드에 대한 테스트케이스들의 결과로 보컨데 예상되는 형태의 테스트케이스들은 모두 밀러-라빈 소수판정법에 의해.. 더보기 아름다운 경쟁을 하실 분????? http://book.simples.co.kr/R/index.htm 근데 OEP는 어떤 주소를 말하는 건가요? 더보기 환형 링크드리스트 원형 큐와 비슷합니다. //지금 포토샵이 안켜져서...... tail이 없다는 것 빼곤 링크드리스트와 같습니다. 선언 typedef struct _ { int val; struct _ *next; }node; 함수들 void init(int n)//0부터 n까지의 노드생성 { int i; node *p; p=(node*)malloc(sizeof(node)); p->val=0; head=p; for(i=1;inext=(node*)malloc(sizeof(node)); p=p->next; p->val=i; } p->next=head; } void delete_node(node *o)//다음의 노드를 삭제 { node *p; p=o->next; o->next=p->next; free(p); } 환영 링크드리스.. 더보기 객체지향 이야기 3. 클래스랑 객체가 뭐가 다른건데? 객체지향에 처음 입문하는 사람들에게 상당히 설명해주기 어려운 한가지. -_- 클래스와 객체의 차이점입니다. -_-;; ---------------------------------------------------------------------------------------- class A { 쌸라쌸라쌸라..... } int main() { A a; a.out("아놔 어쩌라고~~\n"); } 으흠. 저 코드를 보면 클래스와 객체의 차이점을 볼 수 있습니다. 클래스는 "객체를 찍어내기 위한 틀"입니다 -_-! 수많은 객체지향 책들을 보면 참 난감하게 글들을 써놨습니다. 어떤 책은 "클래스는 곧 객체요, 클래스의 소통으로 이루어진게 객체지향형 프로그램이다." 또 어떤 책은 "클래스와 객체는 서로 다른 개념이.. 더보기 PKU 2649. Factovisors. AC 소인수분해 #include #include int m,n; int is_prime(int m) { int i, sqrn; sqrn=sqrt(m); for(i=2 ; i1;) { if(a%i==0) { a/=i; count++; } if(a%i!=0 || a==1) { if(count>0) { if(n/i 더보기 PKU 2649. Factovisor. get AC -_- #include #include #define TRUE 1 #define FALSE 0 int m, n; int isPrime(int m) { int i; if(m 더보기 월요일 테슬라's Post 연기 공지. 테슬라군이 현재 하교길에 사고가 나서 병원이랍니다. 오늘자 테슬라군의 포스트는 일단 연기됩니다. 더보기 PKU 2649. Factovisors. AC #include #include int m,n; int is_prime(int m) { int i; if(m 더보기 PKU [2649]. Factovisors. [AC] #include #include int chkPrime(int m); int main() { int n, m, i; int result; while(scanf("%d%d", &n, &m) != EOF) { if(m != 0) { if((m n) { print.. 더보기 PKU 2649. Factovisors. TLE네요... 으으 결국 받지 못했습니다...AC... 저는 2개 코드를 짰는데요... 처음은 링크드리스트를 이용한 코드입니다... #include #include typedef struct pnode{ int data; int count; struct pnode *next; }NODE; NODE *insert(NODE *p,int num) { NODE *temp,*curr,*prev; curr=p; prev=NULL; if(p==NULL){ p=(NODE *)malloc(sizeof(NODE)); p->data=num; p->count=0; p->count=p->count+1; p->next=NULL; return p; } else{ if(curr->data > num){ temp = (NODE *)malloc(si.. 더보기 PKU 2649. Factovisors. TLE #include #include int m,n; int is_prime(int a) { int i=2; int sqrn=sqrt(a); while(i 더보기 R.A.M. #1. 무리수 √2의 값을 구해보자! : Stage 2 부제 : IE 7.0으로 바꿨는데 이미지 업로드가 안되네. 제곱근의 계산법 피타고라스에 의해 알려진 무리수 √2는 1.41421356…이다. 이 숫자를 쉽게 암기하는 방법은 각자의 요령에 달려 있다. 그런데 이 숫자가 어떻게 나오게 되었을까? 여기에서 제곱근의 계산방법을 알아보기로 하자. 0. 나눗셈의 그것과 비슷하도록 제곱근 기호를 길게 그리고 그 안에 2를 쓴다. 1. 제곱해서 2가 되거나, 모자르지만 그에 가깝게 되는 최대의 수는 1. 그러므로 B1과 C1(그림에 적어놓진 않았지만 몫부분에 해당함, 이하 Ck)에 1을 넣고 B1과 C1을 곱한 결과를 A2에 쓴다. 2. (A1-A2)는 1. 따라서 A3에 1을 넣고 00을 내려오게 한다. 3. B1 밑의 B2에 C1과 같은 1을 넣고 B1과 B2를 .. 더보기 PKU 2649. Factovisors. TLE #include #include using namespace std; unsigned __int64 n; int GCD(int a, int b) { while (1) { if (a % b == 0 || b % a == 0) { break; } if (a > b) { a %= b; } else { b %= a; } } if (a % b == 0) { return b; } else { return a; } } bool isPrime(int a) { int i, limit; if (a n >> m) { if (....) { cout 더보기 [공지] 10월 2일자 포스트 갑작스런 사정이 생겨서 오늘 중으로 올리기가 여의치 않게 되었습니다 빠르면 3일 새벽에, 늦어도 3일 밤중에는 포스트를 올리도록 하겠습니다 아 그리고, Factovisor의 소스는 '특정 케이스'부분을 제외하고는 전부 올려놓았습니다 ― Mr. K 더보기 객체지향 이야기 2. 그럼 객체는 뭔데? 객체란 뭐.... 별거 아니구요. "데이터를 중심으로 무언가 행동을 하는 주체" 입니다. 기존의 절차지향에서는 "데이터"란 단지 "다뤄야 할 대상"이었지만, 객체지향에서는 "객체"가 "데이터"를 가지고 있고, "주체적으로 다른 객체와 대화하는" 형태입니다. 이 객체들간의 대화나 상호 작용이 프로그램이 된다고 전 포스트에 써두었지요? 인간이라는 객체의 형상화입니다. (원래 포토샵으로 해두었으나 날라갔습니다. 죄송 ㄱ-;) 인간은 "이름, 성별, 키, 몸무게, 나이"라는 데이터를 가지고 있고, "말하기"라는 동작을 통해 자신의 데이터를 다른 인간객체에게 알려주거나, 다른 인간객체의 데이터를 수집합니다. 그리고 다른 인간객체와의 상호작용을 통해 "때리"거나, "걷어차"거나.... ....... 예시가 좀 격한.. 더보기 PKU 2649. Factovisors. [판정:AC] 소스가 좀 길긴 한데 구현 자체는 그리 어렵지 않다고 생각합니다 #include #include int isPrime( int ); void factorize( int ); void factovisor( int, int ); // 1st row is primes, 2nd row is power of primes int primeSet[2][10] = {0}; int judge[10] = {0}; void main() { int n; int m; while( scanf("%d %d", &n, &m) != EOF ) { if( m == 0 ) printf("%d does not divide %d!\n", m, n); else factovisor( m, n ); } } int isPrime( int x ) {.. 더보기 PKU 2649: Factovisors Factovisors Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1620 Accepted: 431 Description 팩토리얼 함수 n!은 음이 아닌 정수에 대해 다음과 같이 정의됩니다 0! = 1 n! = n * (n-1)! (n > 0) 아래의 등식을 만족하는 정수 k가 존재하면 'a는 b를 나눈다'라고 말합니다 k*a = b Input 입력은 여러 줄로 구성되며, 각 줄은 두 개의 음이 아닌(그리고 2^31 미만의) 정수 n과 m을 포함합니다 Output 각 줄의 입력에 대해, 아래에 나온 것과 같은 형태로 m이 n!을 나누는지를 판별하여 한 줄에 출력합니다 Sample Input 6 9 6 27 20 10000 20 100000 10.. 더보기 PKU 2649: Factovisors Factovisors Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1620 Accepted: 431 Description The factorial function, n! is defined thus for n a non-negative ingeger: 0! = 1 n! = n * (n-1)! (n > 0) We say that a divides b if there exists an integer k such that k*a = b Input The input to your program consists of several lines, each containing two non-negative integers, n and m, both less .. 더보기 동적인 단일 연결 리스트 (Singly Linked List) - 1 안녕하세요~ 테슬라 입니다... 포스팅이 늦어서 죄송합니다...학교에 일이 있었거든요... 오늘 하고자 하는 부분은 단일 연결 리스트랍니다. 그럼 단일 연결 리스트란 무엇일까요? 노드들의 연속적인 연결을 뜻합니다. 그럼 노드란 무엇일까요~? 링크드 리스트에서 하나의 원소를 저장하는 공간으로 노드(Node)라고 합니다. 음 그림으로 볼까요? 이런 상자 모양으로 생각하시면 쉬울텐데요. Data부분엔 원하는 정보를, Next부분엔 다음의 노드의 주소를 씁니다... 노드의 포인터 부분에 다음 노드의 주소를 넣으면 줄줄이 사탕처럼 이어지겠죠? 이렇게 말이죠 아래의 코드는 기본적인 노드의 구조체 코드입니다. typedef struct pnode{ int data;//자료가 저장되는 부분 struct pnode *n.. 더보기 ICPC 인천대 출전팀 예선 직후. 인천대 사상 최초로(참고로 저희 학교 학부생 2학년정도면 dizies님이나 zFanta님이 저희학교 중간, 기말 봐도 1등으로 A+ 쉽게 받으실정도로 실력이 안좋습니다. =_=;;;) 프로그래밍을 할줄 모르면서 프로그래밍을 전공으로 하는 독특한 학교에서 거칠고 거친, 지원 하나 없는 척박한 환경에서 미친듯이 피 보며 조뺑이 치고 더러운 코-_-치 밑에서 개같이 트레이닝 받은 인천대 ICPC 출전팀 OPG팀입니다. 저 옆에 흰 옷에 안습한 머리 한게 저구요. 나머지 얼굴 안가린게 리턴군입니다. 문제도 정말 상당히 쉬운 편이었고, 이 친구들 실력이면 쉽게 20위권 진입이 가능했건만... 역사를 새로 쓴다는 생각에 긴장했는지 예선 탈락했습니다. -_-;; 리턴군 군대 갔다오고, 저 공익 갔다와서 새로 시도해 .. 더보기 Reuent : 남은 포스트 일요일 오후 늦게 다 올라갑니다. 이번주로 정렬 알고리즘은 모두 다 정리 끝납니다. 다음은 검색 알고리즘으로 넘어가기로 하죠. 더보기 Reuent군과 인천대 08 ICPC 출전팀이 예선대회 진행중입니다. 다들 격려 한마디씩 해주세요~ ㅁ_ㅁㅋㅋ 더보기 Reuent 오늘 포스트 연기 공지 Reuent군이 오늘 ACM ICPC 인천대 대표팀 예비 소집으로 인해 제시간에 포스트를 올릴 수 없게 되었습니다. 준비는 되어 있으니 내일 예선대회 이후 올린다 합니다. 이상입니다. 더보기 이전 1 ··· 21 22 23 24 25 26 27 다음
