比赛 4043级NOIP2022欢乐赛2nd 评测结果 AATTTTTTTT
题目名称 定价 最终得分 20
用户昵称 op_组撒头屯 运行时间 8.000 s
代码语言 C++ 内存使用 35.10 MiB
提交时间 2022-10-31 21:04:45
显示代码纯文本
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int f[10000005];
  4. int calc(int x){
  5. int t=x,len=0;
  6. while(t!=0){
  7. len++;t/=10;
  8. }
  9. int p=0;
  10. while(x%10==0){
  11. p++;x/=10;
  12. }
  13. return 2*(len-p)-(x%10==5);
  14. }
  15. int main(){
  16. freopen ("absurd.in","r",stdin);
  17. freopen ("absurd.out","w",stdout);
  18. int T;scanf("%d",&T);
  19. while(T--){
  20. int l,r;scanf("%d%d",&l,&r);
  21. int mn=10000,ans;
  22. for (int i=l;i<=r;i++){
  23. int x=calc(i);
  24. if (x<mn){
  25. mn=x;ans=i;
  26. }
  27. }
  28. printf("%d\n",ans);
  29. }
  30. return 0;
  31. }
  32.