PS 이야기/PS - BOJ
[BOJ] 2475번 - 검증수
whatisyourname
2022. 4. 2. 02:31
https://www.acmicpc.net/problem/2475
2475번: 검증수
컴퓨터를 제조하는 회사인 KOI 전자에서는 제조하는 컴퓨터마다 6자리의 고유번호를 매긴다. 고유번호의 처음 5자리에는 00000부터 99999까지의 수 중 하나가 주어지며 6번째 자리에는 검증수가 들
www.acmicpc.net
문제
컴퓨터를 제조하는 회사인 KOI 전자에서는 제조하는 컴퓨터마다 6자리의 고유번호를 매긴다. 고유번호의 처음 5자리에는 00000부터 99999까지의 수 중 하나가 주어지며 6번째 자리에는 검증수가 들어간다. 검증수는 고유번호의 처음 5자리에 들어가는 5개의 숫자를 각각 제곱한 수의 합을 10으로 나눈 나머지이다.
예를 들어 고유번호의 처음 5자리의 숫자들이 04256이면, 각 숫자를 제곱한 수들의 합 0+16+4+25+36 = 81 을 10으로 나눈 나머지인 1이 검증수이다.
입력
첫째 줄에 고유번호의 처음 5자리의 숫자들이 빈칸을 사이에 두고 하나씩 주어진다.
출력
첫째 줄에 검증수를 출력한다.
제한
시간 제한 : 1초 / 메모리 제한 : 128MB
1. 어떻게 풀까?
1-1) 각각 제곱해서 더해주면 끝
5개의 숫자를 입력으로 받아 각 숫자들을 제곱해 더해주면 끝인 문제이다.
각 자리 숫자들은 0이상 9이하의 숫자이므로 int형으로 입력을 받으면 된다.
이후 10으로 나눈 나머지를 출력하면 된다.
2) 최종 코드
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 | #include <bits/stdc++.h> using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int temp; int sum = 0; for (int i = 0; i < 5; i++){ cin >> temp; sum += temp * temp; } cout << sum % 10; return 0; } | cs |