51nod 1009 数字1的数量
51nod 1009 数字1的数量【题目描述】【输入】【输出】【输入样例】【输出样例】【分析】
【题目描述】
给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。
例如:n = 12,包含了5个1。1,10,12共包含3个1,11包含2个1,总共5个1。
【输入】
输入N(1 <= N <= 10 9)
【输出】
输出包含1的个数
【输入样例】
12
【输出样例】
5
【分析】
两种方法:
方法一:常规解法,计算1~n,每个数中含1的数量,累加求和;
——问题:n个
原创
2021-12-18 12:15:09 ·
85 阅读 ·
0 评论