3040 中國餘數定理 1 一中數論隨堂練

時間限制: 1 s

空間限制: 32000 kb

題目等級 : 青銅 bronze

題解摘自演算法導論。。。。。。

找出第k個被3，5，7除的時候，餘數為2，3，2的數；

輸入描述 input description

乙個數k。

輸出描述 output description

求出第k個符合條件的數。

樣例輸入 sample input

樣例輸出 sample output

資料範圍及提示 data size & hint

k>=1;

答案不超過long long所能儲存的範圍。

典型的數論題。

分類標籤 tags 點此展開 

數學/物理

模擬數論

題解：

講講公式的推導。

首先看除以3 除以7都是餘2 那麼滿足這一條件的第n個數為： 21*n+2 (n>=0)

再看看滿足除以5餘三的條件：末位為3或8

結合這兩者，那麼只需要21*n的末位為1或6即可滿足條件

又因為21的末尾為1所以n的末尾也為1或6.

所以第k個n可以表示為：n=5k-4 (k>=0)

所以 ans=(k*5-4)*21+2

ac**：

#includeusing

namespace
std;
intmain()

3040 中國餘數定理 1

時間限制 1 s 空間限制 32000 kb 題目等級 青銅 bronze 摘自演算法導論。找出第k個被3，5，7除的時候，餘數為2，3，2的數 輸入描述 input description 乙個數k。輸出描述 output description 求出第k個符合條件的數。樣例輸入 sample i...

CODE VS 3040 中國餘數定理 1

題目描述 description摘自演算法導論。找出第k個被3，5，7除的時候，餘數為2，3，2的數 輸入描述 input description乙個數k。輸出描述 output description求出第k個符合條件的數。樣例輸入 sample input樣例輸出 sample output資料...

CODE VS 3040 中國餘數定理 1

題目描述 description 摘自演算法導論。找出第k個被3，5，7除的時候，餘數為2，3，2的數 輸入描述 input description 乙個數k。輸出描述 output description 求出第k個符合條件的數。樣例輸入 sample input 1樣例輸出 sample out...