切换到宽版
  • 24880阅读
  • 15回复

求助:vijosP1005 死活不会做 拜托各位牛了 [复制链接]

上一主题 下一主题
离线sm-star
 
只看楼主 倒序阅读 0 发表于: 2007-08-24
P1005 超长数字串
背景 Background 
  George很喜欢数学,尤其是算数数系列。
描述 Description 
  他最喜欢的是数字的无穷序列,结果是把所有的自然数按升序排列。这个序列开始是: 1234567891011121314... 我们叫序列 S。然后 S[1] = 1, S[2] = 2, ... , S[10] = 1, S[11] = 0, ... , 以此类推。
George 现有一个数字系列 A ,他想知道在S中最早出现的位置。帮助他解决这个难题。
输入格式 Input Format 
  输入文件包含 A - 给出的数字系列。位数不超过 200。没有空格。
输出格式 Output Format 
  输出一个整数。- 最小的 k ,使 A[1] = S[k], A[2] = S[k+1], ... A[len(A)] = S[k + len(A) -1], len(A) 表示 A 的长度。
样例输入 Sample Input 
  101
样例输出 Sample Output 
  10




离线shenye1992
只看该作者 1 发表于: 2007-09-13
不会就跳过啊
离线oiloving
只看该作者 2 发表于: 2007-09-25
离线chlo_crys
只看该作者 3 发表于: 2007-10-17
我做全超时,据说是KMP算法,我正在学...
离线sm-star
只看该作者 4 发表于: 2007-11-02
已过!
离线181818181818
只看该作者 5 发表于: 2007-11-12
我也不会
离线suifeng
只看该作者 6 发表于: 2007-11-15
看题解呀!
离线youling
只看该作者 7 发表于: 2007-11-24
我做了半个月用了三种算法才骗过所有数据,不知有没有更周全的算法能顾及所有情况的数据。
离线sm-star
只看该作者 8 发表于: 2007-11-24
以解决
离线fish
只看该作者 9 发表于: 2007-11-24
...

怎么解决??
快速回复
限100 字节
 
上一个 下一个