输入一个正数s，打印出所有和为s的连续正数序列

算法描述：

输入一个正数s，打印出所有和为s的连续正数序列

算法实现：

/*************************************************************************
	> File Name: main.c
	> Author: cyf
	> Mail: 1097189275@qq.com 
	> Created Time: 2016年03月26日 星期六 13时04分31秒
 ************************************************************************/

#include "FindContinuousSequence.h"

/*
 * 输入一个正数s，打印出所有和为s的连续正数序列（至少包含两个数）
 * 例如：15->[1-5],[4-6],[7-8]
 * */
int main()
{
	int sum = 15;
	FindContinuousSequence(sum);

	return 0;
}

/*************************************************************************
	> File Name: FindContinuousSequence.h
	> Author: cyf
	> Mail: 1097189275@qq.com 
	> Created Time: 2016年03月26日 星期六 13时07分35秒
 ************************************************************************/

#ifndef FINDCONTINUOUSSEQUENCE_H
#define FINDCONTINUOUSSEQUENCE_H
#include <stdio.h>
#include <stdlib.h>
void FindContinuousSequence(int sum);
void PrintContious(int start, int end);

#endif

CC = gcc
CFLAGS = -g

%.o:%.c
	$(CC) -o $@ -c $(CFLAGS) $<

main:main.o FindContinuousSequence.o
	$(CC) main.o FindContinuousSequence.o -o main $(CFLAGS)

clean:
	rm -rf *.o main

/*************************************************************************
	> File Name: FindContinuousSequence.c
	> Author: cyf
	> Mail: 1097189275@qq.com 
	> Created Time: 2016年03月26日 星期六 13时07分14秒
 ************************************************************************/

#include "FindContinuousSequence.h"

void FindContinuousSequence(int sum)
{
	if(sum < 3)
		return;
	int small = 1;
	int big = 2;
	int middle = (1+sum)>>1;

	int curSum = small+big;
	while(small < middle)
	{
		
		if(curSum==sum)
			PrintContious(small, big);
		while(curSum >sum && small<middle)
		{
			curSum -= small;
			small++;
			if(curSum==sum)
				PrintContious(small, big);
		}
		big++;
		curSum += big;
	}
}
void PrintContious(int start, int end)
{
	int i;

	for(i=start; i<=end; i++)
		printf("%d ", i);
	printf("n");
}

最后

以上就是温暖洋葱为你收集整理的输入一个正数s，打印出所有和为s的连续正数序列的全部内容，希望文章能够帮你解决输入一个正数s，打印出所有和为s的连续正数序列所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。