目录

选择题

编程题

统计每个月兔子的总数

数列的和

---

选择题

1、如果x=2014，下面函数的返回值是

int fun(unsigned int x)
{int n = 0;while(x + 1){n++;x = x | (x + 1);}return n;
}

• A 20
• B 21
• C 23
• D 25

答案：C

2、下列语句定义x为指向int类型变量a的指针，其中哪一个是正确的

• A int a , *x = a;
• B int a , *x = &a;
• C int *x = &a , a;
• D int a , x = a;

答案：B

3、下面有关空指针和未初始化指针，说法错误的是

• A 对0x0这个地址取值是非法的
• B 空指针可以确保不指向任何对象或函数; 而未初始化指针则可能指向任何地方
• C 空指针与任何对象或函数的指针值都不相等
• D malloc在其内存分配失败时返回的是一个未初始化的指针

答案：D

4、若有定义int a[8];，则以下表达式中不能代表数组元素a[1]的地址的是

• A &a[0]+1
• B &a[1]
• C &a[0]++
• D a+1

答案：C

5、以下选项中，对基本类型相同的两个指针变量不能进行运算的运算符是

• A +
• B -
• C =
• D ==

答案：A

编程题

统计每个月兔子的总数

题目链接：统计每个月兔子的总数_牛客题霸_牛客网 (nowcoder.com)

描述
有一种兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子。
例子：假设一只兔子第3个月出生，那么它第5个月开始会每个月生一只兔子。
一月的时候有一只兔子，假如兔子都不死，问第n个月的兔子总数为多少？
数据范围：输入满足1≤ n≤31
输入描述：
输入一个int型整数表示第n个月
输出描述：
输出对应的兔子总数

思路解析：

通过对题目的分析可以发现本题和斐波那契数列的思路基本一致，所以可以直接使用斐波那契数列求解的思想

参考代码：

#include <stdio.h>int GetRabbits(int month){if(month == 1 || month == 2){return 1;}return GetRabbits(month-1)+GetRabbits(month -2);
}int main() {int month = 0;scanf("%d", &month);int rabbits = GetRabbits(month);printf("%d ",rabbits);return 0;
}

数列的和

题目链接：数列的和_牛客题霸_牛客网 (nowcoder.com)

描述
数列的定义如下：数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。
输入描述：
输入数据有多组，每组占一行，由两个整数n（n<10000）和m(m<1000)组成，n和m的含义如前所述。
输出描述：
对于每组输入数据，输出该数列的和，每个测试实例占一行，要求精度保留2位小数。

思路解析：

本题只需要处理好每次求和的数据，使用sqrt函数求平方根即可

参考代码：

#include <math.h>
#include <stdio.h>int main() {double n = 0;int m = 0;while (~scanf("%lf%d",&n,&m)) {double sum = 0;while (m--) {sum += n;n = sqrt(n);}printf("%.2f\n",sum);}return 0;
}