hdu 2011-2020

hdu2011 多项式求和

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include<stdio.h>
#include<iostream>
#include<math.h>
using namespace std;
double result(double);
int main()
{
int m,n,i;
double count,d;
scanf("%d",&m);
while(m--)
{
scanf("%d",&n);
count=0;
for(i=1;i<=n;i++)
{
d=result(i);
count+=d;
}
printf("%.2lf\n",count);
}
return 0;
}
double result(double a)
{
double c;
int b;
b=pow(-1,a-1);
c=(1.0/a)*b;
return c;
}

hdu2012 素数判定

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include<stdio.h>
#include<iostream>
#include<math.h>
using namespace std;
int main()
{
int x,y,i,j,a,t,k;
while(scanf("%d %d",&x,&y)!=EOF,x||y)
{
if(x>y)
{
t=x;
x=y;
y=t;
}
k=1;
for(i=x;i<=y;i++)
{
a=i*i+i+41;
for(j=2;j<=int(sqrt(a));j++)
{
if(a%j==0)
{
k=0;
break;
}
}
if(k==0) break;
}
if(k) printf("OK\n");
else printf("Sorry\n");
}
return 0;
}

hdu2013 蟠桃记

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
int n,i,count;
while(scanf("%d",&n)!=EOF)
{
count=1;
for(i=1;i<=n;i++)
{
if(i>=2) count=(count+1)*2;
}
printf("%d\n",count);
}
return 0;
}

hdu2014 青年歌手大奖赛_评委会打分

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include<stdio.h>
#include<iostream>
#define N 110
using namespace std;
int main()
{
int i,n;
double max,min,count,num[N];
while(scanf("%d",&n)!=EOF)
{
max=0.0,min=100.0,count=0.0;
for(i=0;i<=n-1;i++)
{
scanf("%lf",&num[i]);
count+=num[i];
if(max<=num[i]) max=num[i];
else if(min>=num[i]) min=num[i];
}
count=count-max-min;
printf("%.2lf\n",count*1.0/(n-2));
}
return 0;
}

hdu2015 偶数求和

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
int a,n,m,i,flag,b;
while(scanf("%d %d",&n,&m)!=EOF)
{
flag=0,a=0,b=2;
for(i=1;i<=n;i++)
{
a+=b;
b+=2;
if(i%m==0)
{
flag++;
if(flag!=1) printf(" ");
printf("%d",a/m);
a=0;
}
}
if(n%m==0) printf("\n");
else printf(" %d\n",a/(n%m));
}
return 0;
}

hdu2016 数据的交换输出

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include<stdio.h>
#include<iostream>
#include<algorithm>
#define N 110
using namespace std;
int main()
{
int n,a[N],i;
while(scanf("%d",&n)!=EOF&&n!=0)
{
scanf("%d",&a[0]);
int min=a[0],t=0;
for(i=1;i<=n-1;i++)
{
scanf("%d",&a[i]);
if(min>a[i])
{
min=a[i];
t=i;
}
}
a[t]=a[0];
a[0]=min;
printf("%d",a[0]);
for(i=1;i<=n-1;i++)
{
printf(" %d",a[i]);
}
printf("\n");
}
return 0;
}

hdu2017 字符串统计

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<stdio.h>
#include<iostream>
#define N 0xFFFF
using namespace std;
int main()
{
int n,i;
char a[N];
scanf("%d",&n);
while(n--)
{
int x=0;
scanf("%s",&a);
for(i=0;a[i];i++)
{
if(a[i]>='0'&&a[i]<='9') x++;
}
printf("%d\n",x);
}
return 0;
}

hdu2018 母牛的故事

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
int n,a[56]={0,1,2,3,4},i;
for(i=5;i<=56;i++)
{
a[i]=a[i-1]+a[i-3];//小牛+大牛
}
while(scanf("%d",&n)!=EOF&&n!=0)
{
printf("%d\n",a[n]);
}
return 0;
}

hdu2019 数列有序!

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int a[101],n,m,i;
while(scanf("%d %d",&n,&m)!=EOF&&n!=0||m!=0)
{
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
a[n]=m;
int flag=0;
sort(a,a+n+1);
for(i=0;i<=n;i++)
{
flag++;
if(flag!=1) printf(" ");
printf("%d",a[i]);
}
printf("\n");
}
return 0;
}

hdu2020 绝对值排序

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include<stdio.h>
#include<iostream>
#include<stdlib.h>
using namespace std;
int main()
{
int n,i,a[101],j,t;
while(scanf("%d",&n)!=EOF&&n!=0)
{
int flag=0;
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
for(j=0;j<i;j++)
{
if(abs(a[i])>abs(a[j]))
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
}
for(i=0;i<n;i++)
{
flag++;
if(flag!=1) printf(" ");
printf("%d",a[i]);
}
printf("\n");
}
return 0;
}