国庆练习赛第二场

A . HDU2005 第几天？

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

#include
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
#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
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        int a,i,ans=1;
        for(i=0; i

D. HDU2009 求数列的和

#include
#include
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
#include//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

F. HDU2015 偶数求和

#include
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

G. HDU2019 数列有序

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

#include
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//控制如果是第一个数，在他前面不输出空格

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

H. HDU2021 发工资咯:)

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

#include 
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=b[j])
                {
                    sum+=1;
                    x=x-b[j];
                    if(x==0)//如果已经凑齐了，就不用再凑钱了，退出
                        break;
                    j-=1;//退回去看看还能不能用大钞
                }
            }
        }
        printf("%d\n",sum);
    }
    return 0;

}