记录编号 576568 评测结果 AAAAAAAAAA
题目名称 1970.[HEOI 2015]定价 最终得分 100
用户昵称 HeSn 是否通过 通过
代码语言 C++ 运行时间 0.000 s
提交时间 2022-10-12 16:24:47 内存使用 0.00 MiB
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
#define int long long
int n;
signed main() {
	freopen("absurd.in","r",stdin);
	freopen("absurd.out","w",stdout);
	cin >> n;
	for(int i = 1; i <= n; i ++) {
		int l, r;
		cin >> l >> r;
		int minn = 1e12, ans;
		while(l <= r) {
			int x = l, cnt = 0, y, w, sum = 0;
			while(x % 10 == 0) {
				cnt ++;
				x /= 10;
			}
			y = x;
			w = y % 10;
			while(y != 0) {
				sum ++;
				y /= 10;
			}
			sum *= 2;
			if(w == 5) {
				sum --;
			}
			if(sum < minn) {
				minn = sum;
				ans = l;
			}
			l += pow(10, cnt);
		}
		cout << ans << endl;
	}
	return 0;
}