和为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;
}
//如果有多对数字的和等于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;
}
相关文章推荐
- ArcGIS教程:为带状地图启用数据驱动页面
- 如何为Eclipse安装主题(Color Theme)
- 深入浅出学Hive——Hive QL
- http的get方式连接服务器,获取数据
- MacOS下设置隐藏的 ~/Library 目录,默认为显示
- 在运行 Red Hat 或 Cent OS 的虚拟机中扩展逻辑卷 (2075720)
- 基于深度学习的目标检测研究进展
- 01、maven概述
- java设计模式之观察者模式
- iOS动画篇:UIView动画
- android studio logcat一闪而过
- 性能测试工程师职业现状分析
- ASP.NET Core 1.0: Using Entity Framework Core 1.0 - Transaction
- memcached.properties
- Dubbo架构设计详解
- 深入浅出学Hive——Hive高级编程
- Ajax
- DHTML.js javascript API ->DOM from webstorm
- python实用笔记,加快编程速度,lamdba,三元运算,open.
- 泛型代码中的默认关键字