題目鏈結
題意：[n,m]中不包含4和62的數的個數
#include
#include
#include
#include
using
namespace
std;
int dp[10][10]; // dp[i][j]表示最高位數字為i，長度為j的的數字串中滿足無4，無62的串的總數
void init()}}
}//求得小於n的串中滿足不包括4且不包括62這個條件的串個總數
int calu(int n)
digit[cur] = 0;
//從最高位列舉到最低位
int ans = 0;
for(int i = cur - 1; i >= 1; i--)
if(digit[i] == 4 || (digit[i] == 2 && digit[i + 1] == 6)) break;
}return ans;
}int main()
return
0;}
1043 幸運號碼 （簡單數字dp）
1個長度為2n的數，如果左邊n個數的和 右邊n個數的和，那麼就是一 個幸運號碼。例如 99 1230 123312是幸運號碼。給出乙個n，求長度為2n的幸運號碼的數量。由於數量很大，輸出數量 mod 10 9 7的結果即可。輸入n 1 n 1000 輸出幸運號碼的數量 mod 10 9 719這題一...
不要62 HDU 2089 （簡單數字DP）
杭州人稱那些傻乎乎粘嗒嗒的人為62 音 laoer 杭州交通管理局經常會擴充一些的士車牌照，新近出來乙個好訊息，以後上牌照，不再含有不吉利的數字了，這樣一來，就可以消除個別的士司機和乘客的心理障礙，更安全地服務大眾。不吉利的數字為所有含有4或62的號碼。例如 62315 73418 88914 都屬...
動態規劃 簡單數字dp 不要62（HDU2089）
杭州人稱那些傻乎乎粘嗒嗒的人為62 音 laoer 杭州交通管理局經常會擴充一些的士車牌照，新近出來乙個好訊息，以後上牌照，不再含有不吉利的數字了，這樣一來，就可以消除個別的士司機和乘客的心理障礙，更安全地服務大眾。不吉利的數字為所有含有4或62的號碼。例如 62315 73418 88914 都屬...