China Open source community
站内导航:

 
 
 
当前位置: 首页 >> 程序设计 >> 数据结构和算法 >> 验证电话号码的算法
 

验证电话号码的算法

作者:      来源:zz     发表时间:2006-07-11     浏览次数:      字号:    

http://lqisabella.blog.sohu.com/6359613.html 看到的文章前些天在百度的贴吧里也见过,其实没有什么神奇的元素,其本质就是初等算术。
让我们设一个电话号码AB,其前半部分表示为A,依照北京电信的安排,A是四位正整数,而B同样为四位正整数。这样,按照原文提供的算法,我们一步一步地做了运算:((80*A+1)*250+B+B-250)/2。上式合并同类项,可表示为10000A+B。分析结果我们可以得出的是:其运算的本质是将一个正整数扩大10000倍,使其后四位为0,再加上一个四位正整数而最终得到结果。从而我们可以拓展思想,其运算准确与否与B的位数有直接关系,即B必须为四位正整数,而对A没有特殊限制。而中国的电话号码多为8或7位,文中提到的取前三位实际上是为了保证后半部分为四位。
结论:一个N位数,若取其末尾四个数字为一个新数作为B,剩余部分为另一个新数作为A,则原数为((80*A+1)*250+B+B-250)/2

编辑 webmaster

 
 
 
评论
 
 
发表
 
姓名: QQ:
性别: MSN:
E-mail: 主页:
评分: 1 2 3 4 5
评论内容:
验证码:
  
  • 请遵守《互联网电子公告服务管理规定》及中华人民共和国其他各项有关法律法规。
  • 严禁发表危害国家安全、损害国家利益、破坏民族团结、破坏国家宗教政策、破坏社会稳定、侮辱、诽谤、教唆、淫秽等内容的评论 。
  • 用户需对自己在使用本站服务过程中的行为承担法律责任(直接或间接导致的)。
  • 本站管理员有权保留或删除评论内容。
  • 评论内容只代表网友个人观点,与本网站立场无关。
  •  
    中国源码网 - WWW.YUANMA.ORG - 中国开放源代码社区