題意
記憶體限制:256 mib
時間限制:2000 ms
這些天nodgd
在研究一類有趣的數。定義函式 f(n
)f(n)
f(n)
表示 n
nn 在十進位制表示下的數字之和。如果乙個正整數 n
nn 滿足 f(n
)∣
nf(n) \vert n
f(n)∣n
,則nodgd
認為 n
nn 是有趣的。
例如:3
33,7
77,12
1212
,84
8484
,111
11111
1,這些數都是有趣的。顯然有趣的數很多,於是nodgd
想知道不超過 n
nn 的所有正整數中有多少個是有趣的。
1 ≤n
≤1018
1 \leq n \leq 10^
1≤n≤10
18 題解
不會數字 dpdp
dp快樂 10
1010
分設 fi,
j,kf_
fi,j,k
表示前 i
ii 位,和為 j
jj ,餘數為 k
kk 的個數
考慮主動轉移即可
這個 f
ff 值計算的是 <
n<
n 的答案
所以當前 i
ii 位和 n
nn 相等時,第 i+1
i+1i+
1 位只能為 [0,
ai
)[0,a_i)
[0,ai
)不然可以填 [0,
9]
[0,9]
[0,9
]分討即可
記得 f
ff 要清零
#include #define ll long long
ll n,f[20][170][170],ans;
int a[20],t,s[20];
int main()
ans+=f[t][g][0];
}return printf("%lld\n",ans+(m%s[t]==0)),0;
}
有趣的數(number)
有趣的數 number 題目描述 這些天nodgd在研究一類有趣的數。定義函式 f n f n f n 表示 n n n 在十進位制表示下的數字之和。如果乙個正整數 n n n 滿足 f n n f n vert n f n n 則nodgd認為 n n n 是有趣的。例如 3 3 3,7 7 7,...
ccf 有趣的數
問題描述 我們把乙個數稱為有趣的,當且僅當 1.它的數字只包含0,1,2,3,且這四個數字都出現過至少一次。2.所有的0都出現在所有的1之前,而所有的2都出現在所有的3之前。3.最高位數字不為0。因此,符合我們定義的最小的有趣的數是2013。除此以外,4位的有趣的數還有兩個 2031和2301。請計...
ccf有趣的數
有趣的數 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 我們把乙個數稱為有趣的,當且僅當 1.它的數字只包含0,1,2,3,且這四個數字都出現過至少一次。2.所有的0都出現在所有的1之前,而所有的2都出現在所有的3之前。3.最高位數字不為0。因此,符合我們定義的最小的有趣的數是...