可能所有的數(shù)論題都是這樣玄學(xué)....

?

題目鏈接：https://www.luogu.org/problemnew/show/P1372

?

這道題通過暴力的枚舉可以發(fā)現(xiàn)是不可做的（當(dāng)然我也不會做）

?

然后就有了這樣一個思路：

這道題就是求：從1~n中取k個數(shù)，使這k個數(shù)的最大公約數(shù)最大

因為兩個數(shù)成倍數(shù)關(guān)系時，它們的最大公因數(shù)是兩數(shù)中的較小數(shù)，也就是相對來說最大公因數(shù)較大（這與我們要求的東西相符）

返回題目，這k個數(shù)其實就是：x*1,x*2......x*k，即x的1~k倍，但必須保證x*k小于n。所以，符合條件的最大的x就是答案。

為了找出最大的x，必須使x*k盡量接近n，因為c++的整數(shù)除法有自動取整的功能，所以所有情況下，n / k都是最終答案...

?

然后就有了簡單到爆的AC代碼：

1 #include<cstdio> 2 3 int main(){ 4 int n, k; 5 scanf("%d%d", &n, &k); 6 printf("%d", n / k); 7 return 0; 8 } AC代碼

?

轉(zhuǎn)載于:https://www.cnblogs.com/New-ljx/p/10770994.html

總結(jié)

以上是生活随笔為你收集整理的洛谷 P1372 又是毕业季I的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。