国庆练习赛第二场

A . HDU2005 第几天？

注意闰年，其他没什么需要注意的。

#include<stdio.h>
int main()
{
    int year,month,day,i;
    while(~scanf("%d/%d/%d",&year,&month,&day)) 
      { 
         i=0;
         switch(month-1)//注意这里没有break，所以一旦进去case之后，一直执行下去
          {
            case 11: i+=30;
            case 10: i+=31;
            case 9:  i+=30;
             case 8:  i+=31;
            case 7:  i+=31;
            case 6:  i+=30;
            case 5:  i+=31;
            case 4:  i+=30;
            case 3:  i+=31;
            case 2:  if((year%4==0&&year%100!=0)||(year%400==0))
                     i+=29;
                     else
                     i+=28;
            case 1:  i+=31;
          }
        i+=day;
        printf("%d\n",i);
     }
     return 0;
}

B. HDU2002  计算球体积

学会宏定义，注意PI的精度，输出控制精度。

#include<stdio.h>
#define PI 3.1415927
int main()
{
    double r;
    while(~scanf("%lf",&r))
    {
        printf("%.3f\n",4*PI*r*r*r/3);
    }
    return 0;
}

C. HDU2006  求奇数的乘积

#include<stdio.h>
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        int a,i,ans=1;
        for(i=0; i<n; i++)
        {
            scanf("%d",&a);
            if(a%2!=0)
            {
                ans*=a;
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}

D. HDU2009 求数列的和

#include<stdio.h>
#include<math.h>
int main()
{
    double n,m;
    while(~scanf("%lf%lf",&n,&m))
    {
        double x=n;
        m-=1;
        while(m--)
        {
            n=sqrt(n);
            x+=n;
        }
        printf("%.2f\n",x);
    }
    return 0;
}

E. HDU2014 青年歌手大奖赛

排好序之后，掐头去尾，求平均数就行。

#include<stdio.h>
#include<algorithm>//C++自带排序函数sort用头文件
using namespace std;//C++空间声明
int main()
{
    int n,a[105];
    while(scanf("%d",&n)==1)
    {
        int i;
        double ans=0;
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        sort(a,a+n);//升序排序
        for(i=1;i<n-1;i++)
        {
            ans+=a[i];
        }
        printf("%.2f\n",ans/(n-2));
    }
    return 0;
}

F. HDU2015 偶数求和

#include<stdio.h>
int main()
{
    int a[200],n,m;
    while(scanf("%d%d",&n,&m)==2)
    {
        int i,sum=0,k=0,j=0;
        a[0]=2;
        for(i=1; i<n; i++)
        {
            a[i]=a[i-1]+2;
        }
        for(i=0; i<n; i++)
        {
            sum+=a[i];
            k++;
            if(k==m)
            {
                if(j==1)
                {
                    printf(" ");//注意不要输出前导的空格
                }
                printf("%d",sum/m);
                j=1;
                k=0;
                sum=0;
            }
        }
        if(n%m!=0)//特判，如果还有多余的就再求一次平均数
        {
            printf(" %d",sum/(n%m));
        }
        printf("\n");//换行要在所有数据输出完了之后再输出
    }
    return 0;
}

G. HDU2019 数列有序

循环查找到m应该放的位置，插入m，原序列按顺序输出即可。

#include<stdio.h>
int main()
{
    int n,m,i,x[101];
    while(~scanf("%d%d",&n,&m))
    {
        if(n==0&&m==0)//当n，m等于0时结束
        {
            break;
        }
        else
        {
            for(i=0; i<n; i++)
            {
                scanf("%d",&x[i]);
            }
            int flag=1;//控制m只输出一次
            for(i=0; i<n; i++)
            {
                if(m<x[i]&&flag==1)//当m<数列中这一个数x[i]时，先输出m
                {
                    if(i)//控制如果m是第一个数，在他前面不输出空格
                    {
                        printf(" ");
                    }
                    printf("%d",m);
                    flag=0;//flag=0代表m输出过了
                }
                if(i)<span style="font-family: Arial, Helvetica, sans-serif;">//控制如果是第一个数，在他前面不输出空格</span>

                {
                    printf(" ");
                }
                printf("%d",x[i]);
            }
            printf("\n");
        }
    }
    return 0;
}

H. HDU2021 发工资咯:)

贪心法，如果可以用大钞，就不用小钞

#include <stdio.h>
int main()
{
    int n, b[6]= {100,50,10,5,2,1}, sum, i, j, x;
    while(~scanf("%d",&n))
    {
        sum=0;
        if(n==0)break;
        for(i=0; i<n; i++)
        {
            scanf("%d",&x);
            for(j=0; j<6; j++)//先用大钞
            {
                if(x>=b[j])
                {
                    sum+=1;
                    x=x-b[j];
                    if(x==0)//如果已经凑齐了，就不用再凑钱了，退出
                        break;
                    j-=1;//退回去看看还能不能用大钞
                }
            }
        }
        printf("%d\n",sum);
    }
    return 0;

}