您的位置:首页 > 其它

和为s的两个数字&&和为s的连续正数序列

2016-06-03 10:28 204 查看
//问题1:输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s.
//如果有多对数字的和等于s,输出任意一对即可。

#include "iostream"

using namespace std;

bool findNumWithSum(int* a, int n, int s)
{
if (a == NULL || n <= 0)
return false;
int i = 0;
int j = n - 1;
int currentSum;
while (i < j)
{
currentSum = a[i] + a[j];
if (currentSum > s)
j--;
else if (currentSum < s)
i++;
else
{
cout << a[i] << " " << a[j] << endl;
return true;
}

}
return false;
}

void test1()
{
int a[] = { 1, 2, 4, 7, 11, 15 };
findNumWithSum(a, sizeof(a) / sizeof(int), 15);
}

//问题2:输入一个正数s,打印出所有和为s的连续正数序列(至少要两个数)。例如输入15,
//由于1+2+3+4+5=4+5+6=7+8,所以结果打印出3个连续序列1~5,4~6和7~8

void findContinuousSequence(int s)
{
if (s < 3)
return;

int i = 1;
int j = 2;
int currentSum = 3;
while (i < j)
{
if (currentSum < s)
{
j++;
currentSum += j;
}
else if (currentSum > s)
{
currentSum -= i;
i++;
}
else
{
for (int k = i; k <= j; k++)
cout << k << " ";
cout << endl;
j++;
currentSum += j;
}
}
}

void test2()
{
findContinuousSequence(12);
}
int main()
{
test2();
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: