※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※
이번에 볼 문제는 백준 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 |