演算法訓練 s01串 (簡單遞迴)

2021-07-10 11:28:09 字數 579 閱讀 5394

link:

演算法訓練 s01串  

時間限制:1.0s   記憶體限制:256.0mb

問題描述

s01串初始為"0"

按以下方式變換

0變1,1變01

輸入格式

1個整數(0~19)

輸出格式

n次變換後s01串

樣例輸入 3

樣例輸出

101資料規模和約定

0~19

ac code:

#include#include#include#include#includeusing namespace std;

int n;

char s[1000010];

void dfs(char s,int len,int cnt)

s[i+1]='1';

len++;

i++;//跳過當前插入的這一位

} }dfs(s,len,cnt+1);

}int main()

return 0;

}

牛客每日練習 翻硬幣,s01串,乘積最大

小明正在玩乙個 翻硬幣 的遊戲。桌上放著排成一排的若干硬幣。我們用 表示正面,用 o 表示反面 是小寫字母,不是零 比如,可能情形是 oo oooo 如果同時翻轉左邊的兩個硬幣,則變為 oooo oooo 現在小明的問題是 如果已知了初始狀態和要達到的目標狀態,每次只能同時翻轉相鄰的兩個硬幣,那麼對...

字串演算法訓練

1.題目 請編寫乙個c函式,該函式將乙個字串逆序 include include include void change char str c 0 printf s n c strlen begin void main printf 輸入乙個字串 n scanf s b change b 2 inc...

演算法訓練 裝箱問題(0 1揹包)

時間限制 1 sec 記憶體限制 256 mb 提交 1 解決 1 提交 狀態 討論版 有乙個箱子容量為v 正整數,0 v 20000 同時有n個物品 0 n 30 每個物品有乙個體積 正整數 要求n個物品中,任取若干個裝入箱內,使箱子的剩餘空間為最小。第一行為乙個整數,表示箱子容量 第二行為乙個整...