F - n点游戏

malic.xyz竞赛02 - Virtual Judge

#include<bits/stdc++.h>
using namespace std;
int num[5001];

int main(){
	int n;
	cin>>n;
	num[1]=1;
	for(int i=2;i<=n;i++){
		num[i]=num[i-1]+1;
		for(int j=2;j<=sqrt(i);j++){
			if(i%j==0){
				num[i]=min(num[i],num[i/j]+num[j]);
			}	
		}
	}
	cout<<num[n];
}