首页 > 代码库 > 编程算法 - 和为s的连续正整数序列 代码(C)
编程算法 - 和为s的连续正整数序列 代码(C)
和为s的连续正整数序列 代码(C)
本文地址: http://blog.csdn.net/caroline_wendy
题目: 输入一个正数s, 打印出所有和为s的连续正数序列(至少含有两个数).
起始于1, 2, 相加, 如果相等则返回, 如果小于, 则前端递增右移, 如果大于, 则后端递增右移, 一直到后端移动到s的一半位置.
因为两个数, 小数为一半, 大数为一半加一, 则必然结束.
代码:
/* * main.cpp * * Created on: 2014.6.12 * Author: Spike */ /*eclipse cdt, gcc 4.8.1*/ #include <stdio.h> #include <stdlib.h> #include <string.h> void PrintContinuousSequence(int small, int big) { for (int i=small; i<=big; ++i) printf("%d ", i); printf("\n"); } void FindContinuousSequence(int sum) { if (sum<3) return; int small = 1; int big = 2; int middle = (1+sum)/2; int curSum = small+big; while (small < middle) { if (curSum == sum) PrintContinuousSequence(small, big); while (curSum > sum && small < middle) { curSum -= small; small++; if(curSum == sum) PrintContinuousSequence(small, big); } big++; curSum += big; } } int main(void) { FindContinuousSequence(15); return 0; }
输出:
1 2 3 4 5 4 5 6 7 8
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。