网易面试题 输入一个正数n，输出所有和为n连续正数序列
2015-08-17 16:41
471 查看
题目：输入一个正数n，输出所有和为n连续正数序列。
例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。
#include<stdio.h>
void SumOfSequence(int n)
{
int p=1;
int q=2;
int i,j,sum;
printf("输出sum为：%d连续正数序列\n",n);
while(q<=(n+1)/2)
{
sum = 0;
for(i=p;i<=q;i++)
{
sum += i;
}
if(sum == n)
{
for(j=p;j<=q;j++)
printf("%d ",j);
printf("\n");
++p;
++q;
}
else if(sum < n)
++q;
else
++p;
}
}
int main()
{
SumOfSequence(15);
return 0;
}
运行结果：
例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。
#include<stdio.h>
void SumOfSequence(int n)
{
int p=1;
int q=2;
int i,j,sum;
printf("输出sum为：%d连续正数序列\n",n);
while(q<=(n+1)/2)
{
sum = 0;
for(i=p;i<=q;i++)
{
sum += i;
}
if(sum == n)
{
for(j=p;j<=q;j++)
printf("%d ",j);
printf("\n");
++p;
++q;
}
else if(sum < n)
++q;
else
++p;
}
}
int main()
{
SumOfSequence(15);
return 0;
}
运行结果：
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- Java技术体系大全，准备面试的可以参考一下！
- 黑马程序员--Java基础学习(环境配置)第一天
- 剑指offer——面试题25：二叉树中和为某一值的路径（递归，深度优先搜索）
- 黑马程序员——集合的遍历
- 黑马程序员——JAVA——抽象类和接口
- 为什么程序员的业余项目大多都死了？
- 大公司的Java面试题集
- 大公司的Java面试题集
- Web前端面试题集锦
- IT人的职场该怎么走！！！
- 黑马程序员——JAVA——多线程
- 职场励志故事：950130000客服的人生，简单别样
- 950130000客服中心的职场故事：一个女孩子到底要不要活得那么拼?
- 敏捷程序员如何训练大脑
- Java, 基础（面试题）总结（分享-交流）
- 黑马程序员——集合（中）——TreeSet、泛型
- 黑马程序员——JAVA基础——集合
- 40个Java集合面试问题和答案
- 黑马程序员——JAVA基础——IO流
- 剑指offer_面试题25_二叉树中和为某一值的路径