hdu 2008-2023(缺少2011，2013，2015，2016，2017，2022)

最新推荐文章于 2014-05-11 15:19:46 发布
yuzibode
最新推荐文章于 2014-05-11 15:19:46 发布
阅读量897
点赞数
分类专栏： hdu 文章标签： hdu
本文链接：https://blog.csdn.net/yuzibo747/article/details/22824723
版权
hdu 专栏收录该内容
21 篇文章 0 订阅
订阅专栏
最近做的题目，总结下来，接下来要打硬仗了
/*************************************************************************
     File Name: hdu2000.cpp
     Author: yubo
     Mail: yuzibode@126.com 
     Created Time: 2014年04月01日 星期二 00时26分12秒
 ************************************************************************/

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
	char a,b,c,t;
	while(scanf("%c%c%c",&a,&b,&c)==3)
	{
		getchar();
		if(a>b)
		{
			t=a;
			a=b;
			b=t;

		}
		if(a>c)
		{
			t=a;
			a=c;
			c=t;
		}
		if(b>c)
		{
			t=b;
			b=c;
			c=t;

		}
		printf("%c %c %c\n",a,b,c);
	}

}

/*************************************************************************
     File Name: hdu2009.cpp
     Author: yubo
     Mail: yuzibode@126.com 
     Created Time: 2014年04月01日 星期二 01时21分05秒
 ************************************************************************/

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
double sqr(double a)
{
	return sqrt(a);
}
int main()
{
	double m,sum,t,a[1001];
	int i,n;
	while(scanf("%lf%d",&m,&n)!=EOF)
	{
		sum=0;
		a[0]=m;
		for(i=0;i<n;i++)
		{
			a[i+1]=sqrt(a[i]);
		}
		for(i=0;i<n;i++)
		{
			sum+=a[i];
		}
		printf("%0.2lf\n",sum);
	}
}



		for(i=0;i<n;i++)
		{
			sum+=a[i];
		}
		printf("%0.2lf\n",sum);
	}
}


/*************************************************************************
     File Name: hdu2008.cpp
     Author: yubo
     Mail: yuzibode@126.com 
     Created Time: 2014年04月01日 星期二 00时49分02秒
	 可恶，一开始怎么也出错，原来自己将等于号写成了赋值冋！ 
 ************************************************************************/

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
	freopen("in.txt","r",stdin);
	int n,i,a,b,c;
	double m;
	while(scanf("%d",&n)&&n){
		a=0,b=0,c=0;
		for(i=0;i<n;i++)
		{
			scanf("%lf",&m);

			if(m<0)
				a++;
		    else if(m==0)
				b++;
			else if(m>0)
				c++;
		}
		printf("%d %d %d\n",a,b,c);
		
	}
}
/*************************************************************************
     File Name: 2010.cpp
     Author: yubo
     Mail: yuzibode@126.com 
     Created Time: 2014年04月01日 星期二 05时08分23秒
 ************************************************************************/

#include<cstring>
#include<cstdio>
#include<cmath>
#include<iostream>
using namespace std;
double sum(int a)
{
	double t=0;
	int i;
	for(i=1;i<=a;i++)
	{
		t+=1/(i*pow(-1,i+1));

	}
	return t;
}
int main()

{
	int n,j,a;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d",&a);
		printf("%0.2lf\n",sum(a));
	}
}
/*************************************************************************
     File Name: hdu2012.cpp
     Author: yubo
     Mail: yuzibode@126.com 
     Created Time: 2014年04月01日 星期二 05时59分36秒
 ************************************************************************/

#include<cstring>
#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
bool prime(int a)
{
	if(a==1)
		return false;
	int m=sqrt(a);
	int i;
	for(i=2;i<=m;i++)
		if(a%i==0)
			break;
	if(i>m)
			return true;
	else 
		return false;
}
int value(int n)
{
	return n*n+n+41;
}
int main()
{
	int i;
	int x,y;
	int flag=0;
	while(scanf("%d%d",&x,&y),x||y){
		for(i=x;i<=y;i++)
		{
			if(prime(value(i)))
				flag=1;
			else{

			flag=0;
				break;
			}
		}
		if(flag)
			printf("OK\n");
		else
			printf("Sorry\n");

	}
}
/*************************************************************************
     File Name: hdu2014.cpp
     Author: yubo
     Mail: yuzibode@126.com 
     Created Time: 2014年04月01日 星期二 07时32分16秒
 ************************************************************************/

#include<cstring>
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int n,i;
	double a[101],sum;
	while(scanf("%d",&n)!=EOF){
		for(i=0;i<n;i++){
			scanf("%lf",&a[i]);
		}
		sort(a,a+n);
		sum=0;
		for(i=1;i<n-1;i++)
		{
			sum+=a[i];
		}
		printf("%0.2lf\n",sum/(n-2));
		
	}
}
/*************************************************************************
     File Name: hdu1017.cpp
     Author: yubo
     Mail: yuzibode@126.com 
     Created Time: 2014年04月01日 星期二 08时10分58秒
 ************************************************************************/

#include<cstring>
#include<cstdio>
#include<iostream>
using namespace std;
char s[255];
int main()
{
	int n,i,t;
	scanf("%d",&n);
	while(n--){
		t=0;
		scanf("%s",s);
		for(i=0;s[i]!='\0';i++)
		{
			if(s[i]>='0'&&s[i]<='9')
				t++;
		}
		printf("%d\n",t);
	}
}
/*************************************************************************
     File Name: hdu2018.cpp
     Author: yubo
     Mail: yuzibode@126.com 
     Created Time: 2014年04月01日 星期二 08时38分03秒
 ************************************************************************/

#include<cstring>
#include<cstdio>
#include<iostream>
using namespace std;
int sum(int n)
{
	if(n==1)
		return 1;
	if(n==2)
		return 2;
	if(n==3)
		return 3;
	if(n>3)
		return sum(n-1)+sum(n-2)-1;
}
int main()
{
	int n;
	while(scanf("%d",&n)&&n){
		printf("%d\n",sum(n));
	}
}
/*************************************************************************
     File Name: hdu2020.cpp
     Author: yubo
     Mail: yuzibode@126.com 
     Created Time: 2014年04月02日 星期三 02时20分20秒
 ************************************************************************/

#include<cstring>
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
struct node{
	int t;
	int r;
}a[102];
int cmp(const void *a,const void *b)
{
	return (*(node *)a).r<(*(node *)b).r ? 1 : -1;
}
int main()
{
	int i,n;
	while(scanf("%d",&n)&&n){
		for(i=0;i<n;i++){
			scanf("%d",&a[i].t);
			if(a[i].t<0)
			a[i].r=0-a[i].t;
			else
				a[i].r=a[i].t;
				
		}
		qsort(a,n,sizeof(a[0]),cmp);
		for(i=0;i<n-1;i++)
			printf("%d ",a[i].t);
		printf("%d\n",a[n-1].t);

	}
}

/*************************************************************************
     File Name: 2021.cpp
     Author: yubo
     Mail: yuzibode@126.com 
     Created Time: 2014年04月02日 星期三 02时43分42秒
 ************************************************************************/

#include<cstring>
#include<cstdio>
#include<iostream>
using namespace std;
int sheets(int a)
{
	int hun=0,fifty=0,ten=0,five=0,two=0,one=0;
	int temp;
	hun=a/100;
	temp=a%100;
	fifty=temp/50;
	temp=temp%50;
	ten=temp/10;
	temp=temp%10;
	five=temp/5;
	temp=temp%5;

	two=temp/2;
	temp=temp%2;
	one=temp;
	return hun+fifty+ten+five+two+one;

}
int main()
{
	int a,n,i,sum;
	while(scanf("%d",&n)&&n){
		sum=0;
		for(i=0;i<n;i++){
			scanf("%d",&a);
		
		sum+=sheets(a);
		}
		printf("%d\n",sum);

	}
}
/*************************************************************************
     File Name: 2023.cpp
     Author: yubo
     Mail: yuzibode@126.com 
     Created Time: 2014年04月02日 星期三 04时37分58秒
 ************************************************************************/

#include<cstring>
#include<cstdio>
#include<iostream>
using namespace std;
struct node{
	int a[6];
}s[51];
int main()
{
	freopen("in.txt","r",stdin);
	int kcase,n,m,i,j,k,count,flag;
	double avg[6];
	while(scanf("%d%d",&n,&m)!=EOF){
		double  sum,course;
		count=0;
		for(i=0;i<n;i++)
		{
			sum=0;

			for(j=0;j<m;j++)
			{
				scanf("%d",&s[i].a[j]);
				sum+=s[i].a[j];
			}
			if(i<n-1)
				printf("%0.2lf ",sum/m);//求学生平均成绩
			else
					printf("%0.2lf\n",sum/m);
				
		}
		for(i=0;i<m;i++)
		{
			course=0.0;
			for(j=0;j<n;j++)
			{
				//printf("course:%d\t",s[j].a[i]);
				course+=s[j].a[i];//求课程平均成绩
			}
				avg[i]=course/n;
				if(i<m-1)
			printf("%0.2lf ",course/n);
				else
			
			printf("%0.2lf\n",course/n);
			

		}
		for(k=0;k<n;k++)
		{

		
			flag=1;
			for(i=0;i<m;i++)
			{
				if(s[k].a[i]<avg[i])
					flag=0;
			}
			if(flag)
				count++;
		}
		printf("%d\n",count);

		//:w
		printf("\n");
	}
}