树莓大一下期末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

笨方法

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值