第十三次CCF CSP認證(2018年3月)真題跳一跳
跳一跳
問題描述
近來,跳一跳這款小遊戲風靡全國,受到不少玩家的喜愛。
簡化後的跳一跳規則如下:玩家每次從當前方塊跳到下一個方塊,如果沒有跳到下一個方塊上則遊戲結束。
如果跳到了方塊上,但沒有跳到方塊的中心則獲得1分;跳到方塊中心時,若上一次的得分為1分或這是本局遊戲的第一次跳躍則此次得分為2分,否則此次得分比上一次得分多兩分(即連續跳到方塊中心時,總得分將+2,+4,+6,+8…)。
現在給出一個人跳一跳的全過程,請你求出他本局遊戲的得分(按照題目描述的規則)。
輸入格式
輸入包含多個數字,用空格分隔,每個數字都是1,2,0之一,1表示此次跳躍跳到了方塊上但是沒有跳到中心,2表示此次跳躍跳到了方塊上並且跳到了方塊中心,0表示此次跳躍沒有跳到方塊上(此時遊戲結束)。
輸出格式
輸出一個整數,為本局遊戲的得分(在本題的規則下)。
樣例輸入
1 1 2 2 2 1 1 2 2 0
樣例輸出
22
資料規模和約定
對於所有評測用例,輸入的數字不超過30個,保證0正好出現一次且為最後一個數字。
相關推薦
第十三次CCF CSP認證(2018年3月)真題棋局評估
問題描述 Alice和Bob正在玩井字棋遊戲。 井字棋遊戲的規則很簡單:兩人輪流往3*3的棋盤中放棋子,Alice放的是“X”,Bob放的是“O”,Alice執先。當同一種棋子佔據一行、一列
第十三次CCF CSP認證(2018年3月)真題棋局評估 題解
問題描述 Alice和Bob正在玩井字棋遊戲。 井字棋遊戲的規則很簡單:兩人輪流往3*3的棋盤中放棋子,Alice放的是“X”,Bob放的是“O”,Alice執先。當同一種棋子佔據一行、一列或一條對角線的三個格子時,遊戲結束,該種棋子的持有者獲勝。當棋盤被填滿的時候,
第十三次CCF CSP認證(2018年3月)真題跳一跳
跳一跳 問題描述 近來,跳一跳這款小遊戲風靡全國,受到不少玩家的喜愛。 簡化後的跳一跳規則如下:玩家每次從當前方塊跳到下一個方塊,如果沒有跳到下一個方塊上則遊戲結束。 如果跳到了方塊
第十三次CCF CSP認證(2018年3月)真題URL對映
問題描述 URL 對映是諸如 Django、Ruby on Rails 等網頁框架 (web frameworks) 的一個重要元件。對於從瀏覽器發來的 HTTP 請求,URL 對映模組會解析請求中的 URL 地址,並將其分派給相應的處理程式碼。現在,請你
CCF CSP認證(2018年3月)碰撞的小球
問題描述 數軸上有一條長度為L(L為偶數)的線段,左端點在原點,右端點在座標L處。有n個不計體積的小球線上段上,開始時所有的小球都處在偶數座標上,速度方向向右,速度大小為1單位長度每秒。 當小球到達線段的端點(左端點或右端點)的時候,會立即向相反的方向移動,速度大小仍然為原來大小。 當兩個小球撞到一
CCF CSP認證(2018年3月)URL對映
URL對映 問題描述 URL 對映是諸如 Django、Ruby on Rails 等網頁框架 (web frameworks) 的一個重要元件。對於從瀏覽器發來的 HTTP 請求,URL 對映模組會解析請求中的 URL 地址,並將其分派給相應的處理程式碼。現在,請你
第十三次CCF CSP認證(2018-3-18)體驗
這是我第二次參加,上一次是第十一次認證。 第一題都是水題來的,不過出得比較有新意,是計算微信“跳一跳”的計分。 第二題也不是很難,是假設小球在直線上移動,到達邊界和碰到其他小球會彈開,這道題就是控制好方向就好了,然後注意邊界的問題,前兩道題,大概用了30分
第九次CCF CSP認證試題
試題編號: 4 試題名稱: 壓縮編碼 時間限制: 3.0s 記憶體限制: 256.0MB 問題描述: 問題描述 給定一段文字,已知單詞a1, a2, …, an出現的頻率分別t1, t2, …, tn。可以用01串給這些單詞編碼,即將每個單詞與一個01串對應,使得任
第16次CCF CSP認證-第5題-317 號子任務(subtask317)-圖論最短路徑
amp 查看 最短 ima efi class task 分享圖片 標準輸入 【題目背景】“你在平原上走著走著,突然迎面遇到一堵墻,這墻向上無限高,向下無限深,向左無限遠,向右無限遠,這墻是什麽?”——《流浪地球》原著我們帶著
OpenCV&C++ 零散-筆記(2018年11月)
size font nbsp art csdn pan open tor log 1、vector<> https://blog.csdn.net/ak201605050122/article/details/80225297 2、Open
ArcGIS API for JavaScript 4.10(2018年12月)的新增功能
原網址https://www.esri.com/arcgis-blog/products/js-api-arcgis/announcements/whats-new-in-arcgis-api-for-javascript-4-10-december-2018/ 4.10版引入了大量新功能和改進
ROS機器人作業系統資料與資訊(2018年12月)
要聞一覽: ROS 2新版 開源機器人論文集徵稿 機器人導航新功能 適用18.04+16.04的ROS QT 4.8 行為樹 釋出ROS版本號命名 Existing ROS 2 names and codenames: Ardent Apa
國家區域行政編碼(2018年12月)
行政區劃程式碼 單位名稱 110000 北京市 110101 東城區 110102 西城區 110105 朝陽區 110106 豐臺區 110107 石景山區 110108 海淀區
平安科技Java開發三面面經(2018年12月)
上週接到平安HR邀約面試的電話,約在上週6,過去面試。因為之前面過平安壽險,所以 應該是簡歷被撈了一下。說是現場直接走完 面試流程,於是就去了。現場共2輪技術面+1輪HR面,3輪面試過了的話,後面會做一份IQ和EQ測試題(這個測試掛了,就GG,而且3個月不 能再面平安任何崗位,要認真點
自考總結(2018年10月)
本次自考感受 學習是一個反覆的過程 在考前複習知識點階段,找到了自己的很多知識漏洞。比如,資料結構中的集合這種邏輯結構已經被我拋之腦後完全沒有印象;線性表的鏈式儲存中,才瞭解到單鏈表還有有無頭結點之分
如何關閉QQ電腦端的“騰訊網 今日最新資訊推薦”彈窗(2018年2月)
這個需求很讓人無語。因為辦公室的電腦有時候一直登入QQ(我這裡的版本是QQ 8.9.5),重新回到桌面的時候就會彈出“騰訊網 今日最新資訊推薦”的彈窗,讓人感覺智商又被騰訊侮辱了。關閉方法如下:主選單
CSP認證考試2017年3月第二題學生排隊問題C語言程式碼
問題描述 體育老師小明要將自己班上的學生按順序排隊。他首先讓學生按學號從小到大的順序排成一排,學號小的排在前面,然後進行多次調整。一次調整小明可能讓一位同學出隊,向前或者向後移動一段距離後再插入佇列。 例如,下面給出了一組移動的例子,例子中學生的人數
windows下caffe介面的匯入(2018年7月)
matlab中caffe的配置 第一步:將上一步生成的matcaffe加入matlab的路徑中,直接在setpath裡面設定 並將D:\caffe2\caffe-master\Build\x64\Release該路徑放到【系統變數】-【Path】中
美團秋招 Android三輪技術面+HR面(收到offer) 知識總結(2018年9月)
四大元件有哪幾個 Activity生命週期 Activity的onCreate方法能執行復雜耗時操作嗎 Activity的onCreate執行復雜耗時操作除了handler和asynctask還有其他方法嗎 Activity中啟動另一Activity生命週期是怎樣的,分別討論新Activity沒建立和建立過
我的閱讀清單(2018年3月開始)
主要是為了督促自己,記錄自己的閱讀記錄,更好的堅持。 1、《意志力是訓練出來的》 菲爾圖(2018年3月) 2、《Effective java》中文版 第2版 Joshua Bloch(2018年4月) 3、《深入分析Java Web技術內蒙》許令波著(2018.4.1