CSP2019普及組題解 數字遊戲(C )

2021-10-23 22:45:18 字數 862 閱讀 7121

小 k 同學向小 p 同學傳送了乙個長度為 8 的01 字串來玩數字遊戲,小 p 同學想 要知道字串中究竟有多少個 1。

注意:01 字串為每乙個字元是 0 或者 1 的字串,如「101」(不含雙引號)為一 個長度為 3 的 01 字串。

輸入檔案只有一行,乙個長度為 8 的 01 字串 s。
輸出檔案只有一行,包含乙個整數,即 01 字串中字元 1 的個數。
示例1

00010100
2
該 01 字串中有 2 個字元 1
示例2

11111111
8
該 01 字串中有 8 個字元 1。
示例3

01010101
4
對於 20% 的資料,保證輸入的字元全部為 0。

對於 100% 的資料,輸入只可能包含字元 0 和字元 1,字串長度固定為 8

熟悉的題目

簽到題,string,char,int都能過。

**:

#include

using

namespace std;

char s[80]

;int sum;

intmain()

cout

}

CSP2019模擬測試 遊戲

給定乙個n m n mn m的矩形方格紙,每次可以把它裁為兩個子矩形,若裁出乙個1 1 1 11 1則勝,判斷先手是否必勝。n 2000,m 2000 n le 2000,m le 2000 n 2000 m 2 000 直觀的想法是設f i j f i j f i j 為i ji j i j的矩形...

題解 數字遊戲

the game is on.sherlock holmes 問題描述 遊戲是這樣的 在你面前有一圈整數 一共n個 你要按順序將其分為m個部分,各部分內的數字相加,相加所得的m個結果對10取模後再相乘,最終得到乙個數k。遊戲的要求是使你所得的k最大或者最小。例如,對於下面這圈數字 n 4,m 2 最...

CSP2019 括號樹 題解(遞推 鍊錶)

前言 抽時間做了做這道題,把學長送退役的題。題目鏈結 題目大意 定義 是合法括號串。如果 a,b 是合法括號串,那麼 ab ab 為合法括號串。現給定根節點為 1 的一棵樹,每個節點有乙個括號。定義 s i 是從根節點到 i 結點的括號串,k i 是 s i 的合法子串,求 1 k 1 xor 2 ...