[백준] 2475번 : 검증수 [C/C++]

#문제

2475번: 검증수

https://www.acmicpc.net/problem/2475

2475번: 검증수

 

---

#접근방법

5자리의 숫자를 입력받고 제곱을 한 뒤, 10으로 나눈 나머지를 구하는 수식을 작성하면된다.

반응형

---

#풀이

#include <stdio.h>

int main(){
	int x;
	int ans = 0;
	
	for(int i=0;i<5;i++){
		scanf("%d",&x);
		ans += x*x;
	}
	
	ans %= 10;
	
	printf("%d",ans);
	
	return 0;
}

 

반복문을 통해 5개의 숫자를 입력 받을 때 마다 ans변수에 제곱수를 누적시킨 후,

 

ans변수에 10으로 나눈 나머지 값을 구해서 출력하면된다.

---

#성능

---

#정리

반복문에서 제곱수의 누적합을 구하고 10으로 나눈 나머지를 출력하면 풀 수 있는 문제였다.

 

ans += x*x는 ans = ans + x*x와 같은 수식이고,

 

ans %= 10은 ans = ans%10이랑 같은 수식이다.