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;
}