作者dh3014 (仙人指路慧剑斩情)
看板Prob_Solve
标题Re: ACM 有中文网站吗.....
时间Wed Jul 17 17:17:46 2002
※ 引述《aecho (星空下的呢喃)》之铭言：
: ※ 引述《cathat (真不是非常成熟)》之铭言：
: : 一个最好思考的方法是:
: : 用一个 1D array sum[i] 记录string 0~i 的和,
: : 接下来无论是连续0 或者连续1 都很好判断.
: 恩恩 突然想到 如果是用string存的
: 那是不是可以用 atoi取出 i~j的值来比对看看
: 这样不就可以判断出他的值了吗??? 就判断i~j这个字串中的值是多少
: 若为零的话表示这一段都是零
: 若是j-i+1 表示都为 1
不是吧，atoi的结果是十进位整数
所以若字串i~j的值为10^(j - i + 1)才表示全部是1
字串长度可达百万，会溢位的
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.16.80.83