※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※
이번에 볼 문제는 백준 25591번 문제인 푸앙이와 종윤이이다.
문제는 아래 링크를 확인하자.
https://www.acmicpc.net/problem/25591
25591번: 푸앙이와 종윤이
베다수학 곱셈법을 쓰는 과정에서 구하는 $a$, $b$, $c$, $d$, $q$, $r$을 첫 줄에 공백으로 구분해서 출력한다. 둘째 줄에 곱셈 결과의 앞의 두 자릿수, 뒤의 두 자릿수를 공백으로 구분해서 출력한다.
www.acmicpc.net
문제에서 주어진 a, b, c, d, q와 r의 정의를 잘 보고 이를 따라 계산해주자. 구체적으로는 다음과 같이 계산하자.
입력으로 들어오는 두 수를 x와 y라 할 때, a = 100 - x, b = 100 - y로 계산할 수 있다.
c와 d의 정의는 수식으로 문제의 본문에 적혀있는 대로 옮겨 써주자.
q와 r은 d를 100으로 나눈 몫과 나머지이므로, q = d/100, r = d%100으로 각각 구해주자.
마지막으로, 곱셈 결과의 앞의 두자리수는 c + q를, 뒤의 두자리수는 r을 출력해 문제를 해결하자.
아래는 제출한 소스코드이다.
#include <iostream>
using namespace std;
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
int x, y; cin >> x >> y;
int a = 100 - x, b = 100 - y;
int c = 100 - (a + b), d = a * b;
int q = d / 100, r = d % 100;
cout << a << ' ' << b << ' ' << c << ' ' << d << ' ' << q << ' ' << r << '\n';
cout << c + q << ' ' << r;
}
728x90
'BOJ' 카테고리의 다른 글
[BOJ 25593 // C++] 근무 지옥에 빠진 푸앙이 (Small) (0) | 2022.10.14 |
---|---|
[BOJ 25592 // C++] 바둑돌 게임 (0) | 2022.10.13 |
[BOJ 15510 // C++] League of Overwatch at Moloco (Easy) (0) | 2022.10.11 |
[BOJ 15511 // C++] League of Overwatch at Moloco (Hard) (0) | 2022.10.10 |
[BOJ 1222 // C++] 홍준 프로그래밍 (0) | 2022.10.09 |