土人的家
导航
BlogJava
首页
新随笔
联系
聚合
管理
统计信息
Posts - 15
Stories - 0
Comments - 0
Trackbacks - 0
常用链接
我的随笔
我的评论
我的参与
留言簿
给我留言
查看公开留言
查看私人留言
随笔分类
DP(4)
(rss)
Greedy(2)
(rss)
Math(2)
(rss)
Search(6)
(rss)
随笔档案
2009年12月 (5)
2009年11月 (10)
搜索
最新评论
阅读排行榜
1. MatchString(185)
2. TheSumOfLuckyNumbers(162)
3. CollectingMarbles(139)
4. ProperDivisors(138)
5. IdealString(137)
评论排行榜
1. TheSumOfLuckyNumbers(0)
2. IdealString(0)
3. AvoidingProduct(0)
4. CollectingMarbles(0)
5. MatchString(0)
DivisibleByDigits
TopCoder SRM 375 Level2 950
http://www.topcoder.com/stat?c=problem_statement&pm=8318&rd=10794
给出一个数n,返回以n开头的可以被n的每一位非零数字整除的数。
题目本身暴力计算没难度
终点在于对有解性或者解的估计
由于1~9的最小公倍数是2520
所以在n0000到n2519中一定有一个数可以整除其所有位
最多计算次数也就是1+10+100+1000+2520
posted on 2009-11-07 18:01
jav7er
阅读(92)
评论(0)
编辑
收藏
所属分类:
Search
新用户注册
刷新评论列表
只有注册用户
登录
后才能发表评论。
网站导航:
博客园
IT新闻
Chat2DB
C++博客
博问
管理
相关文章:
IdealString
GuitarChords
ProductBundling
DivisibleByDigits
OnTime
QuasiLatinSquares