4,7是lucky number ，當(dāng)一個數(shù)出現(xiàn)1個以上非lucky number就是我們所不需要的，問a,b間有多少個，由于數(shù)據(jù)范圍只有1-1000000

int findLuckyNumber(int up,int curr,bool flag) {//flag 表面是不是已經(jīng)用了一個非4,7的數(shù)字if (curr > up)return 0;int num = 1;cout<<curr<<endl;num += findLuckyNumber(up,10*curr+4,flag);num += findLuckyNumber(up,10*curr+7,flag);if (flag) {for (int i = 0; i <=9; ++i) {if (i!=4 && i!=7)num += findLuckyNumber(up,10*curr+i,false);}}return num; }int main() {//3*2cout<< findLuckyNumber(100,0,true)<<endl;return 0;}

總結(jié)

以上是生活随笔為你收集整理的lucky number的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。