flex实现微软面试题算法分析

[来源：dmh2002 | 作者：dmh2002 | 时间：2008-04-30 | 点击： | 收藏本文【大中小】]

题目是：统计从1至400亿之间的自然数中含有多少个1？比如1-11中，有1，10，11这三个自然数有4个1。

这是一道微软的面试题，我在网上看到的，但是没有答案，这是件很痛苦的事情，折磨人，所以我决心自己来搞定。

实际解题过程中，用递归的方法很容易，但是仅仅局限于400亿这样的数字，如果是1-1231111321这样的数字的话，就复杂多了，我在文档类里面有非常详尽的解题思路，用了3种解题的方法，因为排版麻烦，我就不重复贴在网页上了，要看的朋友下载看吧。

有可能算法不是最完美的，希望朋友们能多指教。

   本来用的是flash写文档类，今天改了一下，用flex做了一个界面，方便大家计算使用。
   此外这个计算器还有计算1到任意数字(如1230321)中有多少个1。
   注：第一种算法有最大限制。

提供的下载为flex工程。

文章如果有错误或者缺少文件，请发邮件提交给我们

Tags: 。多少我在了，中，的，完美

[收藏] [推荐] [评论] [打印] [关闭]

>>> 最新评论:(共有 0 位网友发表了评论) 查看所有评论

发表评论

用户名：（新注册）密码：匿名评论

评论内容：(不能超过250字，需审核后才会公布，请自觉遵守互联网相关政策法规。

·本站发布内容均为客观表达作者观点，不代表闪无忧立场，请勿攻击和漫骂

·用户发表意见仅代表其个人意见，并且承担一切因发表内容引起的纠纷和责任

·本站管理人员有权在不通知用户的情况下删除不符合规定的评论信息或留做证据

·请客观的评价您所看到的资讯，提倡就事论事，杜绝漫骂和人身攻击等不文明行为

Flex及AIR分类

Flex相关

	寻找Flex工作机会
	发布Flex工作机会