알고리즘 모음(C++)

백준 1225 - 이상한 곱셈(C++) 본문

백준

백준 1225 - 이상한 곱셈(C++)

공대생의 잡다한 사전 2023. 6. 3. 23:50

문제 링크입니다. https://www.acmicpc.net/problem/1225

 

1225번: 이상한 곱셈

첫째 줄에 A와 B가 주어진다. 주어지는 두 수는 모두 10,000자리를 넘지 않는 음이 아닌 정수이다. 수가 0인 경우에는 0만 주어지며, 그 외의 경우 수는 0으로 시작하지 않는다.

www.acmicpc.net

두 수가 주어졌을 때, 한자리씩 뽑아 곱한 뒤 더하는 과정을 전부 거친 후 합을 구하는 문제입니다.

 

문자열로 두 수를 받아 한자리씩 뽑아줍니다.

뽑은 두수를 곱하는 과정을 끝까지 반복해주면 됩니다.

 

자세한 것은 코드를 참고해주세요

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <queue>
#include <vector>
#include <cstring>
#include <cmath>
#include <map>

using namespace std;

string N, M;
long long sum;

int main(){
    cin.tie(0);
    cout.tie(0);
    cin >> N >> M;
    for(int i = 0; i < N.size(); i++){
        for(int j = 0; j < M.size(); j++){
            sum += (N[i] - '0') * (M[j] - '0');
        }
    }
    cout << sum;
    return 0;
}

 

 

질문 및 조언은 댓글을 남겨주세요

'백준' 카테고리의 다른 글

백준 5218 - 알파벳 거리(C++)  (2) 2023.06.09
백준 1652 - 누울 자리를 찾아라(C++)  (0) 2023.06.04
백준 1969 - DNA(C++)  (0) 2023.06.03
백준 1371 - 가장 많은 글자(C++)  (0) 2023.06.03
백준 17413 - 단어 뒤집기 2(C++)  (0) 2023.06.03