資源簡介
2015武大復試上機試題和答案,答案自己寫的,不好輕噴!

代碼片段和文件信息
#include
#include
void?Q1(){ //排版題
int?ijm;
for(i=1;i<9;i++)
{
m=9;
for(j=1;j<=9;j++)
{
if(j>i)
printf(“%d“m);
else?printf(“*“);
m--;
}
printf(“\n“);
}
}
int?Fib(int?n){ //斐波那契函數
if(n<1)
return?0;
if(n==1||n==2)
return?1;
else?return?Fib(n-1)+Fib(n-2);
}
void?Q2(){
int?ijnm;
int?flag; //判斷是否為質數
for(i=1;i<31;i++) //輸出前30的所有斐波那契數
{
flag=1;
n=Fib(i);
m=(int)sqrt(n)+1;
if(n<=1) //1不是質數
flag=0;
else
{
for(j=2;j {
if(n%j==0)
{
flag=0;
}
}
}
if(flag==1)
printf(“%d\n“n);
}
}
void?Q3(){
int?a[3]={235}; //a[0]a[1]a[2]分別表示紅綠黃球的個數
int?ijk;
for(i=0;i<=a[0];i++)
{
for(j=0;j<=a[1];j++)
{
for(k=0;k<=a[2];k++)
{
if(i+j+k==8)
printf(“紅球:%d?綠球:%d?黃球:%d\n“ijk);
}
}
}
}
int?divide(int?nint?m){ //Q4的劃分遞歸思想
if(n==1||m==1)
return?1;
if(n return?divide(nn);
if(n>m)
return?divide(n-mm)+divide(nm-1);
if(n==m)
return?1+divide(nm-1);
}
void?Q4(){ //6的整數劃分共有11種詳見:http://www.cnblogs.com/dongsheng/archive/2013/04/06/3002625.html
/*??6??
5+1??
4+2?4+1+1??
3+3?3+2+1?3+1+1+1??
2+2+2?2+2+1+1?2+1+1+1+1??
1+1+1+1+1+1+1*/
int?n;
while(scanf(“%d“&n)!=EOF)
{
printf(“%d\n“divide(nn));
}
}
void?Q5(){
int?ij;
int?a[4]={0}b[4][8]={0};
scanf(“%d.%d.%d.%d“&a[0]&a[1]&a[2]&a[3]);
for(i=0;i<4;i++){
j=0;
while(a[i]!=0)
{
b[i][j++]=a[i]%2;
a[i]/=2;
}
}
for(i=0;i<3;i++)
{
for(j=7;j>=0;j--)
printf(“%d“b[i][j]);
printf(“.“);
}
for(j=7;j>=0;j--)
printf(“%d“b[3][j]);
printf(“\n“);
}
int?main(){
//Q1(); //排版題
//Q2(); //斐波那契數中的所有質數
//Q3(); //打印所有球的組合
Q4(); //分解顯示數字
//Q5(); //十進制ip轉換為二進制顯示
}
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件????????1948??2017-03-12?19:34??2015武大上機.c
?????文件???????11241??2017-02-18?15:23??2015武大上機.docx
評論
共有 條評論