hihocoder 1372 平方求和
来源:互联网 发布:java redis isinmulti 编辑:程序博客网 时间:2024/05/22 02:28
#include <bits/stdc++.h>using namespace std;const int mx=1000000001+100000;int n;vector<int> g;int dfs(int num,int cnt,int limit){ if(num==0) return 0; int p=upper_bound(g.begin(),g.end(),num)-g.begin()-1; p=min(p,limit); while(p>=0&&num/g[p]<cnt) { cnt=min(dfs(num-g[p],cnt-1,p)+1,cnt); if(cnt<=2) break; p--; } return cnt;}int main(){ for(int i=1;i*i<mx;i++) { g.push_back(i*i); } while(scanf("%d",&n),n!=-1) { if(n==0) {cout<<"1"<<endl;continue;} int lim=upper_bound(g.begin(),g.end(),n)-g.begin()-1; cout<<dfs(n,5,lim)<<endl; } return 0;}
加了点优化,有些可能没有必要,懒得改了,好像最多不超过四个完全平方数
0 0
- hihocoder 1372 平方求和
- 平方求和
- 平方求和
- 自然数倒数平方求和
- 平方求和问题
- 【003】平方求和
- Java 平方求和
- i平方求和趣解
- Hihocoder-1286 子矩阵求和
- c的求和、阶乘、平方算法
- 多线程CUDA实例 167页 平方求和
- 用递归求i的平方,再求和
- hihocoder:
- hihoCoder
- Hihocoder
- hihocoder
- hihocoder
- hihocoder
- Windows下Scrapy爬虫框架的安装
- 【调研笔记】寒假记录 无人机巡检 图像处理方法调研总结
- 杨辉三角 (sdut oj)
- 运行Maven程序报错-Dmaven.multiModuleProjectDirectory system propery is not set.
- 对称矩阵的判定 (sdut oj)
- hihocoder 1372 平方求和
- #“Machine Learning”(Andrew Ng)#Week 3_2:Logistic Regression Model
- CSS3实现动态多级菜单效果
- JSON解析和GSON解析
- JAVA中数组的内存(栈和堆)
- codevs 天梯 单词接龙 DFS
- Bmob查询获取内部类的数据
- C语言实验——求一个3*3矩阵对角线元素之和 (sdut oj)
- 【b503】篝火晚会