神奇的四次方数 记忆化宽搜

题目描述：将一个整数m分解为n个四次方数的和的形式，要求n的最小值。例如，m=706,706=5^4+3^4,则n=2。数据范围：对于30%的数据，m<=5000;对于100%的数据，m<=100,000

水题，直接宽搜就行了，把最开始的数扔进队列，然后反复用队列中的数去更新没更新的数就行了
注意别数组越界

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <queue>
#define N 100000+5
using namespace std;
queue<int>Q;
int t[N];
int a[]={1,16,81,256,625,1296,2401,4096,6561,10000,14641,20736,28561,38416,50625,65536,83521};
int main()
{
    int lmt = sizeof(a) / sizeof(a[0]);
    for(int i=0;i<lmt;++i)
    {
        t[a[i]]=1;
        Q.push(a[i]);
    }
    while(!Q.empty())
    {
        int tt=Q.front();
        Q.pop();
        for(int i=0;i<lmt;++i)
        {
            int tmp=a[i]+tt;
            if(tmp>100001)
                break;
            if(t[tmp])
                continue;
            t[tmp]=t[tt]+1;
            Q.push(tmp);
        }
    }
    int n;
    cin>>n;
    cout<<t[n];
}