【题目链接】 http://poj.org/problem?id=2100

【题目大意】

  给出一个数,求将其拆分为几个连续的平方和的方案数

【题解】

  对平方数列尺取即可。

【代码】

#include <cstdio>
using namespace std;
typedef long long LL;
const int N=10000010;
LL n,ansl[N],ansr[N];
int main(){
while(~scanf("%lld",&n)){
LL l=1,r=0,s=0;int cnt=0;
for(;l*l<=n;s-=l*l,l++){
while((r+1)*(r+1)<=n&s<n){r++;s+=r*r;}
if(s==n){ansl[++cnt]=l;ansr[cnt]=r+1;}
}printf("%d\n",cnt);
for(int i=1;i<=cnt;i++){
printf("%lld",ansr[i]-ansl[i]);
for(int j=ansl[i];j<ansr[i];j++)printf(" %d",j);
puts("");
}
}return 0;
}

  

最新文章

  1. jQuery的getText()方法源码
  2. 你需要知道的swift必备函数 map
  3. 网络闪段致slave 出错分析
  4. CS小分队第一阶段冲刺站立会议(5月8日)
  5. HDU 5534 Partial Tree 完全背包
  6. 丢手帕问题(环形链表)---Java 待优化
  7. Java Annotation手册
  8. 【CF】310 Div.1 C. Case of Chocolate
  9. 实现网页页面跳转的几种方法大全(meta标签、js实现、php实现)
  10. bzoj2395: [Balkan 2011]Timeismoney
  11. 如何实现win7和VirtualBox中Ubuntu系统共享文件夹
  12. elasticsearch快照和恢复
  13. Vue 响应式总结
  14. webpack打包处理html、css、js、img、scss文件
  15. Robot Framework学习笔记(十)------Selenium2Library库
  16. python的切片
  17. Get Luffy Out * HDU - 1816(2 - sat 妈的 智障)
  18. python摸爬滚打之day26----网络编程之socket
  19. sqlalchemy 获取计数 count
  20. OpenCV 学习笔记03 drawContours函数

热门文章

  1. (原)Unreal-GamePlayer-Actor解析(1)
  2. linux误删除恢复
  3. springboot04 Ajax json Jquery
  4. Spring 学习笔记(二)—— IOC 容器(BeanFactory)
  5. (转)详解JavaScript模块化开发
  6. [洛谷P3509][POI2010]ZAB-Frog
  7. codeforces ~ 1004 C Sonya and Robots (dp)
  8. VMware HA 特性
  9. js函数形参和实参的区别
  10. Jquery插件使用 焦点图插件 MyFocus ,另外记录一款插件 KinMaxShow大背景图插件。