您的位置:首页 > 其它

第16周项目4:有相同数字?

2013-12-15 16:06 246 查看
/* Copyright (c) 2013, 烟台大学计算机与控制工程学院
* All rights reserved.
* 作    者: 孔令玺
* 完成日期:2013 年 12月15日
* 版 本 号:v1.0
* 问题描述:编写程序,要判断两个有序数组中是否存在相同的数字
* 样例输出:略
* 问题分析:略
*/
#include <iostream>
using namespace std;
bool existthesame(int*,int,int*,int);
int main()
{
int a[]= {1,0,7,10};
int b[]= {2,5,6,9,10};
int n1=sizeof(a)/sizeof(a[0]);//求出了a[]中的元素个数
int n2=sizeof(b)/sizeof(b[0]);//求出了b[]中的元素个数
bool flag=existthesame(a,n1,b,n2);
if(flag==true)
cout<<"两个有序数组中存在相同的数字!\n";
else
cout<<"两个有序数组中不存在相同的数字!\n";
return 0;
}
bool existthesame(int*a,int n1,int*b,int n2)
{
int i=0;
while( i<n1)
{
int p=0;
while( p<n2)
{
if(a[i]==b[p])
return true;
else
p++;

}
i++;
}

}
心得体会:循环思想在该问题中很重要,尤其是后面老师要求补充的代码,用循环把第一个数组的第一个数去和另一个数组的每一个数比较。在这里特别感谢老师一再强调掌握单步执行,这是个很好的技术,帮了我大忙,否则该项目就完不成啦!!!哈哈!!!相信自己!!!加油!!!

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: