求小于N的正整数中含有1的数字的个数

比如：如果n= 11，那么返回3.因为有1 ，10 ，11

下面是具体实现的代码

  /*** 判断小于10000的数中含有1的正整数的个数* @param number* @return */public static int countOne(int number) {//统计1的个数int sum = 0;//把数字转换成字符String end = String.valueOf(number);int i = 1;String begin = String.valueOf(1);//        for (; begin.compareTo(end) != 0; ) {
//            //如果包含1就递增
//            if (begin.contains("1")) {
//                sum++;
//            }
//            i++;
//            begin = String.valueOf(i);
//        }while(begin.compareTo(end) != 0){if (begin.contains("1")) {sum++;}i++;begin = String.valueOf(i);}return ++sum;}public static void main(String[] args) {int number = 41;System.out.println(countOne(number));}

求小于N的正整数中含有1的数字的个数相关推荐

求n!中含有质因子p的个数
定理: 中含有质因子p的个数为 ,其中 int cal(int n, int p) {int ans = 0;while (n != 0) {ans += n / p;n /= p; //相当与 ...
给出一个正整数 nnn，请你计算从 111 到 nnn 的所有正整数中，有多少个数字的各位数和是 999，Java
题目描述: 给出一个正整数 nnn,请你计算从 111 到 nnn 的所有正整数中,有多少个数字的各位数和是 999? 输入格式: 输入一个不超过 100000010000001000000 的正整数 ...
Excel中含有汉字和数字的，只提取数字
一.文字和数字不在同一个表格中只提取数字解决方法:含有汉字和数字的Excel中,如何只提取数字-百度经验最后效果: 二.文字和数字交叉在一个表格中只提取数字解决方法:excel怎么只提取数字-百 ...
在小于10的自然数中，3或5的倍数有3,5 ,6和9，这些数之和是23。求小于1000的自然数中所有3或5的倍数之和
#include<stdio.h> int main() {int i,s=0;for(i=0;i<1000;i++){if(i%3==0 || i%5==0){s+=i;}}pri ...
Python字符串中含有某子字符串的个数
python版 str1 = "abskfirgnlskgabndf" str2 = "ab" num = (len(str1) - len(str1.repl ...
c语言组成整数的最大数字,c语言编写程序将一个正整数中的所有偶数数字取出来并用这些数字构成一个最大数。...
满意答案 litielige 2016.11.20 采纳率:48% 等级:7 已帮助:515人 #include long fun(long s) { int sum = 0; long fin ...
Java实现统计字符串中的字母和数字分别有多少个
Java实现统计字符串中的字母和数字分别有多少个需求编写程序,由键盘录入一个字符串,统计字符串中英文字母和数字分别有多少个.比如:Hello12345World中字母:10个,数字:5个. 设计思 ...
任意给定一个正整数N，求一个最小的正整数M(M1)，使得N*M的十进制表示形式里只含有1和0。...
题目:任意给定一个正整数N,求一个最小的正整数M(M>1),使得N*M的十进制表示形式里只含有1和0. 解法一:暴力求解.从1开始查找M,然后判断M*N=X这个数字是否只含有0,1. 解法二:由 ...
C++求从1到n的正整数中1出现的次数
编程之美中的一道题: 题目:输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数. 例如输入12,从1到12这些整数中包含1 的数字有1,10,11和12,1一共出现了5次. 问题描述:给定 ...
求n!中含有某个因子个数的方法
求n的阶乘某个因子a的个数,如果n比较小,可以直接算出来,但是如果n很大,此时n!超出了数据的表示范围,这种直接求的方法肯定行不通.其实n!可以表示成统一的方式. n!=(k^m)*(m!)*a ...

求小于N的正整数中含有1的数字的个数

求小于N的正整数中含有1的数字的个数相关推荐

最新文章

热门文章