lucky number

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相关推荐

枚举 + 进制转换 --- hdu 4937 Lucky Number
Lucky Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) T ...
hdu 4937 Lucky Number（数学题进制转换）2014多校训练第7场
Lucky Number Time Limit: 20 ...
九度oj 题目1380：lucky number
题目描述: 每个人有自己的lucky number,小A也一样.不过他的lucky number定义不一样.他认为一个序列中某些数出现的次数为n的话,都是他的lucky number.但是,现在这个序 ...
UVA10909 Lucky Number题解
原文链接:http://www.algorithmist.com/index.php/User:Sweepline/UVa_10909.cpp AC的C++语言程序: /** Solution for ...
Nearly Lucky Number
文章目录一.Nearly Lucky Number 总结一.Nearly Lucky Number 本题链接:Nearly Lucky Number 题目: A. Nearly Lucky Num ...
B. Nezzar and Lucky Number
Codeforces Round #698 (Div. 2) B B. Nezzar and Lucky Number Nezzar's favorite digit among 1,-,9 is d ...
C#，幸运数字（Lucky Number）的算法与源代码
Lucky Number不是蔡依林的歌曲名字哦. 给你的NV朋友选一个幸运数字吧. 一.幸运数字是怎么产生的? 幸运数是整数的子集.与其进行大量理论研究,不如让我们来看看得出幸运数字的过程, 以整数集 ...
110A.Nearly Lucky Number
110A.Nearly Lucky Number 题目翻译题目输入输出分析代码题目翻译题目 Petya喜欢幸运数.众所周知只包含幸运数字4和7的十进制正数称为幸运数.比如说,47,7 ...
Lucky Number（HDU-4937）
Problem Description "Ladies and Gentlemen, It's show time! " "A thief is a creative a ...

lucky number

lucky number相关推荐

最新文章

热门文章