動態規劃 mr359 最大公約數之和

【題目大意】

選取和不超過s的若干個不同的正整數，使得所有數的約數（不含它本身）之和最大。

輸入乙個正整數s。

輸出最大的約數之和。

樣例輸入 sample input

樣例輸出 sample output

樣例說明

取數字4和6，可以得到最大值(1+2)+(1+2+3)=9。

資料規模對於30%的資料，s≤10；

對於100%的資料，s≤1000。

水題，普通的01揹包問題，唯一需要注意的一點是，1的所有約數之和是0！我一開始就因為1沒有單獨判斷而導致了錯誤。

1 #include2 #include3 #include4 #include5

using
namespace
std;
6const
int maxn=1000+50;7
ints;
8int
w[maxn],f[maxn];910
intmain()
1125}26
27     f[0]=0;28
for (int j=1;j<=s;j++) f[j]=-0x7fffffff;29
for (int i=0;i<=s;i++)
30for (int j=s;j>=i;j--)
3134     cout35return0;
36 }

最大公約數

1.執行最大公約數的常用演算法，並新增異常處理模組 如輸入非法等 在基礎程式的基礎上，可以考慮手動輸入所有數字或者利用隨機數產生數字，分別加入異常處理模組。注 隨機數的產生方法 srand 的作用是提供乙個種子。然後呼叫rand 其格式為int rand void 它會根據提供給srand 的種子值...

最大公約數

最大公因數 greatest common divisor 也稱最大公約數 最大公因子，指兩個或多個整數共有約數中最大的乙個。a，b的最大公約數記為 a，b 同樣的，a，b，c的最大公約數記為 a，b，c 多個整數的最大公約數也有同樣的記號。求最大公約數有多種方法，常見的有質因數分解法 短除法 輾轉...

最大公約數

求兩數的最大公約數 簡單嗎？簡單！用多種方法求，可以嗎？emmmmm.應該可以吧？相信絕大多數人都知道求最大公約數的如下 所示的這種方法 include includeint commondivisor int x,int y min return min int main 先判斷兩個數的大小，將較...