Re: ACM 有中文網站嗎.....
看板Prob_Solve (計算數學 Problem Solving)作者dh3014 (仙人指路慧劍斬情)時間22年前 (2002/07/17 17:14)推噓0(0推 0噓 0→)留言0則, 0人參與討論串12/13 (看更多)
※ 引述《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
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
