2017年武大计算机复试上机题和答案

2017年武大计算机复试上机题和答案

#include

void Q1（）{			//猴子吃桃问题
	int sum=1;
	int i;
	for（i=1;i<10;i++）{
		sum=（sum+1）*2;
	}
	printf（“%d\n“sum）;
}

int fib（int n）{				//斐波拉契数列递归方法
	if（n==1||n==2）
		return 1;
	else return fib（n-1）+fib（n-2）;
}

void Q2（）{			//经典兔子问题（斐波拉契数列）
	//int N;
	int i;
	/*while（scanf（“%d“&N）!=EOF）{	//输入月份
		printf（“%d\n“fib（N））;
	}*/
	for（i=1;i<13;i++）
	{
		printf（“月份:%d 兔子对数:%d\n“ifib（i））;	//打印1-12月份兔子对数
	}
}

int mark[100]={0};
int prime[100];			//可以自己定义多少以内的质数
int primesize;			//用宏定义MAXSIZE改变
void init（）{			//素数筛法求出100以内的所有质数
	int ij;
	primesize=0;
	for（i=2;i<=100;i++）{
		if（mark[i]==1） continue;
		prime[primesize++]=i;
		for（j=i*i;j<=100;j+=i）{
			mark[j]=1;
		}
	}
}

void Q3（）{
	int M;
	init（）;
	while（scanf（“%d“&M）!=EOF）{
		int isize=0ans=0flag;
		int ansprime[30];		//按顺序保存分解出的素因数
		int num[30];			//统计幂指数
		int N=M;					//保存输入的M
		for（i=0;i		{
			if（N%prime[i]==0）
			{
				ansprime[size]=prime[i];
				

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     文件       12782  2017-03-25 12:30  2017年武汉大学计算机学学院复试上机试题.docx
     文件        3075  2017-03-25 12:37  2017武大复试上机.c