[中译] Puzzleup 2014 (8) Adjacent Digits

楼主: LPH66 (-6.2598534e+18f)   2014-09-17 22:56:52
题目网址: http://www.puzzleup.com/2014/
http://www.puzzleup.com/2014/puzzle/?249
答题时限: 9月18日7PM-比赛结束(约12月17日)
加分时限: 9月18日7PM-9月24日6:59PM
答对可得基本分100分。答案可上传5次,每改1次答案从基本分扣20分。 
比赛期间内可随时上传答案,加分时限内答对第n天加(6-n)分       
另依题目的难易有额外加分(如有80%的人这题答错,答对者加80分)  
◆Adjacent Digits
How many positive 10-digit integers are there with the property that for each
digit N, the number of adjacent N's is at most N?
(Examples: 1223334444, 7777777822, 5999999999, 3434343434)
满足以下条件的十位正整数有几个:
对此数的每一位数 N,邻接连续的数位 N 的个数至多 N 个。
(例: 1223334444, 7777777822, 5999999999, 3434343434)
楼主: LPH66 (-6.2598534e+18f)   2014-09-20 01:44:00
写了支小程式跑出答案来之后咕狗答案找到 OEIS 数列 (望
作者: johnathan717 (柏良)   2014-09-24 23:10:00
原来有递回式@@一看到10^10复杂度就直接写程式了XD

Links booklink

Contact Us: admin [ a t ] ucptt.com