資源簡(jiǎn)介
2017年武大計(jì)算機(jī)復(fù)試上機(jī)題和答案
代碼片段和文件信息
#include
void?Q1(){ //猴子吃桃問(wèn)題
int?sum=1;
int?i;
for(i=1;i<10;i++){
sum=(sum+1)*2;
}
printf(“%d\n“sum);
}
int?fib(int?n){ //斐波拉契數(shù)列遞歸方法
if(n==1||n==2)
return?1;
else?return?fib(n-1)+fib(n-2);
}
void?Q2(){ //經(jīng)典兔子問(wèn)題(斐波拉契數(shù)列)
//int?N;
int?i;
/*while(scanf(“%d“&N)!=EOF){ //輸入月份
printf(“%d\n“fib(N));
}*/
for(i=1;i<13;i++)
{
printf(“月份:%d?兔子對(duì)數(shù):%d\n“ifib(i)); //打印1-12月份兔子對(duì)數(shù)
}
}
int?mark[100]={0};
int?prime[100]; //可以自己定義多少以內(nèi)的質(zhì)數(shù)
int?primesize; //用宏定義MAXSIZE改變
void?init(){ //素?cái)?shù)篩法求出100以內(nèi)的所有質(zhì)數(shù)
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]; //按順序保存分解出的素因數(shù)
int?num[30]; //統(tǒng)計(jì)冪指數(shù)
int?N=M; //保存輸入的M
for(i=0;i {
if(N%prime[i]==0)
{
ansprime[size]=prime[i];
?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????文件???????12782??2017-03-25?12:30??2017年武漢大學(xué)計(jì)算機(jī)學(xué)學(xué)院復(fù)試上機(jī)試題.docx
?????文件????????3075??2017-03-25?12:37??2017武大復(fù)試上機(jī).c
評(píng)論
共有 條評(píng)論