ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • 백준 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. 코드


    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    49
    50
    51
    52
    53
    #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 long
     
    int 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

    댓글

Designed by Tistory.