인수분해
-
[알고리즘] ACM - 소인수 분해 문제case Computer : 2010. 10. 17. 19:26
조건.. 1. 곱해서 자신이 되는 인수들의 집합의 경우의 수를 찾아 출력하고 인수들의 집합을 출력한다.(1과 자기자신 제외) 2. 인수들의 집합이 출력될때는 사전식으로 정렬(오름차순)되어 출력한다. 3. 중복되는 집합 경우(3X4, 4X3)은 경우의 수를 한가지로 둔다. main code void Factorize() { // 1은 인수에서 제외하므로 2부터 시작 // 끝은 해당 수의 제곱근까지만 카운트 for(int i=2; i = Factors[Fac_index-1]) || (Fac_index == 0)) { // 나눈몫을 다음 배열에 넣음 // 인수는 원래 값을 대체함. // 배열에는 인수들이 들어간다. (오름차순으로) Factors[Fac_index+1] = Factors[Fac_index]/i;..