社区讨论
WA#2,90pts求调
P4109 [HEOI2015] 定价参与者 3已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @mhj3jrt2
- 此快照首次捕获于
- 2025/11/03 20:08 4 个月前
- 此快照最后确认于
- 2025/11/03 20:08 4 个月前
rt,蒟蒻刚学求调。
CPP#include<bits/stdc++.h>
using namespace std;
int aaaa=0;
long long aa(long long &a){
while(a%10==0){
a=a/10;
}
return 0;
}
long long aaa(long long a){
int aa=0;
while(a>10){
aa++;
a/=10;
}
return aa;
}
int main(){
int t;
cin>>t;
while(t--){
long long ans=1e10,a=0,b=0;
long long l,r;
cin>>l>>r;
if(r-l<1000){
for(long long i=l;i<=r;i++){
a=i;
aa(a);
if(a%10==5){
if(2*aaa(a)-1<ans){
ans=min(ans,2*aaa(a)-1);
b=i;
}
}else{
if(2*aaa(a)<ans){
ans=min(ans,2*aaa(a));
b=i;
}
}
}
}
else{
while(l%1000!=0){
l++;
}
for(long long i=l;i<=r;i+=1000){
a=i;
aa(a);
if(a%10==5){
if(2*aaa(a)-1<ans){
ans=min(ans,2*aaa(a)-1);
b=i;
}
}else{
if(2*aaa(a)<ans){
ans=min(ans,2*aaa(a));
b=i;
}
}
}
}
cout<<b<<endl;
}
}
回复
共 2 条回复,欢迎继续交流。
正在加载回复...