數字 dp這道題與模板只有一點點稍微的不同,還需要判段一下 前導 0
因為我們是從高位開始列舉的,列舉到最後可能會出現這樣的情況
0004,顯然這個數不是 windy 數,但是我們可以看到 0 和 4 相差
是 >= 2 的，所以如果不判斷前導 0 的話就會出現多加的情況，其他
的和模板類似。
#include #include #include #include #include #include using namespace std;
const int maxn = 25;
typedef long long ll;
ll dp[maxn][maxn],a[maxn];
ll l,r;
ll dfs(int pos,int st,bool limit,bool lead)
res += dfs(pos - 1,i,limit && (i == a[pos]),lead && i == 0);
} if(!limit && !lead) dp[pos][st] = res;
return res;
}ll solve(ll x)
// 剛開始肯定是沒有前導 0 的,並且是最高位
return dfs(len - 1,0,1,1);
}int main(void)
dp 博大精深,目前了解的只是皮毛,dp 確實不好搞啊啊啊！每日一題 數對
本題來自牛客網，為網易2019年校招題之一。點我跳轉 題目描述 牛牛以前在老師那裡得到了乙個正整數數對 x,y 牛牛忘記他們具體是多少了。但是牛牛記得老師告訴過他x和y均不大於n,並且x除以y的餘數大於等於k。牛牛希望你能幫他計算一共有多少個可能的數對。輸入描述 輸入包括兩個正整數n,k 1 n 1...
每日一題 43 醜數
題目來自劍指offer 題目 題目換句話說 醜數就是連續除以2,3,5，之後商為1的數.bool isuglynum int nnum 消除因子3 while nnum 3 0 消除因子5 while nnum 5 0 if nnum 1 else 題目思路 醜數乘以2,3,5後仍是醜數。具體來說 ...
LeetCode每日一題 回文數
前言 堅持日更leetcode刷題系列 不積跬步,無以至千里 不積小流,無以成江海。願與諸君共勉！題目 9.回文數 判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 示例 1 輸入 121 輸出 true 示例 2 輸入 121 輸出 false 解釋 從...