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個物品中,任取若干個裝入箱內,使箱子的剩餘空間為最小。第一行為乙個整數,表示箱子容量 第二行為乙個整...