글 읽기 - 자리합 반례좀 알 수 있을까요??

nlkey2022 6년 전 0

자리합 반례좀 알 수 있을까요?? 위 식과 아래 식이 모두 같은데.. 어디서 반례가 나오는지 모르겠네요 ㅠㅠ

#include <iostream>
#include <algorithm>
#include <cmath>
#include <vector>
using namespace std;

long long back(long long val) {
	if (val == 0) return 0;
	else {
		return back(val / 10) + val % 10;
	}
}

long long sum(long long val) {
	vector<int> v, s;
	long long temp = val, sum = 0;
	int start = log10(val);
	while (temp != 0) {
		v.push_back(temp%10);
		temp /= 10;
	}
	reverse(v.begin(),v.end());
	long long tsum = 0;
	s.push_back(0);
	for (int i = 0; i < v.size(); ++i) {
		tsum += v[i];
		s.push_back(tsum);
	}
	for (int i = 0; i < v.size(); ++i) {
		long long p = pow(10, start);
		for (int j = 0; j < v[i]; ++j) {
			sum += j * p + (start * p * 45) /10 + s[i] * p;
		}
		start--;
	}
	return sum;
}

int main() {

	int t; cin >> t;
	while (t--) 
	{
		long long a, b;
		cin >> a >> b;
		cout << sum(b) - sum(a) + back(b)<<endl;
		
		// 그냥 더했을때
		long long s = 0;
		for (int i = a; i <= b; ++i) {
			s += back(i);
		}
		cout << s << endl;
		
	}
}

nlkey2022 6년 전 0

왜

long long a = 999999999999998;
long long b = 1000000000000000;

일때 값이 다르게 나올까요??

nlkey2022 6년 전 0

어디서 오버플로우가 되는지 ㅠㅠ

sgchoi5 6년 전 0

BAPC 문제는 TC (Judge data) 가 공개되어 있으니 받아서 잘 되는지 해보세요...

https://gooddaytocode.blogspot...

nlkey2022 6년 전 1

맞았씁니다!! 문제는 log10 함수였네요..

log10(999,999,999,999,999) 이 들어가면 15에 근사하게 나와 올바른 답이 되지 않고

다음 과 같이 구한후 1을 빼주면 됩니다.

int getsize(long long val) {
	if (val == 0) return 0;
	else return getsize(val/10)+1;
}

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

문제

문제

출처

ICPC

자리합 반례좀 알 수 있을까요??

nlkey2022 6년 전 0

nlkey2022 6년 전 0

nlkey2022 6년 전 0

sgchoi5 6년 전 0

nlkey2022 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말