-
백준 1357번: 뒤집힌 덧셈정수론(Number theory) 2018. 7. 19. 14:27반응형
https://www.acmicpc.net/problem/1357
1. 문제
어떤 수 X가 주어졌을 때, X의 모든 자리수가 역순이 된 수를 얻을 수 있다. Rev(X)를 X의 모든 자리수를 역순으로 만드는 함수라고 하자. 예를 들어, X=123일 때, Rev(X) = 321이다. 그리고, X=100일 때, Rev(X) = 1이다.
두 양의 정수 X와 Y가 주어졌을 때, Rev(Rev(X) + Rev(Y))를 구하는 프로그램을 작성하시오
2. 알고리즘
키워드 - 수학
3. 코드
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253#include <iostream>#include <sstream>#include <string>#include <algorithm>#include <functional>#include <vector>#include <list>#include <queue>#include <deque>#include <map>#include <set>#include <stack>#include <cstring>using namespace std;#define MAX_SIZE 100#define INF 0x7fffffff#define CENDL "\n"#define ll long longint rev(int n) {int mux = 0;int sol = 0;while(n) {int cand = n % 10;n = n / 10;if (mux == 0) {sol += cand;} else {sol = sol * 10;sol = sol + cand;}mux++;}return sol;}int main() {cin.tie(0);std::ios::sync_with_stdio(false);int n,k; cin >> n >> k;cout << rev(rev(n) + rev(k)) << CENDL;return 0;}cs 반응형'정수론(Number theory)' 카테고리의 다른 글
백준 1977번: 완전제곱수 (0) 2018.07.19 백준 1712번: 손익분기점 (0) 2018.07.19 백준 2153번: 소수 단어 (0) 2018.07.16 백준 4880번: 다음수 (0) 2018.07.15 백준 1834번: 나머지와 몫이 같은 수 (0) 2018.07.15