九度oj 题目1354:和为S的连续正数序列
- 题目描述:
-
小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!
- 输入:
-
输入有多组数据。
每组数据仅包括1个整数S(S<=1,000,000)。如果S为负数时,则结束输入。
- 输出:
-
对应每组数据,若不存在和为S的连续正数序列,则输出“Pity!”;否则,按照开始数字从小到大的顺序,输出所有和为S的连续正数序列。每组数据末尾以“#”号结束。
- 样例输入:
-
4 5 100 -1
- 样例输出:
-
Pity! # 2 3 # 9 10 11 12 13 14 15 16 18 19 20 21 22 # 如果用遍历的话肯定会超时,这个题应该用数学公式求解假设有m个连续的数,则求和(x ~ x +m -1) = n可得到x 和n , m的关系,枚举m,可得解因为 x > 0 , 可得m < (sqrt(1 + 8 * n) + 1)/2;代码如下
1 #include <cstdio> 2 #include <cstdlib> 3 #include <cstring> 4 #include <iostream> 5 #include <algorithm> 6 #include <cmath> 7 8 using namespace std; 9 typedef long long ll; 10 11 int main(int argc, char const *argv[]) 12 { 13 int n, k; 14 while(scanf("%d",&n) != EOF && n >= 0) { 15 bool isFind = false; 16 int ta = 2 * n; 17 int m = (sqrt(1 + 8 * n) + 1)/2; 18 //int m = sqrt(2.*n)+1; 19 for(int i = m; i >= 2; i--) { 20 if(ta % i != 0) { 21 continue; 22 } 23 24 int tb = ta/i + 1 - i; 25 if(tb <= 0) { 26 continue; 27 } 28 if(tb & 1) { 29 continue; 30 } 31 int x = tb/2; 32 33 printf("%d",x); 34 for(int p = 1; p < i; p++) { 35 printf(" %d",x+p); 36 } 37 puts(""); 38 isFind = true; 39 } 40 if(!isFind) { 41 puts("Pity!"); 42 } 43 44 puts("#"); 45 } 46 return 0; 47 }
转载于:https://www.cnblogs.com/jasonJie/p/5804307.html
九度oj 题目1354:和为S的连续正数序列相关推荐
- 九度OJ 题目1179:阶乘
/********************************* * 日期:2013-2-8 * 作者:SJF0115 * 题号: 九度OJ 题目1179:阶乘 * 来源:http://ac.jo ...
- 九度OJ 题目1069:查找学生信息 随笔
** 九度OJ 题目1069:查找学生信息 ** 题目描述如下: 输入N个学生的信息,然后进行查询. 输入 输入的第一行为N,即学生的个数(N<=1000) 接下来的N行包括N个学生的信息,信息 ...
- 九度OJ 题目1203:IP地址
/********************************* * 日期:2013-2-8 * 作者:SJF0115 * 题号: 九度OJ 题目1203:IP地址 * 来源:http://ac. ...
- 九度OJ 题目1011:最大连续子序列
题目描述: 给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 <= i <= j <= K.最大 ...
- 九度OJ—题目1032:ZOJ
题目描写叙述: 读入一个字符串.字符串中包括ZOJ三个字符,个数不一定相等,按ZOJ的顺序输出.当某个字符用完时,剩下的仍然依照ZOJ的顺序输出. 输入: 题目包括多组用例,每组用例占一行,包括ZOJ ...
- 九度oj 题目1411:转圈
题目描述: 在一个有向图有n个顶点(编号从1到n),给一个起点s,问从起点出发,至少经过一条边,回到起点的最短距离. 输入: 输入包括多组,每组输入第一行包括三个整数n,m,s(1<=n< ...
- 【WA】九度OJ题目1435:迷瘴
题目描述: 通过悬崖的yifenfei,又面临着幽谷的考验-- 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅.由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死. 幸好y ...
- 九度oj 题目1376:最近零子序列
题目描述: 给定一个整数序列,你会求最大子串和吗?几乎所有的数据结构与算法都会描述求最大子串和的算法.今天让大家来算算最近0子串和,即整数序列中最接近0的连续子串和.例如,整数序列6, -4, 5, ...
- 九度oj 题目1078:二叉树遍历
题目1078:二叉树遍历 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:5326 解决:3174 题目描述: 二叉树的前序.中序.后序遍历的定义: 前序遍历:对任一子树,先访问跟,然后遍历 ...
最新文章
- 如何打破30岁职业瓶颈?
- 开发日记-20190815 关键词 读书笔记《Linux 系统管理技术手册(第二版)》DAY 23
- GF(2^8)上的多项式乘法(Matlab实现)
- php curl 发送https请求失败,php的curl扩展无法发起https请求
- linux下简单的备份的脚本 2 【转】
- (转)深入理解Java中的final关键字
- len在python_len在python
- LeetCode 748. 最短完整词
- 【360开源】Wayne:企业级可视化多集群Kubernetes一站式管理平台
- 关于“我的藏书阁:.NET/数据库应用开发”的几点看法。
- git commit撤销_Git commit 提交一堆记录?试试撤回 commit 操作,你会爱上它
- html右边距无法调整,**css+html为什么右侧菜单的字体大小和边距设置在失效?谁能看下*...
- 吴恩达神经网络和深度学习-学习笔记-36-网络中的网络以及1×1卷积
- apache配置本地的虚拟主机
- switchhosts 文件下载
- Kepware IOT Gateway Rest server
- 微信开放平台授权流程
- Unity 3D作业七:人物模型
- Unity获取物体下的子物体+只获取子物体
- 怎样在计算机上登录qq音乐,如何使用手机控制电脑qq音乐播放
热门文章
- python画图-Python 绘图,我只用 Matplotlib(二)
- python详细安装教程3.7.4-python 3.7.4 安装 opencv的教程
- python语言编程环境-python3编程环境搭建
- 安装完python后、还需要安装什么-安装python后
- python使用符号 表示单行注释-Pyhton 单行、多行注释符号使用方法及规范
- python绘制曲线图-python绘制多个曲线的折线图
- python网络爬虫权威指南 百度云-Python网络爬虫权威指南(第2版)
- python程序官方网站-IO编程
- python工作-python工作中总结
- python基础语法合集-python常用语法合集