计算1至n中数字X出现的次数

描述计算 1 至 n 中数字 X 出现的次数,其中 $n \ge 1,X \in [0,9]$. 解题思路这是一道比较简单的题目,举个例子先:假设 $n=11, X=1$,那么就是求 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 这 11 个数字中 1 出现的次数,很容易能看出来结果为 4,在 1 和 10 中各出现了一次,在 11 中出现了两次. 最简单的办法就是依次遍历 1 至 n,再分别求每个数字中 X 出现的次数,代码如下所示: #include <stdio.…

计算1至n中数字X出现的次数【math】

转自: nailperry 一.1的数目编程之美上给出的规律: 1. 如果第i位(自右至左,从1开始标号)上的数字为0,则第i位可能出现1的次数由更高位决定(若没有高位,视高位为0),等于更高位数字X当前位数的权重10i-1. 2. 如果第i位上的数字为1,则第i位上可能出现1的次数不仅受更高位影响,还受低位影响(若没有低位,视低位为0),等于更高位数字X当前位数的权重10i-1+(低位数字+1).1为数字0 3. 如果第i位上的数字大于1,则第i位上可能出现1的次数仅由更高位决定(若没有高位…

（算法）从0到n整数中数字2出现的次数

题目: 数出0到n(含)中数字2出现了几次. 思路: 1.暴力方法,数出每个数字包含几个2,然后累加起来. 2.分析:分别考虑数字n每一位出现2的次数,如123123: 从左往右考虑4123123: 考虑第一个1(即第6位),该位出现2的次数为4*10^6/10: 考虑第一个2(即第5位),该位出现2的次数为41*10^5/10+3123+1: 考虑第一个3(即第4位),该位出现2的次数为(412+1)*10^4/10: 附:除以10的原因在于:每10个数字,任意位出现2的概率为1/10. 总结…

求一个区间[a,b]中数字1出现的次数

问题来源:http://ac.jobdu.com/problem.php?pid=1373 举例:如果n=10 那么1-10之间的1的个数是2(1,2,3,4,...10) 这其中有一个规律: 挨着看n的每一位. 如果当前位小于1,那么个数等于高位*当前位率. 如果当前位等于1,那么个数等于高位*当前位率 + 低位 + 1. 如果当前位大于1,那么个数等于(高位+1)*当前位率.…

233. Number of Digit One HARD -- 从1到n的整数中数字1出现的次数

Given an integer n, count the total number of digit 1 appearing in all non-negative integers less than or equal to n. For example:Given n = 13,Return 6, because digit 1 occurred in the following numbers: 1, 10, 11, 12, 13. Hint: Beware of overflow. c…

1~n中数字0~9出现的次数

题意:rt 分析: 当然不可能去遍历,应该寻找统计的方法. 如计算 78501 中 "5" 出现的次数. 我们可以枚举“5”出现的位置, 如当“5”位于倒数第2位时,写成 xxx5x,由于5大于0,前面只能取0~784,后面无限制为10: 如当“5”位于倒数第3位时,写成xx5xx,由于5等于5,前面取0~77乘以后面无限制的100,加上前面取78,后面取“01”: 如当“5”位于倒数第4位时,写成x5xxx,由于8大于5,前面可取0~7,后面无限制的1000. 总之,枚举x出现的位置…

OC特有语法：分类category，给NSString增加方法计算字符串中数字的个数

1:分类的使用场景:想对一个类,扩充一些功能,而又不改变原来类的模型,也不用继承,这时OC中的特有语法:分类可以做到: 当然分类也是一个类,也需要声明和实现,声明在.h文件中,实现在.m文件中,格式如下 // 声明 @interface 类名 (分类名称) @end // 实现 @implementation 类名 (分类名称) @end 2:分类的好处,当一个类比较庞大时,不同的部分可以放到不同的分类中,也方便团队中类的开发: 3:分类使用注意: a:分类不能增加成员变量,只能对原类增加方…

尝试在条件“$(_DeviceSdkVersion) >= 21”中对计算结果为“”而不是数字的“$(_DeviceSdkVersion)

晚上搞xamarin ,运行xamarin项目好好的,不知道怎么回事,一次运行xamarin android项目的时候,部署失败,以前也是遇到这样的错误. 尝试在条件"$(_DeviceSdkVersion) >= 21"中对计算结果为""而不是数字的"$(_DeviceSdkVersion) 有点郁闷,前几次运行都是好好的,怎么这一次突然报错很郁闷,终于知道了. 1.这是第一种解决的办法,不知道你的是不是这样,我出现这种错误,是之前运行项目好好的,…

原码，反码，补码，及Java中数字表示方法

原码:原码是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值. 如:如果是八位二进制1即用00000001表示,-1即用10000001表示. 反码:正数的反码就是其本身,负数的反码是在其原码的基础上,符号位不变,其他各个位取反. 补码:正数的补码就是其本身,负数的补码是在其原码的基础上, 符号位不变, 其余各位取反, 最后+1. (即在反码的基础上+1). 利用原码计算:1 - 1 = 1 + (-1) = [00000001]原 + [10000001]原 = [10000010…

Callable接口使用以及计算斐波那契数字的数值总和

一.简单使用 Runnable是执行工作的独立任务,但是它不返回任何值.如果你希望任务完成的时能够返回一个值,那么可以实现一个Callable接口.在Java SE5中引入的Callable是一种具有类型参数的泛型,它的类型参数表示的是从call()方法中返回的值,并且必须用ExecutorService.submit()方法调用它.下面是一个简单的例子(摘自Java编程思想) class TaskWithResult implements Callable<String> { private…

Leetcode 357.计算各个位数不同的数字个数

计算各个位数不同的数字个数给定一个非负整数 n,计算各位数字都不同的数字 x 的个数,其中 0 ≤ x < 10n . 示例: 输入: 2 输出: 91 解释: 答案应为除去 11,22,33,44,55,66,77,88,99 外,在 [0,100) 区间内的所有数字. 解题分析: 题目要就就是找出 0≤ x < 10n中各位数字都不相同的数的个数.要接触这道题只需要理解: 1.设f(n)表示n为数字中各位都不相同的个数,则有countNumbersWithUniqueDigits(n)=…

计算1-9总共九个数字可以满足abc+def=hij这样的式子

计算1-9总共九个数字可以满足abc+def=hij这样的式子:其中abcdefghij九个数字各个都不相同,它们都属于1-9个数字中: 首先,第一种方法很简单很暴力,直接枚举,这样的话时间复杂度高: 这种题其实和上一篇对1-num个数字进行全排列是一样的,只不过现在对排列加了一个条件abc+def=hij: 那么有深度优先遍历很简单,还是递归的思想: /***********************************************************************…

swift禁用webView对H5中数字，链接，日期，地址，电话号码做解析

showWebView.dataDetectorTypes = .None //swift禁用webView对H5中数字,链接,日期,地址,电话号码做解析其UIDataDetectorTypes属性: static var PhoneNumber: UIDataDetectorTypes { get } // Phone number detection static var Link: UIDataDetectorTypes { get } // URL detection static v…

python学习之——计算给出代码中注释、代码、空行的行数

题目:计算给出代码中注释.代码.空行的行数来源:网络思路:注释行以 ‘#’开头,空行以 ‘\n’ 开头,以此作为判断 def count_linenum(fname): fobj = open(fname,"rU") #print fobj.readlines() count_blankline = 0 count_notes = 0 count_code = 0 for eachLine in fobj: if eachLine[0] == '\n': count_blankli…

在SQL中取出字符串中数字部分或在SQL中取出字符部分

在SQL中取出字符串中数字部分或在SQL中取出字符部分编写人:CC阿爸 2013-10-18 近来在开发一个项目时,一包含数字的字符串,需要取出中间的数字部分进行排序.经过baidu搜索.并结合自己项目的需求,编写了一个自定义的SQL函数用供项目中使用. /****** Object: UserDefinedFunction [dbo].[F_Get_No] Script Date: 10/18/2013 22:03:13 ******/ SET ANSI_NULLS ON GO SET QU…

[原]Java面试题-将字符串中数字提取出来排序后输出

[Title][原]Java面试题-将字符串中数字提取出来排序后输出 [Date]2013-09-15 [Abstract]很简单的面试题,要求现场在纸上写出来. [Keywords]面试.Java.排序 [Environment]Windows 7 . JDK6 [Author]wintys (wintys@gmail.com) http://wintys.cnblogs.com [URL]http://www.cnblogs.com/wintys/p/jobinterview_extract…

C++中数字与字符串之间的转换，别人的，

C++中数字与字符串之间的转换 1.字符串数字之间的转换 (1)string --> char * string str("OK"); char * p = str.c_str(); (2)char * -->string char *p = "OK"; string str(p); (3)char * -->CString char *p ="OK"; CString m_Str(p); //…

ZT CSDN 如何以最快的速度计算出一个二进制数中1的个数？ [

一道算法面试题:如何以最快的速度计算出一个二进制数中1的个数? [问题点数:10分,结帖人weicai_chen] 收藏 weicai_chen weicai_chen 等级: 结帖率:95.12% 楼主发表于: 2007-06-26 22:51:44 如何以最快的速度计算出一个二进制数中1的个数?假设这个二进制数位数可以很长,比如有100位以上或更多... 大家说说自己的想法. 更多 0 分享到: 相关主题推荐: 二进制面试题算法对我有用[0] 丢个板砖[0] 引用 | 举报 |…

ZT 计算一个无符整数中1Bit的个数(1) 2010-04-20 10:52:48

计算一个无符整数中1Bit的个数(1) 2010-04-20 10:52:48 分类: C/C++ [转]计算一个无符整数中1Bit的个数(1) Count the number of bits that are on in an unsigned integer(计算一个无符整数中1Bit的个数)-- (1) 计算一个无符号整数中有多少的Bit为1 这是一个经常遇到的经典问题,这里分两个部分讲解和总结,首先对讲解现有的算法,然后再讲解一些改进算法. 1．循环法(Iterated Count…

js计算数组中每个元素出现的次数

计算数组中每个元素出现的次数 var names = ['Alice', 'Bob', 'Tiff', 'Bruce', 'Alice']; var countedNames = names.reduce(function (allNames, name) { if (name in allNames) { allNames[name]++; } else { allNames[name] = 1; } return allNames; }, {}); // countedNames is: /…

Problem Q: C语言习题计算该日在本年中是第几天

Problem Q: C语言习题计算该日在本年中是第几天 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 4572 Solved: 2474[Submit][Status][Web Board] Description 定义一个结构体变量(包括年.月.日).编写一个函数days,由主函数将年.月.日传递给函数days,计算出该日在本年中是第几天并将结果传回主函数输出. Input 年月日 Output 当年第几天 Sample Input 200…

iOS--判断字符串NSString中数字、中文、大小写英文

iOS--判断字符串NSString中数字.中文.大小写英文 <iframe id="iframeu2051914_0" src="http://pos.baidu.com/vczm?sz=160x600&rdid=2051914&dc=2&di=u2051914&dri=0&dis=0&dai=2&ps=5x30&coa=at%3D3%26rsi0%3D160%26rsi1%3D600%26pat%3…

YTU 2428: C语言习题计算该日在本年中是第几天

2428: C语言习题计算该日在本年中是第几天时间限制: 1 Sec 内存限制: 128 MB 提交: 1505 解决: 857 题目描述定义一个结构体变量(包括年.月.日).编写一个函数days,由主函数将年.月.日传递给函数days,计算出该日在本年中是第几天并将结果传回主函数输出. 输入年月日输出当年第几天样例输入 2000 12 31 样例输出 366 提示主函数已给定如下,提交时不需要包含下述主函数 /* C代码 */ int main() { y_m_d…

如何解决数据库中,数字+null=null

如何解决数据库中,数字+null=null 我使用SQLServer,做一个 update 操作,累计一个数.在数据库中,为了方便,数据库中这个字段我设为允许为空,并且设置了默认值为 0 .但是在新增的数据中心,那个字段还是为 null,做 update操作时的SQL为:update tableName set num=num + 接收到的数 where id=XXX ; 犹豫刚开始 num 为null ,所以 update后依然为空?要怎么解决这个问题?ps:我的解决办法是在update前先查…

JAVA经典题--计算一个字符串中每个字符出现的次数

需求: 计算一个字符串中每个字符出现的次数思路: 通过toCharArray()拿到一个字符数组--> 遍历数组,将数组元素作为key,数值1作为value存入map容器--> 如果key重复,通过getKey()拿到value,计算value+1后存入代码如下: import java.util.*; public class MapDemo { public static void main(String[] args) { String str = "sdnasjhdas…

js面试题--------JS中数字和字符,布尔类型相加相减问题

JS中数字和字符相加相减问题 <html lang="en"> <head> <meta charset="utf-8" /> <title></title> </head> <body> </body> </html> <script type="text/javascript"> var a = 100; var b = &…

reduce计算数组中每个元素出现的次数数组去重的几种方式将多维数组转化为一维

// js计算数组中每个元素出现的次数 // var names = ['Alice', 'Bob', 'Tiff', 'Bruce', 'Alice']; // var countedNames = names.reduce(function (allNames, name) { // if (name in allNames) { // allNames[name]++; // } // else { // allNames[name] = 1; // } // return allName…