Algorithm

[백준 1225] 이상한 곱셈

Mirab 2021. 11. 30. 19:47
문제 풀이

 

각 자리 숫자를 뽑아서 모든 경우의 수를 다 곱해서 정답에 더해주면 됩니다.

문자열로 입력받은 후 각 자리 숫자로 변환한 다음에 계산하면 됩니다.

 

다만 주의할 점은 정답을 저장할 때 범위를 long long으로 해줘야 합니다.

소스 코드
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);

	string a, b;
	cin >> a >> b;

	long long ans = 0;
	for (int i = 0; i < a.size(); i++)
	{
		for (int j = 0; j < b.size(); j++)
		{
			int n1 = a[i] - '0';
			int n2 = b[j] - '0';
			ans += n1 * n2;
		}
	}

	cout << ans << endl;
	return 0;
}

'Algorithm' 카테고리의 다른 글

[백준 10773] 제로  (0) 2021.12.05
[백준 10026] 적록색약  (0) 2021.12.02
[백준 1213] 팰린드롬 만들기  (0) 2021.11.30
[백준 1100] 하얀 칸  (0) 2021.11.30
[백준 1110] 더하기 사이클  (0) 2021.11.29