博客
关于我
强烈建议你试试无所不能的chatGPT，快点击我
数论 - 简单数位推理 --- NYIST 514
阅读量：6423 次
发布时间：2019-06-23

本文共 781 字，大约阅读时间需要 2 分钟。

 

Problem's Link：

 

Mean: 

 给你一个l和r，求出在这个范围内的1的个数。

analyse:

 简单的数位推理。

Time complexity：O(n) n为数字的位数

 

Source code：

 

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #include
            #include
             
              #include
              
               #define N 11using namespace std;int d[N];int value;void deal(int n){ if(n<=0) return; int one,ten; one=n%10; n/=10; ten=n; for(int i=0;i<=one;++i) { d[i]+=value; } while(ten) { d[ten%10]+=(one+1)*value; ten/=10; } for(int i=0;i<10;++i) d[i]+=value*n; d[0]-=value; value*=10; deal(n-1);}int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int s,e; while(cin>>s>>e,s||e) { if(s>e)swap(s,e); memset(d,0,sizeof d); value=1; deal(e); value=-1; deal(s-1); cout<
               
                <

　　

转载地址：http://zirra.baihongyu.com/

你可能感兴趣的文章
es6基础0x009：模板字符串
查看>>
阿里云李刚：下一代低延时的直播CDN
查看>>
操作系统之定点数和浮点数
查看>>
es6基础0x023：Promise
查看>>
【跃迁之路】【644天】程序员高效学习方法论探索系列（实验阶段401-2018.11.17）...
查看>>
git push出现Permission denied (publickey)错误
查看>>
如何使用python抓取issues.apache.org上的bug列表
查看>>
分词，难在哪里？科普+解决方案！
查看>>
《从零构建前后分离的web项目》实战 -5分钟快速构建炒鸡规范的VUE项目骨架
查看>>
【wol】远程开机
查看>>
Blender Python API概述
查看>>
css 动画
查看>>
关于使用别人给的已安装好create-react-app的webstorm空项目
查看>>
SpringBoot非官方教程 | 第二十一篇： springboot集成JMS
查看>>
WEEX-android播放背景音乐 （使用module）
查看>>
linux下安装node npm并配置
查看>>
基于asyncio编写一个telegram爬虫机器人
查看>>
vue.js+socket.io+express+mongodb打造在线聊天室[二]
查看>>
parcel打包vue
查看>>
什么是Scrum
查看>>
喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！
当前时间: 2025-01-15 23:02:08   当前IP: 18.221.116.226   联系邮箱:javaeecc@qq.com     Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2
强烈建议你试试无所不能的CHAT-GPT，快点击我
强烈建议你试试无所不能的CHAT-GPT，快点击我