【百度松果菁英班】码蹄集题库7（优化版）

oj赛（第七次）

1.指针求和

指针法将数组中奇偶下标的元素分别求和并输出他们的差值（奇下标的和-偶下标的和）。

格式：

输入格式：输入为整型，第一行输入n,第二行输入数组元素，空格分隔。

输出格式：输出为整型，空格分隔。

样例：

输入：5
           1 4 5 2 0

输出：0

备注：

数组不超过10个元素

参考题解：【码蹄集新手村全题解22】指针 MT1541

【码蹄集新手村全题解22】指针 MT1515 – MT1542_哔哩哔哩_bilibili

2.奇偶数

数组中有N个数字（数字之和不超过int范围），用指针指向这个数组，检查下标为奇数的数字之和是否等于下标为偶数的数字之和，输出YES或者NO。

格式：

输入格式：第一行输入数组长度N，第二行输入数组元素(下标从0开始)，整型，空格分隔。

输出格式：输出YES或者NO

样例：

输入：3
           1 2 3

输出：NO

参考题解：【码蹄集新手村全题解22】指针 MT1540

【码蹄集新手村全题解22】指针 MT1515 – MT1542_哔哩哔哩_bilibili

3.违章

小码哥在整理交通违章的信息，他用一个数组记录违章的车牌号，一个数组记录对应的罚金。

请输入日期。如果日期是偶数，罚款从奇数牌号的车辆收取;如果日期是奇数，罚款从偶数牌号的车辆收取。

输出给定日期的罚款总额，用指针实现。不考虑不合理的输入等特殊情况。

格式：

输入格式：第一行输入数组长度N和日期M，第二行输入车牌数组的元素，第三行输入罚金的数组的元素。空格分隔，整型。

输出格式：输出整型

样例：

输入：4  6
           1115  1112  2135 1334

           450  500  150  200

输出：600

备注：

N不大于10

参考题解：【码蹄集新手村全题解22】指针 MT1542

【码蹄集新手村全题解22】指针 MT1515 – MT1542_哔哩哔哩_bilibili

4.返回指针

编写函数查找一维数组中的某个元素(仅查找第一次出现的即可)，并返回该元素的指针(下标，从o开始)，主调函数输出该元素的指针，如果没找到，则输出-1。

格式：

输入格式：第一行输入数组长度N(<100)，第二行输入数组元素，整型，空格分隔，第三行输入要查找的元素M。

输出格式：输出整型

样例：

输入：8
           1    2    3    4    5    67    89    3

           3

输出：2

参考题解：【码蹄集新手村全题解23】指针 MT1555

【码蹄集新手村全题解23】指针 MT1543 – MT1557_哔哩哔哩_bilibili

5.约瑟夫环1

约瑟夫问题是个著名的问题:N个人围成一圈，第一个人从1开始报数，报M的将被杀掉，下一个人接着从1开始报。如此反复，最后剩下一个，求最后的胜利者。

格式：

输入格式：两个整数，N,M

输出格式：最后胜利的人的序号

样例：

输入：7    3
         

输出：4

参考题解：【码蹄集新手村全题解23】指针 MT1556

【码蹄集新手村全题解23】指针 MT1543 – MT1557_哔哩哔哩_bilibili