51Nod 1009：1009 数字1的数量（思维）-白红宇

强烈建议你试试无所不能的chatGPT，快点击我

51Nod 1009：1009 数字1的数量（思维）

阅读量：6817 次

发布时间：2019-06-26

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

基准时间限制：1 秒空间限制：131072 KB 分值: 5

收藏

关注

给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。

例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。

Input

输入N(1 <= N <= 10^9)

Output

输出包含1的个数

Input示例

Output示例

看了，还是不太懂，先记下来，以后慢慢看

#include 
    
     #include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          #include 
           
            #include 
            
             #include 
             
              #include 
              
               #include 
               
                #define ll long long#define ms(a) memset(a,0,sizeof(a))#define pi acos(-1.0)#define INF 0x3f3f3f3fconst double E=exp(1);const int maxn=1e6+10;using namespace std;int main(int argc, char const *argv[]){ ios::sync_with_stdio(false); int n; cin>>n; ll ans=0; int N=n; int vis=1; while(N) { int res=N%10; if(res==0) ans+=n/(vis*10)*vis; else if(res==1) { ans+=n/(vis*10)*vis; ans+=n%vis+1; } else { ans+=(n/(vis*10)+1)*vis; } N/=10; vis*=10; } cout<
                
                 <

转载于:https://www.cnblogs.com/Friends-A/p/10324434.html

你可能感兴趣的文章

Win10怎么改Host文件?Win10编辑host文件方法（无视权限）

sql convert and cast

我的NodeJS一年之旅总结

MyBatis-3.4.2-源码分析6：解析XML之objectWrapperFactoryElement & reflectorFactoryElement

javascript与获取鼠标位置有关的属性

Oracle database 11.2.0.3.0 升级至 11.2.0.3.14

heartbeat理论介绍

简单实现MVC模式

mysql连接小错误一例

奇怪的“考生”：中美高考，我都考一考！

winform datagridview 使用论坛。

Cocos Studio study ---------- 使用CocosStudio1.6制作界面，并结合代码制作游戏

关于LittleSis网站数据API的简单整理

虚函数的实现

【原】Oracle 数据库实例启动过程

上传文件和导出的测试用例设计

程序员为何如此累

ajax（异步页面动态刷新）

关于JQuery的选择器

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！

当前时间: 2025-01-31 07:21:51 当前IP: 3.145.54.136 联系邮箱:javaeecc@qq.com Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2

强烈建议你试试无所不能的CHAT-GPT，快点击我

强烈建议你试试无所不能的CHAT-GPT，快点击我