PKU 2649. Factovisor. get AC -_-

#include <stdio.h> #include <math.h> #define TRUE 1 #define FALSE 0 int m, n; int isPrime(int m) { int i; if(m <= 1) { return TRUE; } else if(m == 2 || m % 2 == 0) { return FALSE; } for(i = 3; i <= sqrt(m); i += 2) { if(m % i == 0) { return FALSE; } } return TRUE; } int find(int n,int m) { if(m == 0) { return FALSE; } if (n == 0) { if (m == 1) { return TRUE; } else { return FALSE; } } if(m <= n) { return TRUE; } if(isPrime(m) == TRUE) { return FALSE; } while(1) { m /= 2; if(isPrime(m) == TRUE && m > n) { return FALSE; } else if(m < n) { return TRUE; } } } int main() { while(~scanf("%d%d", &n, &m)) { if(find(n, m) == TRUE) { printf("%d divides %d!\n", m, n); } else { printf("%d does not divide %d!\n", m, n); } } }

저도 그냥 테스트케이스 의존성 코드...

-_-;;

여기서 좀 더 판타스틱한거 하나 알려드리지요.

저기에서 stdio.h랑 math.h를 iostream과 cmath로 바꾸고

scanf와 printf를 cin과 cout으로 바꾸기만 해도 WA가 뜨더군요

ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

그리고 체크해본 결과 테스트케이스는 첫번째로 아무 수 하나와 0,

두번째로는 춉내 큰 수 하나와 2^30이 들어오는데... divide 되는거 하나.

마지막 세번째로 춉내 큰 수 하나와 2^30 근처의 나눠떨어지지 않는 수 하나가 들어오는것 같습니다.

-_-;;;