算法题目---计算数字连续和
来源:互联网 发布:莫扎特圆号协奏曲软件 编辑:程序博客网 时间:2024/06/05 14:56
输入一个正数s,打印出所有和为s的连续正数序列(至少含有两个数)。
void PrintContinuousSequence(int small,int big)
{
for(int i = small;i <= big;++i)
printf("%d ",i);
printf("\n");
}
void FindContinusSequence(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;
}
}
void Test(char* testName, int sum)
{
if(testName != NULL)
printf("%s for %d begins: \n", testName, sum);
FindContinusSequence(sum);
}
int main()
{
Test("test1", 1);
Test("test2", 3);
Test("test3", 4);
Test("test4", 9);
Test("test5", 15);
Test("test6", 100);
return 0;
}
- 算法题目---计算数字连续和
- 算法题目---和为s的两个数字vs和为s的连续正数序列
- 计算一段连续数字的所有约数的和
- 合并连续数字的算法
- sql找出连续日期和连续数字
- 算法题目-猜数字游戏
- PAT算法题目 数字分类
- 算法学习-数字连续的子数组
- 一道算法题目 java中的数字字符串和数组的算法
- 求“最大连续段和”题目分析
- 题目:和为n连续正数序列。
- 连续最大和,数字类区间问题
- 关于数字的连续和分解
- 最大连续和算法分析
- 算法---连续子数组和
- 最大连续区间和算法、
- 连续数字
- 算法题目:寻找迷失的数字。
- Image Resize 双线性和双立方插值法
- Webservice,Soap和Rest
- String、StringBuilder、StringBuffer的不同
- CString的高效版本
- OpenGL ES应用开发实践指南(android 卷)笔记 第四章
- 算法题目---计算数字连续和
- 剑指offer——10.矩形覆盖
- 数据结构之线性表
- 批处理
- vm安装centos6.4
- 自动化Build的方法如下所示
- kubernetes源码之watch包streamwatcher.go阅读理解五
- Hibernate(十)检索
- js打开新窗口并写入内容