글 읽기 - 풀다가 반례를 찾았는데 이유를 모르겠습니다.

whskwock 2년 전 0

a,b,c를 842 453 781로 받았을때

줄20에서 분명히 Double은 10, result는 297893706이 나오는데

저 if문 안으로 들어가서 바로 21줄에 있는 break가 실행이 됩니다.

이러한 이유를 잘 모르겠습니다.

#include <iostream>
#include<cmath>
#include<vector>

using namespace std;

int main()
{
	int a, b, c; 
	cin >> a;
	cin >> b;
	cin>> c;
	int result = a * b * c;
	vector<int> resarr;
	int count[10] = {};

	for(int i = 1; i < 10 ; i++)
	{
		int Double = pow(10, i);
		if (Double > result * 10)
			break;
		resarr.push_back((result % Double) / (int)pow(10, i-1));
	}
	
	vector<int>::iterator itr;

	for (itr = resarr.begin();itr != resarr.end();itr++)
	{
		for (int j = 0; j < 10; j++)
		{				
			if (*itr == j)
			{				
				count[j]++;
			}
				
		}
	}

	for (int i = 0; i < 10; i++)
	{
		cout << count[i] << endl;
	}
}

djs100201 2년 전 1

result *10은 int범위를 넘어가서 overflow가 일어나기 때문입니다.

whskwock 2년 전 0

감사합니다 바로 해결했습니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

풀다가 반례를 찾았는데 이유를 모르겠습니다.

whskwock 2년 전 0

djs100201 2년 전 1

whskwock 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말