【題目描述】
description
神犇最近閒來無事，於是就思考哲學，研究數字之美。在神犇看來，如果乙個數的各位能夠被分成兩個集合，而且這兩個集合裡的數的和相等，那麼這個數就是優美的（具體原因就只有神犇才知道了）。現在神犇在思考另乙個問題，在區間[a,b]中有多少個數是優美的？這個問題對於神犇來說很簡單，相信對於你來說也不難。
input
輸入只有一行，包含兩個整數a和b。
output
輸出只有一行，包含乙個整數，代表區間[a,b]中優美的數的個數。
sample input
1 11
sample output
1 hint
1<=a<=b<=10^9
【思路】
【ac】
1 #include2 #include3 #include4 #include5 #include本地打表6 #include7 #include8 #include9
10using
namespace
std;
11 typedef long
long
ll;12
const
int maxn=1e9;
13int table[1003
];14
bool check(int
x)15
21if(sum&1) return
false
;22 sum>>=1
;23 ll f=1ll;
24for(int i=x;i;i/=10)25
28return f&(1
<
30int
main()
3141
if(i%1000000==0)42
46}47for(int i=1;i<=1000;i++)
4851
return0;
52 }
1 #include2 #include3 #include4 #include5 #include提交**6 #include7 #include8 #include9
10using
namespace
std;
11 typedef long
long
ll;12
const
int maxn=1e9;
13int table=;
14const
int block=1000000;15
bool check(int
x)16
22if(sum&1) return
false
;23 sum>>=1
;24 ll f=1ll;
25for(int i=x;i;i/=10)26
29return f&(1
<
3132
int query(int
x)33
39return
res;40}
4142
intmain()
4350
return0;
51 }
bzoj 3798 特殊的質數（分塊打表）
time limit 50 sec memory limit 128 mb submit 239 solved 119 submit status discuss 求 a,b 之間的質數個數，並且滿足x q 2 p 2,p,q是正整數。第一行輸入a，b 輸出有多少組p，q滿足條件 6 667 預處理...
BZOJ3798 特殊的質數 分塊打表
求 a,b 之間的質數個數，並且滿足x q 2 p 2,p,q是正整數。第一行輸入a，b 輸出有多少組p，q滿足條件 6 66 71 a b 3 10 8 題解 還有什麼比表打錯了更讓人欲哭無淚的 注意一下幾點 1.分塊不能太小，10 5很穩，再小有可能裝不下了 2.2 1 1 1 1，也算 3.不...
nyoj 260 數數小木塊 打表
記憶體限制 64mb 時間限制 3000ms 特判 no 通過數 17 提交數 24 難度 1 在牆角堆放著一堆完全相同的正方體小木塊，如下圖所示 因為木塊堆得實在是太有規律了，你只要知道它的層數就可以計算所有木塊的數量了。現在請你寫個程式 給你任一堆木塊的層數，求出這堆木塊的數量.第一行是乙個整數...