阿豪boy

# 1049. Counting Ones (30)

https://www.patest.cn/contests/pat-a-practise/1049

100 ms

65536 kB

16000 B

Standard

CHEN, Yue

The task is simple: given any positive integer N, you are supposed to count the total number of 1's in the decimal form of the integers from 1 to N. For example, given N being 12, there are five 1's in 1, 10, 11, and 12.

Input Specification:

Each input file contains one test case which gives the positive N (<=230).

Output Specification:

For each test case, print the number of 1's in one line.

Sample Input:

`12`

Sample Output:

`5`

1.now == 0 : 那么 ans += left * a; //因为now==0说明now位只有在left从0~left-1的时候会产生1，所以会产生left次，但是又因为右边会重复从0~999…出现a次
2.now == 1 : ans += left * a + right + 1;//now = 1的时候就要比上一步多加一个当now为1的时候右边出现0~right个数导致的now为1的次数
3.now >= 2 : ans += (left + 1) * a;//now大于等于2就左边0~left的时候会在now位置产生1，所以会产生left次，但是又因为右边会重复从0~999…出现a次

``````#include <iostream>
#include <cstdio>
using namespace std;
int main(int argc, char *argv[]) {
int n, a = 1, ans = 0;
int left, now, right;
scanf("%d", &n);
while (n / a != 0) {
left = n / (a * 10);
now = n / a % 10;
right = n%a;
if (now == 0) ans += left * a;
else if (now == 1) ans += left * a + right + 1;
else ans += (left + 1)*a;
a *= 10;
}
printf("%d\n", ans);
return 0;
}``````

### 阿豪boy

PAT (Advanced Level) 1004. Counting Leaves (30) BFS

xp731574722
03/09
0
0

HappyBoyLi
2017/12/14
0
0
MySQL数据库 行超限

Row size too large. The maximum row size for the used table type, not counting BLOBs, is 65535. This includes storage overhead, check the manual. You have to change some columns......

2017/06/19
0
0

kf690621683
02/08
0
0

Compute the sign of an integer int v; // we want to find the sign of vint sign; // the result goes here // CHAR_BIT is the number of bits per byte (normally 8).sign = -(v < 0); ......

-_-struggle
2016/11/10
9
0
asa 动态地址的转化，以及，端口映射

asa 动态地址的转化，以及端口的映射 实验拓扑图 4. 实验目的 ： 1. 将内网 10.1.1.0 ，10.2.2.0 网段 通过pat转换 能够访问外网 ftp服务器 2. 将内网dmaz区的web,ftp分别做映射，使从外网可...

kf690621683
01/31
0
0
ASA防火墙Dynamic NAT配置

TTTommyyy
06/27
0
0
30.3. cpu

[root@F5:Active] config # cat /proc/cpuinfo processor : 0 vendor_id : GenuineIntel cpu family : 6 model : 15 model name : Intel(R) Xeon(R) CPU X3220 @ 2.40GHz stepping : 11 cpu ......

01/08
0
0
phpstorm的java环境jdk太耗资源

phpstorm的java环境jdk太耗资源，安装了个phpstorm,以为耗资源比netbeans少，结果发现java的进程太耗cpu了，一般都彪到100%~300%，电脑被搞死了，还怎么工作啊，直接没法敲代码了。求高手赐教...

koko-hao
2014/06/09
3K
5
Top K Frequent Items Algorithm

Top K Frequent Items Algorithm Zhipeng Jiang2017-11-141 阅读 Top K frequent elements is a classic interview question that requires a basic understanding of HashMap and Heap. In ......

Zhipeng Jiang
2017/11/14
0
0

0
0
linux服务器修改mtu值优化cpu

0
0

1. 二维数组中的查找（难度：易） 题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入...

0
0
linux系统的任务计划、服务管理

linux任务计划cron 在linux下，有时候要在我们不在的时候执行一项命令，或启动一个脚本，可以使用任务计划cron功能。 任务计划要用crontab命令完成 选项: -u 指定某个用户，不加-u表示当前用...

0
0

0
0
《Linux Perf Master》Edition 0.4 发布

RiboseYim

1
0
conda 换源

1
0
Confluence 6 安装补丁类文件

Atlassian 支持或者 Atlassian 缺陷修复小组可能针对有一些关键问题会提供补丁来解决这些问题，但是这些问题还没有放到下一个更新版本中。这些问题将会使用 Class 类文件同时在官方 Jira bug...

honeymose

0
0

1、Alibaba Java Coding Guidelines 经过247天的持续研发，阿里巴巴于10月14日在杭州云栖大会上，正式发布众所期待的《阿里巴巴Java开发规约》扫描插件！该插件由阿里巴巴P3C项目组研发。P3C...

Gibbons

1
0
Tomcat介绍，安装jdk，安装tomcat,配置Tomcat监听80端口

Tomcat介绍 Tomcat是Apache软件基金会（Apache Software Foundation）的Jakarta项目中的一个核心项目，由Apache、Sun和其他一些公司及个人共同开发而成。 java程序写的网站用tomcat+jdk来运行...

TaoXu

0
0