본문 바로가기
알고리즘/BOJ(C++)

[BOJ 알고리즘] 2475 "검증수"

by frog 2021. 5. 16.

[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

댓글