오늘은 토요일
https://www.acmicpc.net/problem/25591
25591번: 푸앙이와 종윤이
베다수학 곱셈법을 쓰는 과정에서 구하는 a, b, c, d, q, r을 첫 줄에 공백으로 구분해서 출력한다. 둘째 줄에 곱셈 결과의 앞의 두 자릿수, 뒤의 두 자릿수를 공백으로 구분해서 출력한다.
www.acmicpc.net
풀이
문제에서 제시되는 a, b, c, d, r, q에 대한 조건을 따라서 채워주고 출력하면 되는 문제이다.
시간 복잡도 : O(1)
전체적인 감상 : 그냥 읽기 싫은 문제
/* basic setup {{{ */ #include<bits/stdc++.h> #define ff first #define ss second #define pb push_back #define sz(x) ((int)x.size()) #define all(x) x.begin(),x.end() #define compress(x) sort(all(x)), x.erase(unique(all(x)), x.end()) #define fast_io ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0) using namespace std; typedef long long ll; typedef pair<int,int> pii; typedef pair<ll,ll> pll; typedef const int ci; const int MOD = 1e9+7; const int INF = 0x3f3f3f3f; const ll LINF = 0x3f3f3f3f3f3f3f3f; /*}}}*/ int main(){ fast_io; int p, q; cin>>p>>q; int a = 100-p, b = 100-q; int c = 100-(a+b), d = a*b; int qu = d/100, r = d%100; cout<<a<<' '<<b<<' '<<c<<' '<<d<<' '<<qu<<' '<<r<<'\n'; cout<<c+qu<<' '<<r; cout<<'\n'; }
'백준 문제 해설' 카테고리의 다른 글
| 백준 17267 상남자 (1) | 2022.11.23 |
|---|---|
| 백준 16234 인구 이동 (0) | 2022.11.22 |
| 백준 25386 라즈베리 파이 (0) | 2022.11.21 |
| 백준 4354 문자열 제곱 (2) | 2022.11.20 |
| 백준 25703 포인터 공부 (0) | 2022.11.18 |
| 백준 8558 Silnia (0) | 2022.11.17 |
| 백준 18398 HOMWRK (0) | 2022.11.16 |
| 백준 13623 Zero or One (0) | 2022.11.15 |