树莓大一下期末C++期末考试题及扩展思考

这里写图片描述
第一题:

#include<iostream>
using namespace std;
int fun (int *x1,int *x2)
{
    for(int i=0;i<7;i++)
    {
        for(int j=0;j<7;j++)
        if(*(x1+i)==*(x2+j)) break;
        else
        {
            if(*(x2+j)==17) cout<<*(x1+i)<<endl;
        }
    }
}
int main()
{
    int x1[7]={0,2,4,7,8,14,17};
    int x2[7]={2,5,8,14,16,17};
    fun(x1,x2);
    fun(x2,x1);
 } 

我觉得我这样解决这个功能不合理只适合于两个数组,假设有N个数组呢,用递归吗?但是递归又太浪费了。

问题扩展:
假设有N个数组,要求这些数组中只出现过一次的数字。

位操作符 (用这个解决好像搞不出来,因为重复的数字可以任意次数出现,用异或操作不了)

参考文章:
http://blog.youkuaiyun.com/morewindows/article/details/7354571
by moreWindows

笨方法

把全部数组串成一个新数组,然后排序,再扫描数组,判断前后数字是否一样,就能知道是不是只出现过一次。。。
我承认这方法真的很笨。。。。

1、抽象与操作符重载 定义表示形状的抽象及相应的派生,并实现相关操作符重载。 (1)定义表示形状的抽象Shape: 添加公有成员函数double Area(),用于计算形状面积;定义为纯虚函数; 添加公有成员函数void Show(),用于显示形状信息,定义为纯虚函数; 定义虚的析构函数; 重载比较操作符:==、>和<,用于比较两个形状面积的小关系,返回值型为bool,可以定义为成员函数或友元函数。 、、、、、、 2、虚函数 利用虚函数实现多态: (1)设计Person,要求具有用于表示姓名的保护数据成员:string szName; 实现信息打印的公有成员函数:void Print()。其中,Print函数设计为虚函数,输出的信息格式为:“Person 姓名”。 、、、、、、 3、操作符重载 定义有理数(分母不为0的分数,分子分母均为整数)Rational,实现相应操作符的重载。 (1)定义私有数据成员:分子int iUp; 分母 int iDown。 (2)定义私有成员函数:void Reduce() 和 int Gcd(int l, int r),分别用于有理数的约简和求两个整数的最公约数。其中,在约简时需要求取分子与分母的最公约数。 、、、、、、 4、记录文件的读写操作 源数据文件(文本格式)中包含有每个学生的记录:ID(身份识别号)、 Gender(性别)、 Birthday(生日)和EnrollmentDate(入学时间),字段之间以半角逗号分隔,记录之间以换行符分隔。要求从源数据文件中读取学生记录并删除重复记录,然后根据ID小对所有记录按从小到排序,将排序后的记录保存到目标文件中并同时输出到屏幕上。 、、、、、、 5、简单文本文件的读写 、、、、、
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值