洛谷 P1679 神奇的四次方數

在你的幫助下，v神終於幫同學找到了最合適的大學，接下來就要通知同學了。在班級裡負責聯絡網的是dm同學，於是v神便找到了dm同學，可dm同學正在忙於研究一道有趣的數學題，為了請dm出山，v神只好請你幫忙解決這道題了。

題目描述：將乙個整數m分解為n個四次方數的和的形式，要求n最小。例如，m=706,706=5^4+3^4,則n=2。

輸入格式：

一行，乙個整數m。

輸出格式：

一行，乙個整數n。

輸入樣例#1： 複製

706

2

思路：完全揹包。

#include#include

#include
#include
#include
using
namespace
std;
intn,ans,len;
void dfs(int tot,int num,int
sum)
for(int i=1;i<=len;i++)
dfs(tot,num+1,sum+i*i*i*i);
}int
main()
cout
<
}

#include#include

#include
#include
#include
using
namespace
std;
intn,len;
int f[200010
];int num[200010
];int
main()

洛谷 P1679 神奇的四次方數

題目 神奇的四次方數 題目描述 在你的幫助下，v神終於幫同學找到了最合適的大學，接下來就要通知同學了。在班級裡負責聯絡網的是dm同學，於是v神便找到了dm同學，可dm同學正在忙於研究一道有趣的數學題，為了請dm出山，v神只好請你幫忙解決這道題了。題目描述 將乙個整數m分解為n個四次方數的和的形式，要...

洛谷P1679神奇的四次方數 DP

原題請戳 在你的幫助下，v神終於幫同學找到了最合適的大學，接下來就要通知同學了。在班級裡負責聯絡網的是dm同學，於是v神便找到了dm同學，可dm同學正在忙於研究一道有趣的數學題，為了請dm出山，v神只好請你幫忙解決這道題了。題目描述 將乙個整數m分解為n個四次方數的和的形式，要求n最小。例如，m 7...

P1679 神奇的四次方數

p1679 神奇的四次方數 用一些什麼東西組成乙個什麼東西，要求什麼東西最優，這時候要考慮揹包，不過要分析清楚是什麼型別的揹包。這題顯然是個完全揹包。include include include include include include include define inf 21474836...