nowcoder 塗色 思維題

2021-10-10 21:40:20 字數 740 閱讀 9728

塗色

題目描述

scimoon 做完模擬賽的簽到題之後就開始掛機了

他手上有乙個紙條,紙條被分割成 n 個格仔,scimoon 熱衷於填色遊戲,想要將紙條填成黑白的

我們形式化地認為,黑色格仔為 1 ,白色格仔為 0

scimoon 十分討厭在黑色的格仔後面填上白色,即不能出現 「10」 這樣的結構

scimoon 能填出多少種不同的紙條呢?

兩張紙條不同,當且僅當至少存在乙個位置,兩張紙條填的顏色不同

由於答案可能非常大,請對 998244353 取模

輸入描述:

一行乙個整數 n

輸出描述:

一行乙個整數,表示方案數

示例1

輸入

輸出

說明

思路:

#include

intmain()

nowcoder 非對稱之美 思維題

非對稱之美 題目描述 給出乙個字串,求最長非回文子字串的長度 輸入描述 在一行中給出乙個字串 s,1 s 1 07 1 le s le 10 7 1 s 107,輸出描述 乙個整數 示例1 輸入 meow 輸出 include include include include include incl...

NowCoder小傑的簽到題 模擬,思維

給定n個隊伍的到場時間,有3個報道位,每個隊伍報道需要b時間,求所有報道完成的時間。一開始寫了乙個模擬時間軸的,雖然過了,但是在時間很大的時候行不通。1 include2 using namespace std 3int main 418 scanf d b 19 a 0 q.top b q.pop...

nowcoder 招生 排序 思維

招生 題目描述 小a去參加w大學的乙個招生專案.除了小a,還有n個人報名了w大學的這個招生專案,而w大學只招收m個人.每個人有乙個高考分和乙個校測分,分數都是非負整數,滿分都是p,分數都不大於p.因為小a優異的競賽成績,w大學給了小a承諾,他將會校測給滿分.然後每個人的最終得分為 高考分85 校測分...