Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
114712 大牛·传统美德 完全平方数 C++ 通过 100 0 MS 244 KB 327 2023-12-09 08:39:51

Tests(3/3):


#include<bits/stdc++.h> using namespace std; int n,len; int main() { cin>>n; vector<int>v; len=sqrt(n); for(int i=1;i<=len;i++) v.push_back(i*i); vector<int>dp(n+1,INT_MAX); dp[0]=0; for(int i=1;i<=len;i++) for(int j=v[i-1];j<=n;j++) if(dp[j-v[i-1]]<INT_MAX) dp[j]=min(dp[j],dp[j-v[i-1]]+1); cout<<dp[n]; }


测评信息: