只用高精度只能拿60分,有没有大佬能优化一下
查看原帖
只用高精度只能拿60分,有没有大佬能优化一下
967480
jiunichenyin楼主2025/1/24 14:06
#include <iostream>
#include<vector>
#include<cstring>
#include<algorithm>
using namespace std;
void div(vector<int>& A,long long b) {
	long long r = 0;
	vector<int> C;
	for (int i = A.size()-1; i >=0; --i) {
		r = r * 10 + A[i];
		C.push_back(r / b);
		r %= b;
	}
	cout << r << endl;
}
void charu(long long n,vector<int> &A) {
	while (n > 0) {
		int a = n % 10;
		n /= 10;
		A.push_back(a);
	}
	//for (int i = A.size() - 1; i >= 0; --i) {
	//	cout << A[i] << " ";
	//}
	//cout << endl;
}
int main() {
	int n;
	cin >> n;
	for (int i = 0; i < n; ++i) {
		long long l, r;
		cin >> l >> r;
		vector<int> A;
		for (int j = r; j >= l; --j) {
			charu(j, A);
		}
		div(A, 9);
	}
}
2025/1/24 14:06
加载中...