题目P1679 神奇的四次方数题目背景在你的帮助下v 神终于帮同学找到了最合适的大学接下来就要通知同学了。在班级里负责联络网的是 dm 同学于是 v 神便找到了 dm 同学可 dm 同学正在忙于研究一道有趣的数学题为了请 dm 出山v 神只好请你帮忙解决这道题了。题目描述将一个整数m mm分解为n nn个四次方数的和的形式要求n nn最小。例如当m 706 m706m706时因为706 5 4 3 4 7065^43^47065434所以有n 2 n2n2。可以证明此时n nn最小。输入格式一行一个整数m mm。输出格式一行一个整数n nn。输入输出样例 #1输入 #1706输出 #12说明/提示数据范围及约定对于30 % 30\%30%的数据m ≤ 5000 m \le 5000m≤5000对于100 % 100\%100%的数据m ≤ 100 , 000 m \le 100,000m≤100,000。代码一维数组#includebits/stdc.husingnamespacestd;constintN1e510;intn,cnt,V,v[N],f[N];intmain(){cinV;for(inti1;iV;i){intxi*i*i*i;if(xV){cnt;v[cnt]x;}elsebreak;}ncnt;memset(f,0x3f,sizeoff);f[0]0;for(inti1;in;i)for(intjv[i];jV;j)f[j]min(f[j],f[j-v[i]]1);coutf[V];return0;}结果