题解：swj社会摇基础第一课

题目链接

思路：dp,f[i]表示构成i所需要的最小步数

//swj么么哒

#include<bits/stdc++.h>
using namespace std;
int n; 
const int N = 1000000;
int f[N],mi[N];
int cnt=0;
int main() {
	cin>>n;
	int i=1;
	while(i*i<=n/i){
		mi[++cnt]=i*i*i;
		i++;
	}
	memset(f,0x3f,sizeof f);
	f[0]=0;
	for(int i=1;i<=cnt;i++) {
		for(int j=mi[i];j<=n;j++) {
			f[j]=min(f[j],f[j-mi[i]]+1);
		}
		
	}
	cout<<f[n];
}