连续自然数平方和

最新推荐文章于 2021-09-22 07:30:41 发布

ChengYuQi621

最新推荐文章于 2021-09-22 07:30:41 发布

阅读量683

点赞数

分类专栏：模拟

本文链接：https://blog.csdn.net/hssl_ywl/article/details/101235657

版权

该博客探讨如何找出给定数值X是由哪些连续自然数平方和组成的，提供了一种算法来解决这个问题。输入一个数X，算法能计算并输出所有可能的连续自然数序列。例如，当X为2030时，输出表明存在两种连续序列，分别是4个连续数21, 22, 23, 24的平方和，以及3个连续数25, 26, 27的平方和。" 126433473,5041129,解析pcapng：节头块详解与Python实现,"['网络协议分析', 'python', '数据解析']

摘要由CSDN通过智能技术生成

#22. 连续自然数平方和

描述
提交
自定义测试

【题目描述】：

给你一个数X，询问有多少种连续自然数的平方和等于这个数，按照起始自然数由小到大的顺序，输出所有可能。
【输入描述】：

输入有多组，每组一行，一个数X
【输出描述】：

对于每组数据，输出多行；

第一行，一个数表示有多少种可能；

以下每行输出一种：第一个数A是连续多少个自然数，后面输出这些连续自然数。
【样例输入】

2030
68126

【样例输出】

2
4 21 22 23 24
3 25 26 27
1
4 129 130 131 132

【数据范围及描述】：

时间：1s 空间：128M

X<10^14

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
#include <algorithm>
#include <cmath>
#define LL long long
using namespace std;

LL n,ans