題目描述：
慄醬在酒桌上玩乙個小遊戲，第乙個人從1開始數數，如果遇到數字中含4或者數字是4的倍數則跳過報下乙個，誰數錯了就要罰酒一杯。
所以慄醬想讓你寫個程式把所有數生成出來，這樣她就可以作弊直接讀了。你一定能解決的吧？
輸入描述:
只有一組資料，乙個數n代表從1開始數到n。(n≤100000)
輸出描述:
按順序輸出所有1到n之間任何一位都不是4的數，每兩個數之間用乙個回車隔開。
輸入：
9輸出：12
3567
9題意：
題目描述
題解：
從頭到尾掃一遍
**：
#include
#include
#include
#include
using
namespace std;
bool
findfour
(int n)
return
false;}
intmain()
}return0;
}
牛客網 慄醬的數列 kmp
解題思路 其實一開始我只想到了暴力的方法，複雜度mn.後來網上找了題解 發現竟然還可以用kmp做，因為題目要求 a 1 b1 k a 2 b2 k a m bm k。那麼可以改造一下，變成 a2 a1 b2 b1 k 0，這樣就有可比性了。分成 a2 a1 項和 b2 b1 項，這種形式之和自己陣列...
牛客 慄醬的數列
慄醬有乙個長度為n的數列a，乙個長度為m的數列b，現在詢問a中有多少個長度為m的連續子串行a 滿足 a 1 b1 k a 2 b2 k a m bm k。第一行乙個數t，表示有t組資料。對於每組資料，第一行三個整數，n,m,k。第一行輸入n個數,a1,a2,an,表示a數列中的數，第二行輸入m個數,...
牛客 慄醬的不等式
題解 本題還是沿用二分一貫的風格，二分答案。那麼二分的條件是什麼呢？假如二分已經知道了最小值n，如何通過n求符合答案的個數m?這裡我們可以列舉x，由於x3 1e 16x3 1e1 6，x最多列舉到215444即可，倘若列舉y就得列舉到1e16左右，很明顯列舉x是最優方法。由於y x 3 ny x3 ...