hdu2069-2071

hdu2069

选取硬币组成定值，暴力

#include<stdio.h>
int v[6]={0,50,25,10,5,1};

int main(){
    int n;
    while(scanf("%d",&n)!=EOF){
        int ans=0,ans1=0;
        for(int i=n/50;i>=0;i--){
            for(int j=(n-50*i)/25;j>=0;j--){
                for(int k=(n-50*i-25*j)/10;k>=0;k--){
                    for(int q=(n-50*i-25*j-10*k)/5;q>=0;q--){
                        ans1=i+j+k+q+n-i*50-j*25-k*10-q*5;
                        if(ans1<=100)ans++;
                    }
                }
            }
        }
        printf("%d
",ans);

    }
    return 0;
}

hdu2070

斐波那契数列

#include<stdio.h>
int main()
{
    int n,i;
    long long a[51]={0,1};
    for (i=2;i<=50;i++) a[i]=a[i-1]+a[i-2];
    while (scanf("%d",&n)!=EOF&&n!=-1)
    {
        printf ("%I64d
",a[n]);
    }
    return 0;
}

hdu2071

求数列最大值

#include<stdio.h>
int main()
{
    int t;
    while (scanf("%d",&t)!=EOF)
    {
        int i;
        for (i=1;i<=t;i++)
        {
            int n,j;
            scanf("%d",&n);
            double a[101],m;
            for (j=1;j<=n;j++) scanf("%lf",&a[j]);
            m=a[1];
            for (j=2;j<=n;j++) if (m<a[j]) m=a[j];
            printf("%.2lf
",m);
        }
    }
    return 0;
}