日本搞逼视频_黄色一级片免费在线观看_色99久久_性明星video另类hd_欧美77_综合在线视频

國(guó)內(nèi)最全I(xiàn)T社區(qū)平臺(tái) 聯(lián)系我們 | 收藏本站
阿里云優(yōu)惠2
您當(dāng)前位置:首頁(yè) > 互聯(lián)網(wǎng) > UVa 1585 - Score

UVa 1585 - Score

來(lái)源:程序員人生   發(fā)布時(shí)間:2014-11-18 08:29:13 閱讀次數(shù):3166次

題目:給你1個(gè)X和O組成的串,每一個(gè)O有1個(gè)分,為他前面連續(xù)的O個(gè)數(shù)+1,求所有O的分?jǐn)?shù)和。

分析:dp,簡(jiǎn)單題。lis類似物,每一個(gè)位記錄連續(xù)的個(gè)數(shù)便可。

說(shuō)明:快500了(⊙_⊙)。

#include <algorithm> #include <iostream> #include <cstdlib> #include <cstdio> using namespace std; char str[81]; int score[81]; int main() { int n; scanf("%d",&n); while (n --) { scanf("%s",str); score[0] = (str[0] == 'O'); for (int i = 1 ; str[i] ; ++ i) { score[i] = score[i⑴]+1; if (str[i] == 'X') score[i] = 0; } int sum = 0; for (int i = 0 ; str[i] ; ++ i) sum += score[i]; printf("%d ",sum); } return 0; }


生活不易,碼農(nóng)辛苦
如果您覺(jué)得本網(wǎng)站對(duì)您的學(xué)習(xí)有所幫助,可以手機(jī)掃描二維碼進(jìn)行捐贈(zèng)
程序員人生
------分隔線----------------------------
分享到:
------分隔線----------------------------
關(guān)閉
程序員人生
主站蜘蛛池模板: 欧美日韩成人一区 | 欧美在线视频一区 | 国产精品一区在线播放 | www.黄.com| 国产操片 | 国产成人在线电影 | 国产三级在线看 | 91视频国产区 | 日韩一区二区三区视频 | 国产综合久久 | 视频一区在线播放 | 黄色三级在线观看 | 91久久久久久久久久久 | 久久久国产一区二区三区 | 黄色网页网站 | 中文字幕av一区二区三区 | 精品三区 | 免费欧美一区 | 免费日韩毛片 | 国产一区二区三区在线免费观看 | 国产精品久久久久久久久久小说 | 一区二区三区国产免费 | 久久久久久毛片 | 黄色在线观看视频网站 | 成人国产精品免费观看 | 国产69精品久久久久毛片 | 麻豆视频91 | 国产精品二区在线 | 日本久久综合 | 国内精品国产三级国产a久久 | 亚洲自拍偷拍网站 | 久久久久久久成人 | 国产精品久久久久久久久 | 99热一区 | 欧美另类视频 | 亚洲精品成人av | 99热精品在线播放 | 91免费国产在线 | а√最新版天堂中文在线 | 国产精品美女久久久 | 久久er99热精品一区二区 |