试题算法训练整数拆分

资源限制
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s
问题描述
　　对于给定的正整数S，将其拆分为正整数的升序等差数列的和的形式。例如，对于S = 9，共有如下两种拆分方案：
　　9 = 1 + 3 + 5；
　　9 = 2 + 3 + 4
　　当然，并不是所有的正整数都能做到这种拆分。
输入格式
　　测试数据的输入一定会满足的格式。
　　例：输入的第一行包含两个整数n, m，分别表示矩阵的行数和列数。接下来n行，每行m个正整数，表示输入的矩阵。
输出格式
　　正整数S ( S<=50000000 ) 。
样例输入
样例1:
10

样例2:
3
样例输出
样例1:
1

样例2:
0

提交代码：

#include <iostream>
#include <cmath>
using namespace std;
int i = 1, j = 1;int main()
{int s;cin >> s;s = s * 2;int sum = 0;for (i = 3; i <= (int)sqrt(s); i++) //枚举项数{if (s % i == 0){int t = s / i; //首尾项的和for (j = 1; j <= t / (i - 1); j++) //枚举公差{if ((t + (i - 1) * j) % 2 != 0)continue;int an = (t + (i - 1) * j) / 2;int a1 = t - an;if (a1 > 0 && an > 0)sum++;}}}cout << sum << endl;return 0;
}

试题算法训练整数拆分相关推荐

C++试题算法训练相邻数对、画图
试题算法训练相邻数对资源限制时间限制:1.0s 内存限制:256.0MB 问题描述给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1. 输入格式输入的第一行包含一个整数n,表示 ...
试题算法训练翻转旋转变换
试题算法训练翻转旋转变换资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s 问题描述现在有一张n行m列的由" ...
试题算法训练预测身高
试题算法训练预测身高 Lan 2020-03-13 19:04 54 人阅读 0 条评论资源限制时间限制:1.0s 内存限制:256.0MB 问题描述: 生理卫生老师在课堂上娓 ...
试题算法训练猴子分苹果
试题算法训练猴子分苹果题目描述: 资源限制时间限制:1.0s 内存限制:256.0MB 问题描述秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都 ...
蓝桥杯试题算法训练筛选号码 Java
蓝桥杯试题算法训练筛选号码Java 算法训练筛选号码资源限制时间限制:1.0s 内存限制:512.0MB 问题描述有n个人围成一圈,顺序排号(编号为1到n).从第1个人开始报数(从1到3 ...
蓝桥杯试题算法训练幂方分解
试题算法训练幂方分解资源限制时间限制:1.0s 内存限制:256.0MB 问题描述任何一个正整数都可以用2的幂次方表示.例如: 137=27+23+20 同时约定方次用括号来表示,即ab 可 ...
试题算法训练进击的青蛙
问题描述青蛙X正准备跳过一座桥,这座桥被划分为N段,记青蛙所在的起始点为0,桥的末端为N.桥上的一些点有一些石子,这些点是无法跳上去的.青蛙每次跳跃能向前跳跃+1,+2,+3段,现在请你算出跳到末端 ...
蓝桥杯试题算法训练绘制地图 C/C++解法 AC（最近，WYF正准备参观他的点卡工厂。WYF集团的经理氰垃圾需要帮助WYF设计参“观”路线。现在，氰垃圾知道一下几件事情。。。。）
试题算法训练绘制地图问题描述最近,WYF正准备参观他的点卡工厂.WYF集团的经理氰垃圾需要帮助WYF设计参"观"路线.现在,氰垃圾知道一下几件事情: 1.WYF的点卡工厂构 ...
蓝桥杯试题算法训练绘制地图
蓝桥杯试题算法训练绘制地图问题描述最近,WYF正准备参观他的点卡工厂.WYF集团的经理氰垃圾需要帮助WYF设计参"观"路线.现在,氰垃圾知道一下几件事情: 1.WYF的点卡 ...

试题算法训练整数拆分

试题算法训练整数拆分

试题算法训练整数拆分相关推荐

最新文章

热门文章

试题 算法训练 整数拆分

试题 算法训练 整数拆分

试题 算法训练 整数拆分相关推荐

最新文章

热门文章

试题算法训练整数拆分

试题算法训练整数拆分

试题算法训练整数拆分相关推荐