제출 #976699

#제출 시각아이디문제언어결과실행 시간메모리
976699vjudge1Trol (COCI19_trol)C++17
0 / 50
1092 ms348 KiB
#include <bits/stdc++.h>
using namespace std;

int f(int x){
	while (x > 9) {
		int cur = x;
		int sum = 0;
		while (cur != 0){
			sum += cur % 10;
			cur /= 10;
		}
		x = sum;
	}
	return x;
}

int calc(int l, int r) {
	int ret = 0;
	for (int i = l; i <= r; i++){
		ret += f(i);
	}
	return ret;
}

int main() {
for (int i = 1; i <= 100; i++) cout << f(i) << " ";
	int Q;
	cin >> Q;
	while (Q--){
		int l, r;
		cin >> l >> r;
		cout << calc(l,r) << endl;
	}
	return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...