1356: 유진수
문제
유진수는 어떤 수를 10진수로 표현한 뒤 그 수를 두 부분으로 나눴을 때, 앞부분 자리수의 곱과 뒷부분 자리수의 곱이 같을 때를 말한다.
예를 들어, 1221은 유진수이다. 12와 21로 나눴을 때, 앞부분 자리수의 곱 12는 뒷부분 자리수의 곱 21과 같기 때문이다. 1236도 마찬가지로 유진수이다. 하지만, 1234는 아니다. 수를 나눌 때 항상 연속된 자리수를 나눠야하고, 각 부분에 적어도 한자리는 있어야 한다.
예를 들어, 12345는 총 4가지 방법으로 나눌 수 있다. 1-2345, 12-345, 123-45, 1234-5 어떤 수 N이 주어질 때, 이 수가 유진수인지 아닌지 구하는 프로그램을 작성하시오.
입력
첫째 줄에 수 N이 주어진다. 이 수는 2,147,483,647보다 작거나 같은 자연수이다.
출력
첫째 줄에 N이 유진수이면 YES, 아니면 NO를 출력한다.
| 예제입력 | 예제출력 |
|---|---|
| 1236 | YES |
| 1 | NO |
| 1221 | YES |
풀이
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main(void)
{
char num[11];
int length, i, j, k, first, second, flag = 0;
scanf("%s", num, sizeof(num));
length = strlen(num);
//printf("%d\n", length);
for (i = 0; i < length - 1; i++) { //i = 1부터 시작이 아니라 0부터 시작임.
first = 1; second = 1;
for (j = 0; j <= i; j++) {
first *= (num[j] - '0'); //문자 0 은 숫자로 48이다! 48을 빼도 됨.
}
for (k = i + 1; k < length; k++) {
second *= (num[k] - '0'); //num에는 문자가 들어가있음. 숫자로 바꿔줘야.
}
if (first == second) {
flag = 1;
break;
}
}
if (flag == 1)
printf("YES\n");
else
printf("NO\n");
}