資源簡介
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
評論
共有 條評論