洛谷P4124 手機號碼

2022-04-12 02:44:37 字數 1023 閱讀 5229

傳送

這題也就是條件限制多了點,也沒有別的,套板子就好了

注意這裡沒有前導零,所以第一位是從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...