※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

 

이번에 볼 문제는 백준 25756번 문제인 방어율 무시 계산하기이다.
문제는 아래 링크를 확인하자.

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

 

25756번: 방어율 무시 계산하기

메이플스토리에는 방어율 무시라는 수치가 있다. 특정 보스를 잡기 위해서는 특정 방어율 무시 수치가 되어야 데미지가 정확히 들어가는 시스템으로 이루어져 있다. 물약 아이템을 사용하여 방

www.acmicpc.net

방어율 무시 수치가 각각 v1, v2, ..., vn인 n개의 물약을 먹었을 때의 방어율 무시의 값은 1 - (1-v1)(1-v2)(1-v3)...(1-vn)으로 계산하게 된다.

 

이를 이용하여, 뒤의 곱부분을 반복문으로 앞에서부터 하나씩 곱하는 것으로 구해나가면서 그 물약까지를 먹었을 때의 방어율 무시의 값을 계속 출력해주는 것으로 문제를 해결할 수 있다.

 

아래는 제출한 소스코드이다.

#include <iostream>
using namespace std;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	cout << fixed;
	cout.precision(10);
	long double def = 1;

	int Q; cin >> Q;
	while (Q--) {
		int x; cin >> x;
		x = 100 - x;
		def *= ((double)x) / 100;
		cout << (1 - def) * 100 << '\n';
	}
}
728x90

'BOJ' 카테고리의 다른 글

[BOJ 15234 // C++] Number Pairs  (0) 2022.11.24
[BOJ 16189 // C++] Repetitive Palindrome  (0) 2022.11.24
[BOJ 15232 // C++] Rectangles  (0) 2022.11.24
[BOJ 10105 // C++] Assigning Partners  (0) 2022.11.24
[BOJ 15236 // C++] Dominos  (0) 2022.11.24

+ Recent posts