摘要：
题意：对于一个数x，将其表示成十进制为(An,An-1...A2,A1)，则F(x) = An*2^(n-1) + A(n-1)*2^(n-2) + ... + A2*2 + A1。给定整数a，b，求F()值不超过F(a)且属于[0,b]的整数有多少个。a,b 7 #include 8 #include 9 10 using namespace std;11 12 #define CLR1(x) memset(x, -1, sizeof(x))13 #define CLR(x) memset(x, 0, sizeof(x))14 15 int dit_b[20], d[20][10000... 阅读全文
摘要：
题意：将含有连续的"49"的数称为不吉利数，每给出一个n，[1, n]中不吉利数的个数。n 7 #include 8 #include 9 10 using namespace std;11 12 #define CLR(x) memset(x, 0, sizeof(x))13 typedef long long int64;14 int64 d[25][3], dit[20];15 16 int64 gao(int64 x)17 {18 int64 len = 0, ret = 0;19 bool xxx = 0;20 CLR (dit);21 whil... 阅读全文
摘要：
题意：定义一个数如果含有数字4，或者出现“62”则为不吉利数，否则为吉利数。比如242，8262均不吉利， 但22682吉利。求区间[a, b]中有多少个数为吉利数。 0 7 #include 8 #include 9 #include 10 11 using namespace std;12 13 #define CLR(x) memset(x, 0, sizeof(x))14 15 int s[20], d[10][3];16 17 int gao(int x)18 {19 int ret = x + 1;20 CLR (s);21 int len = 0... 阅读全文