数字1的数量
来源:互联网 发布:数据统计的网站 编辑:程序博客网 时间:2024/04/30 12:28
数字1的数量
时间限制:1000 ms | 内存限制:65535 KB
难度:1
- 描述
- 给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。例如:n = 12,包含了5个1。1,10,12共包含3个1,11包含2个1,总共5个1。
- 输入
- 输入N(0 <= N <= 10^9)
多组测试数据 - 输出
- 输出包含1的个数
- 样例输入
12
- 样例输出
5
代码实现:
#include<stdio.h>
int a[1000009];
int main()
{
int n;
a[1]=1;
for(int i=2;i<=1000009;i++)
{
int t=i;
while(t!=0)
{
int j=t%10;
if(j==1)
a[i]+=1;
t/=10;
}
//使结果一直累加保存在a[n]中
a[i]+=a[i-1];
}
while(scanf("%d",&n)!=EOF)
printf("%d\n",a[n]);
return 0;
}实现思路:由于每个数位都需要判断是否含有1,则采用取余的方式统计每个数字。然后将每个数字的含1情况都存放在a[i]数组中,最后将a[i]数组中前面的数字累加到后面,即a[n]中存在的就是总的1的个数。
阅读全文
0 0
- 数字1的数量
- 数字1的数量
- 数字1的数量
- 数字1的数量
- 数字1的数量
- 数字1的数量
- 数字1的数量
- 数字1的数量
- 数字1的数量
- 1009 数字1的数量
- 1009 数字1的数量
- 1009 数字1的数量
- 1009 数字1的数量
- 1009 数字1的数量
- xyoj 数字1的数量
- 1009 数字1的数量
- nyoj-648-数字1的数量
- NYOJ 648 数字1的数量
- 数据挖掘之特征选择
- ThreadLocal的使用
- 剑指offer之 二维数组查找
- Java中List和Set接口
- Python-12 序列
- 数字1的数量
- javaweb浏览器get方式提交中文处理
- 一些基本的面试题
- 中国象棋
- 标绘点、线导出含高程值的表格数据
- 在敏捷项目中应用功能点方法示例
- 判断一棵二叉树是不是完全二叉树
- MySQL 5.6 for REHL 6.4编译安装
- jvm 新生代、老年代