作者LPH66 (1597463007)
看板puzzle
标题[中译] Puzzleup 2014 (8) Adjacent Digits
时间Wed Sep 17 22:56:52 2014
题目网址:
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)
--
1985/01/12 三嶋鸣海 1989/02/22 优希堂悟 1990/02/22 冬川こころ 1993/07/05 小町
つぐみ 欢迎来到 1994/05/21 高江ミュウ 1997/03/24 守野いづみ 1997/03/24 伊野瀬
チサト 1998/06/18 守野くるみ 打越钢太郎的 1999/10/19 楠田ゆに 2000/02/15 樋口遥
2002/12/17 八神ココ 2011/01/11 HAL18於朱仓岳坠机 ∞与∫的世界 2011/04/02 茜崎空
启动 2012/05/21 第貮日蚀计画预定 2017/05/01~07 LeMU崩坏 2019/04/01~07 某大学合宿
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 123.195.39.85
※ 文章网址: http://webptt.com/cn.aspx?n=bbs/puzzle/M.1410965816.A.377.html
1F:→ LPH66: 写了支小程式跑出答案来之後咕狗答案找到 OEIS 数列 (望 09/20 01:44
2F:推 johnathan717: 原来有递回式@@一看到10^10复杂度就直接写程式了XD 09/24 23:10