数字1的数量
来源:互联网 发布:新东方周年庆软件 编辑:程序博客网 时间:2024/04/30 14:32
描述
给定一个十进制正整数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
这题我的思路是:以547为例,我先算500有多少个一。再算40里有多少个一,再算7里面多少个一。我先将每一层的值算一下。也就是1到10,一到100,一到1000
当然不用算这么多,一开始传数的时候就传入加到哪的值了。一个for循环就可以完成这个赋值,我这地方一开始用的递归,不想改了。最后就是递归了。
最坑的是我花了贼长的时间。。。。就这个思路我在中间否定了。。。晕啊。
import java.util.ArrayList;import java.util.Scanner;public class Main {static Scanner scan=new Scanner(System.in);public static void main(String[] args){Main test4=new Main();while(scan.hasNext()){test4.start();}}static int d;int[] ii;ArrayList<Integer> arrayList=new ArrayList<Integer>();public void start(){int a=scan.nextInt();String b=String.valueOf(a);ii=new int[b.length()];recursion(b.length()-1,b,1);System.out.println(d);d=0;}//a是他能弄到的最高层//b是加到的最大数字。//c已经加到的层public void recursion(int a,String b,int c){if(c>a){recursion2(b,0);return ;} int d1; if(c==1){d1=(int) (Math.pow(10, c-1)); }else{ d1=(int) (9*ii[c-2]+Math.pow(10, c-1)); } if(c==1) ii[c-1]=d1; else{ ii[c-1]=ii[c-2]+d1; }recursion(a,b,++c);}public void recursion2(String b,int c){for(int i=c;i<b.length();i++){int i1=Integer.parseInt(String.valueOf( b.charAt(i)));//以547为例,算的是1到500 1到40 1-7//因为当初ii存的时候是从0开始放,而且少了1if(i!=b.length()-1){if(i1>=1){if(i1!=1){d+=Math.pow(10, b.length()-1-i);}else{is1(i,b);}d+=i1*ii[b.length()-2-i];//因为是一的话还缺少后面相加的数。}}else{//如果是最末尾的一个数,它正好大于1,没法,只好再这加if(i1!=0)d+=1;}}}public void is1(int i,String b){String s1=b.substring(i+1, b.length());int i2=Integer.parseInt(s1);d+=i2;d+=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的数量
- jsp中如何通过session判断用户是否登录?
- spring mybatis 结合redis 缓存[演示]
- 卡特兰数,程序实现,递归,循环,BST和出入栈顺序的应用
- ProgressBar
- Gradle与Makefile构建工具的对比
- 数字1的数量
- 常见的C++数学计算库
- http协议详解
- Tree UVA - 548
- 欢迎使用CSDN-markdown编辑器
- 腾讯笔试题
- 机器学习实践系列之7 - 车辆检测
- Spring AOP demo 和获取被CGLIB代理的对象
- Android项目架构之业务组件化