3762 有趣的數(number)

2021-09-13 11:54:43 字數 1197 閱讀 7151

題意

記憶體限制: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。因此,符合我們定義的最小的有趣的數是...