码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • Codeforces Round #725 (Div. 3) F. Interesting Function


    翻译:

    给出两个整数𝑙和𝑟,其中𝑙<𝑟。我们将在𝑙上加1,直到结果等于𝑟。因此,执行的添加恰好是𝑟−𝑙。对于每一个这样的加法,让我们看看在它之后将被改变的位数。

    例如:

    如果𝑙=909,那么增加1将导致910和2位数字将改变;
    如果你在𝑙=9上加1,结果将是10,2位数字也会改变;
    如果在𝑙=489999中添加1,则结果将是490000,并且将更改5位数字。
    更改后的数字总是构成十进制格式的结果的后缀。

    如果想从𝑙得到𝑟,则输出更改的数字的总数,每次加1。

    输入
    第一行包含整数𝑡(1≤𝑡≤104)。然后是𝑡测试用例。

    每个测试用例都有两个整数𝑙和𝑟(1≤𝑙<𝑟≤109)。

    输出
    对于每个测试用例,如果您想从𝑙得到𝑟,计算更改数字的总数,每次增加一个。

    例子
    inputCopy
    4
    1 9
    9日10
    10个20
    1 1000000000
    outputCopy
    8
    2
    11
    1111111110

    思路:

    改变的位数,首先我们每次操作,肯定都会改变一次,所以我们可以把初值直接当作r-l,这是个位数的变化,个位数的变化完了,接下来就是十位数,因为个位数的值已经全部拿到,所以没必要记录,我们可以直接/10,把十位当作个位,以此类推,累加就可以得出答案。

    代码:

    1. #include
    2. #include
    3. #include
    4. #include
    5. #include
    6. #include
    7. #include
    8. #include
    9. #include
    10. #include
    11. #include
    12. #include
    13. #include
    14. using namespace::std;
    15. typedef long long ll;
    16. int n,t;
    17. inline __int128 read(){
    18. __int128 x = 0, f = 1;
    19. char ch = getchar();
    20. while(ch < '0' || ch > '9'){
    21. if(ch == '-')
    22. f = -1;
    23. ch = getchar();
    24. }
    25. while(ch >= '0' && ch <= '9'){
    26. x = x * 10 + ch - '0';
    27. ch = getchar();
    28. }
    29. return x * f;
    30. }
    31. inline void print(__int128 x){
    32. if(x < 0){
    33. putchar('-');
    34. x = -x;
    35. }
    36. if(x > 9)
    37. print(x / 10);
    38. putchar(x % 10 + '0');
    39. }
    40. ll m,k;
    41. void solv(){
    42. cin>>m>>k;
    43. ll ans=k-m;
    44. for (int i =10; i<=1e9; i*=10) {
    45. ans+=k/i-m/i;
    46. }
    47. printf("%lld\n",ans);
    48. }
    49. int main(){
    50. ios::sync_with_stdio(false);
    51. cin.tie(); cout.tie();
    52. cin>>t;
    53. while (t--) {
    54. solv();
    55. }
    56. return 0;
    57. }
    58.  

     

  • 相关阅读:
    微服务框架 SpringCloud微服务架构 20 RestClient 操作索引库 20.5 删除和判断索引库
    LinkedHashMap实现LRU缓存cache机制,Kotlin
    未知bug导致程序异常退出或重启如何定位?
    java毕业设计——基于java+J2EE+jsp的企业电子投票系统设计与实现(毕业论文+程序源码)——电子投票系统
    Creating parameterized tests with JUnit4
    使用 cephadm 部署 aio ceph
    逆向分析sign算法
    零基础学SQL(六、数据的增删改查简单语句)
    xxljob2.3.0适配oracle12c数据库具体实施
    【matplotlib 实战】--漏斗图
  • 原文地址:https://blog.csdn.net/weixin_63555280/article/details/128116471
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常,环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号