林大OJ习题 2020年1月8日

枫之舞 排序 （冒泡排序）

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a[1000],i,j,t,n,k,f;
    while(scanf("%d",&t)!=EOF)
    {
        for(k=0; k<t; k++)
        {
            scanf("%d",&n);
            for(i=0; i<n; i++)
            {
                scanf("%d",&a[i]);
            }
            for(i=0;i<n;i++)
            {
                for(j=0;j<n-1;j++)
                {
                    if(a[j]>a[j+1])
                    {
                        f=a[j];
                        a[j]=a[j+1];
                        a[j+1]=f;
                    }
                }
            }
            for(i=0;i<n-1;i++)
            {
                printf("%d ",a[i]);
            }
            printf("%d",a[n-1]);
            printf("\n");
        }

    }
    return 0;
}

斐波那契数列

#include <stdio.h>
#include <stdlib.h>

int main()
{
    long long a[51];
    int i,n;
    while(scanf("%d",&n)!=EOF)
    {
        a[0]=1;
        a[1]=1;
        for(i=2;i<=50;i++)
        {
            a[i]=a[i-1]+a[i-2];
        }
        printf("%lld\n",a[n-1]);
    }
    return 0;
}