CODE VS 3040 中國餘數定理 1

題目描述 description

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

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

輸入描述 input description

乙個數k。

輸出描述 output description

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

樣例輸入 sample input

1樣例輸出 sample output

23資料範圍及提示 data size & hint

k>=1;

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

典型的數論題。

看起來很高階的樣子。。。

我也以為挺簡單的，顯示青銅難度。。

所以就模擬了一下。

**如下：

1 #include2 #include3 #include4 #include5 #include6

using
namespace
std;78
long
long k,t=1,i=23;9
10int
main()
1118
while(t!=k)
1925 printf("
%lld
",i);
26return0;
27 }

其實正解跟我那沒差，（思路沒差）。

就是又找了個規律（找了兩個，我只找了乙個）。

把迴圈次數確定了，

所以比較快。

ac**：

1 #include2 #include3 #include4 #include5 #include6

using
namespace
std;78
long
long k,t=23;9
10int
main()
11

如果你不開心，那我就把右邊這個帥傻子分享給你吧，

你看，他這麼好看，跟個zz一樣看著你，你還傷心嗎？
真的！這**盯上他五秒鐘就想笑了。
一切都會過去的。
時間時間會給你答案2333

CODE VS 3040 中國餘數定理 1

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

3040 中國餘數定理 1

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

3040 中國餘數定理 1（維基oi

題目描述 description 摘自演算法導論。找出第k個被3，5，7除的時候，餘數為2，3，2的數 乙個數k。求出第k個符合條件的數。樣例輸出 sample output 這個就是中國剩餘定理 參見 問是第k個的值，即 a kb b ak.include include include incl...