思路：數位dp ， dp[i][j]表示位數為i且首位數為j的數 符合條件的個數。
代碼：
#include #include #include #include #include #include #include #include #include #include #include #include #define N 500010 #define INF 10000000 #define LL long long #define eps 10E-9 #define mem(a) memset(a,0,sizeof(a)) #define w(a) while(a) #define s(a) scanf(%d,&a) #define ss(a,b) scanf(%d%d,&a,&b) #define sss(a,b,c) scanf(%d%d%d,&a,&b,&c) #define MAXN 9999 #define MAXSIZE 10 #define DLEN 4 #define MAXN 9999 #define MAXSIZE 10 const int mod=1e9+9; using namespace std; int dp[7][10]; void init(){//初始化打表 mem(dp); dp[0][0]=1; for(int i=1; i<7; i++){ for(int j=0; j<10; j++){ for(int k=0; k<10; k++){ if(j!=4&&!(j==6&&k==2)) dp[i][j] += dp[i-1][k]; } } } } int solve(int n){//返回滿足條件且小於n的數的個數 int digit[10]; int len = 0, ans = 0; while(n){ digit[++len]=n%10; n/=10; } digit[len+1]=0;//safety for(int i=len; i; i--){//逐位計算 for(int j=0; j if(j!=4&&!(j==2&&digit[i+1]==6)) ans += dp[i][j]; } if(digit[i]==4||(digit[i]==2&&digit[i+1]==6)) break; } return ans; } int main() { int s,e; init(); w(~ss(s,e)&&(s|e)){ cout< } return 0; }
3. 按鈕類組件 21)問：在進行Wind
在C++中，左值(lva
代理模式 定義： 為其他對象提供一種代理以控制這個對象
棧和隊列是操作受限的線性表，似乎每本講數據結構的
C++開發人臉性別識別教程（16）——視頻人臉性別識別
1.3 初步了解信號和槽，1.3初步了解信號在Qt中，如何響
