[BOJ 알고리즘] 2475 "검증수"
● 문제
- 검증수는 고유번호의 처음 5자리에 들어가는 5개의 숫자를 각각 제곱한 수의 합을 10으로 나눈 나머지이다.
● 소스코드
#include <stdio.h>
using namespace std;
int main() {
int sum = 0;
for(int i=1; i<=5; i++)
{
int tmp;
scanf("%d",&tmp);
sum += tmp * tmp;
}
printf("%d\n",sum%10);
return 0;
}
● 풀이
- 특별한 알고리즘은 없다.
- 검증수를 계산하여 출력한다.
* www.acmicpc.net/problem/2475
2475번: 검증수
컴퓨터를 제조하는 회사인 KOI 전자에서는 제조하는 컴퓨터마다 6자리의 고유번호를 매긴다. 고유번호의 처음 5자리에는 00000부터 99999까지의 수 중 하나가 주어지며 6번째 자리에는 검증수가 들
www.acmicpc.net
'알고리즘 > BOJ(C++)' 카테고리의 다른 글
[BOJ 알고리즘] 2562 "최댓값" (0) | 2021.05.16 |
---|---|
[BOJ 알고리즘] 2557 "Hello World" (0) | 2021.05.16 |
[BOJ 알고리즘] 2439 "별 찍기 - 2" (0) | 2021.05.16 |
[BOJ 알고리즘] 2438 "별 찍기 - 1" (0) | 2021.05.16 |
[BOJ 알고리즘] 1546 "평균" (0) | 2021.05.16 |
댓글