第一題
解題思路:冒泡排序法
#include<stdio.h>
int main()
{
int n[3];
for(int i=0;i<3;i++)
scanf("%d",&n[i]);
for(int i=0;i<2;i++)
for(int j=i+1;j<3;j++)
if(n[j]<n[i])
{
int t=n[j];
n[j]=n[i];
n[i]=t;
}
for(int i=0;i<3;i++)
printf("%d\t",n[i]);
return 0;
}
第二題
解題思路:斐波那契數(shù)列薄扁,第三個數(shù)等于第二個數(shù)加第一個數(shù),然后令第二個數(shù)為第一個數(shù)涩盾,第三個數(shù)為第二個數(shù)辛辨,接著向下求解捕捂。
#include<stdio.h>
intmain()
{
int l=0,r=1;
for(int i=0;i<20;i++)
{
int t=l;
l=r;
r=t+r;
}
printf("%d",r);
return 0;
}
第三題
解題思路:選擇排序法(也可以用冒泡)
#include<stdio.h>
void sort(int*p)
{
for(int i=0;i<9;i++)
for(int j=0;j<9-i;j++)
if(*(p+j+1)<*(p+j))
{
int t=*(p+j+1);
*(p+j+1)=*(p+j);
*(p+j)=t;
}
}
int main()
{
int n[10]={3,7,8,1,2,9,0,4,5,6};
sort(n);
for(int i=0;i<10;i++)
printf("%d\t",n[i]);
}