最近笔试回忆整理

1、求一个double数的平方根

2、输入一个数组，冒泡法从小到大排序，要求数组可输入，输出原数组和排序后的数组

3、一只猴子摘了N个桃子，第一天吃了一半，不过瘾就又吃了一个，第二天也是如此，一直到第十天，再想吃的时候发现只有一个桃子了，输出每天桃子的个数

#include<stdio.h>
#include<stdlib.h>
int fun(int n)
{
	int sum=1;
	printf("%d天是%d\n",n,sum);
	while(n>0)
	{
		sum=(sum+1)*2;
		n--;
		printf("%d天是%d\n",n,sum);
	}
	return sum;
}
int main()
{
	fun(10);
	return 0;
}

4、智力题：现在小明一家要过一座桥。过桥的时候是黑夜，所以必须有灯。已知小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30秒就会熄灭。问小明一家能否安全过桥？

第一趟：小明和弟弟先过桥，时间是3秒；

第二趟：小明回来，时间是1秒；

第三趟：妈妈和爷爷过桥，时间是12秒；

第四趟：弟弟回来，时间是3秒；

第五趟：小明和爸爸过桥，时间是6秒；

第六趟：小明回来，时间是1秒；

第七趟：小明和弟弟过桥，时间是3秒；总计时间t=3+1+12+3+6+1+3=29

5、12个球，有一个异常球，不知道是轻还是重，给一个天平，找出异常球，需要几次？13个球呢？