hwooo
BOJ (C/C++) 2028번: 자기복제수 본문
https://www.acmicpc.net/problem/2028


2028번: 자기복제수
어떤 자연수 N을 제곱했을 때, 그 제곱수의 맨 뒷자리에 원래의 수 N이 다시 나타나면, 우리는 그 수 N을 자기복제수라고 한다. 예를 들면, 5의 제곱은 52는 25이고 25의 맨 뒷자리에 원래의 수 5가
www.acmicpc.net


코드
#include <stdio.h>
bool Copy(int n) {
int Pow = n * n;
while (n != 0) {
if (n % 10 != Pow % 10) return false;
n /= 10, Pow /= 10;
}
return true;
}
int main() {
int T, N;
scanf("%d", &T);
for (int t = 0; t < T; t++) {
scanf("%d", &N);
if (Copy(N)) printf("YES\n");
else printf("NO\n");
}
return 0;
}
'Study > Algorithm' 카테고리의 다른 글
BOJ (C/C++) 1308번: D-Day (0) | 2022.11.26 |
---|---|
BOJ (C/C++) 1022번: 소용돌이 예쁘게 출력하기 (0) | 2022.11.26 |
BOJ (C/C++) 14494번: 다이나믹이 뭐예요? (0) | 2022.11.25 |
BOJ (C/C++) 1991번: 트리 순회 (0) | 2022.11.25 |
BOJ (C/C++) 10953번: A+B - 6 (0) | 2022.11.24 |