16. 3181 : 족보 만들기
1. data node 생성 struct data { char name[13]; data* parent, * next, * child; data() { parent = next = child = NULL; } data(char na[], data* pa, data* ne, data* ch) { strcpy(name, na), parent = pa, next = ne, child = ch; } }*root, *cur; 2. strcmp 문자열 비교 함수 int strcmp(const char* s, const char* t) { while (*s && *s == *t) ++s, ++t; return *s - *t; } 3. mystrcpy 문자열 복사 함수 /// 문자열 dest에 문자열 src를 복사 v..
11. 1318 : 못생긴 수
원본 출처 : http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=597&sca=50&sfl=wr_subject&stx=%EB%AA%BB%EC%83%9D%EA%B8%B4&sop=and JUNGOL | 못생긴 수 > 문제은행제한시간: 1000 ms 메모리제한: 32 MB 해결횟수: 559 회 시도횟수: 1548 회 못생긴 수란, 소인수분해 했을 경우 나오는 소인수가 2, 3 그리고 5뿐인 수를 이야기 하며, 이를 수열로 늘어놓으면 다음과 같다. 1, 2, 3, 4, 5, 6, 8, 9, 10, 12... 이는 처음나오는 10개의 못생긴 수이며, 편의상 1을 포함하도록 하자. 정수 n이 주어졌을 때, n번째 못생긴 수를 출력하는 프로그램을 작성하라.jungol...