4,7是lucky number ，當一個數出現1個以上非lucky number就是我們所不需要的，問a,b間有多少個，由于數據范圍只有1-1000000

int findLuckyNumber(int up,int curr,bool flag) {//flag 表面是不是已經用了一個非4,7的數字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;}

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。