如果乙個字串從後往前讀與從前往後讀一致,我們則稱之為回文字串。當乙個數字不包含長度大於1的子回文數字時稱為非回文數字。例如,16276是非回文數字,但17276不是,因為它包含回文數字727。
你的任務是在乙個給定的範圍內計算非回文數字的總數。
#include
#include
#include
#include
#define ll long long
#define fo(i,a,b) for (ll i=a;i<=b;++i)
#define fd(i,a,b) for (ll i=a;i>=b;--i)
using
namespace std;
ll f[20]
[10][
10][2
];ll g[20]
[10][
10];ll a[20]
;ll l,r,mx;
inline ll read()
while
('0'
<=ch && ch<=
'9')x=x*
10+ch-
'0',ch=
getchar()
;return x*f;
}inline ll get
(ll x)
else}}
ll ans=0;
fo(i,
1,mx-1)
fo(j,0,
9)fo(k,0,
9)ans+
=g[i]
[j][k];fo
(i,0,9
)fo(j,0,9
)ans+
=f[mx]
[i][j][0
]+f[mx]
[i][j][1
];return ans;
}int
main()
JZOJ3316 非回文數字
如果乙個字串從後往前讀與從前往後讀一致,我們則稱之為回文字串。當乙個數字不包含長度大於1的子回文數字時稱為非回文數字。例如,16276是非回文數字,但17276不是,因為它包含回文數字727。你的任務是在乙個給定的範圍內計算非回文數字的總數。include include include inclu...
jzoj 3316 BOI2013 非回文數字
當乙個數字不包含長度大於1的子回文數字時稱為非回文數字。求aa bb之間的非回文數字。比賽是想到數字dp,只需搞一搞回文數字部分為3位或2位的即可。然後想著怎麼求回文數字個數k k,然後用x k x k。剛了1h,結果啥也沒剛出來,想到容斥去了。最後交了個暴力17分走起。就是沒想到dp非回文數字個數...
3316 非回文數字 Standard IO
description 如果乙個字串從後往前讀與從前往後讀一致,我們則稱之為回文字串。當乙個數字不包含長度大於1的子回文數字時稱為非回文數字。例如,16276是非回文數字,但17276不是,因為它包含回文數字727。你的任務是在乙個給定的範圍內計算非回文數字的總數。input 輸入僅一行,包含兩個整...