글 읽기 - 2407번 간단한 질문입니다..

bbb12388 6년 전 0

아래와 같이 구조체를 이용해서

자료형 범위가 넘어가는 숫자를 구해보았습니다.

헌데 31번라인은 temp라는 올림 기준점 숫자를 뺀거고

32번은 나눠서 나머지를 저장한것인데

32번 라인으로 제출하면 오류가 납니다

같은 원리 인것 같은데 왜그런거죠??

#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
typedef struct
{
	unsigned long long high;
	unsigned long long low;
}highlow;
int main()
{
	highlow arr[101][101] = { 0, };
	int n, m;
	unsigned long long temp = pow(10, 12);
	scanf("%d %d", &n, &m);
	arr[1][0].low = 1;
	arr[1][1].low = 1;

	for (int i = 2; i <= n; i++)
	{
		for (int j = 0; j <= i; j++)
		{
			if (i == j || j == 0)
				arr[i][j].low = 1;

			arr[i][j].low = arr[i - 1][j].low + arr[i - 1][j - 1].low;
			arr[i][j].high = arr[i - 1][j].high + arr[i - 1][j - 1].high;

			if (temp < arr[i][j].low)
			{
				arr[i][j].low = arr[i][j].low - temp;
				//arr[i][j].low = arr[i][j].low %temp; // 
				arr[i][j].high++;
			}
		}
	}
	if (arr[n][m].high == 0) printf("%lld", arr[n][m].low);
	else printf("%lld%012lld", arr[n][m].high,arr[n][m].low);

}

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

문제

문제

출처

ICPC

2407번 간단한 질문입니다..

bbb12388 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말