傳送
這題也就是條件限制多了點,也沒有別的,套板子就好了
注意這裡沒有前導零,所以第一位是從1開始填
看注釋叭
#include#include#include#include#include#includeusing namespace std;
typedef unsigned long long ull;
typedef long long ll;
const int inf=214748364;
const ll mod=1000000007;
inline ll read()
while(ch>='0'&&ch<='9')
return f?-x:x;
}ll l,r;
ll g[20][10][2][2][2][20],li[20];
int t;
void make(ll k)
}ll dfs(int now,int lst,bool g8,bool g4,bool lim,bool maxc,int nc)
/* 當前填到了第幾位
上一位填的啥
有沒有8
有沒有4
是否頂上界
有沒有至少連續3個相同的數
上一位和它前面的位形成了幾個連續的相同的數(nowcnt)
*/ else mma=0;//如果與上一位不同,則說明連續的位斷開,要傳下去的nc變為0
rtn+=dfs(now-1,i,g8||(i==8),g4||(i==4),lim&&(i==up),(mma>=3)||maxc,mma);
} if(!lim) g[now][lst][g8][g4][maxc][nc]=rtn;
return rtn;
}int main()
printf("%lld",ans);
}
洛谷 P4124 CQOI2016 手機號碼
人們選擇手機號碼時都希望號碼好記 吉利。比如號碼中含有幾位相鄰的相同數字 不含諧音不吉利的數字等。手機運營商在發行新號碼時也會考慮這些因素,從號段中選取含有某些特徵的號碼單獨 為了便於前期規劃,運營商希望開發乙個工具來自動統計號段中滿足特徵的號碼數量。工具需要檢測的號碼特徵有兩個 號碼中要出現至少 ...
P4124 CQOI 手機號碼
題目描述人們選擇手機號碼時都希望號碼好記 吉利。比如號碼中含有幾位相鄰的相同數字 不含諧音不吉利的數字等。手機運營商在發行新號碼時也會考慮這些因素,從號段中選取含有某些特徵的號碼單獨 為了便於前期規劃,運營商希望開發乙個工具來自動統計號段中滿足特徵的號碼數量。工具需要檢測的號碼特徵有兩個 號碼中要出...
獲取手機號碼
使用telephonymanager.getdefault getline1number 已經不能獲得目前移動sim卡的 號碼了,老的sim卡也許可以,現在介紹一種方法,可以獲得手機號碼 cursor mycursor getcontentresolver query uri.parse conte...