hduOJ(2015-2018)

2015 偶数求和

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Problem Description

有一个长度为n(n<=100)的数列，该数列定义为从2开始的递增有序偶数，现在要求你按照顺序每m个数求出一个平均值，如果最后不足m个，则以实际数量求平均值。编程输出该平均值序列。

Intput

输入数据有多组，每组占一行，包含两个正整数n和m，n和m的含义如上所述。

Output

对于每组输入数据，输出一个平均值序列，每组输出占一行。

Sample Intput

3 2
4 2

Sample Output

3 6
3 7

Submit

#include<stdio.h>

int main()
{
	int n,m;
	while(~scanf("%d%d", &n, &m))
	{
		int sum = 0, a = 2, count = 0, i;
		for(i=1; i<=n; i++)
		{
			sum += a;
			a += 2;
			if(i % m == 0)
			{
				count++;
				if(count != 1)
					printf(" ");
				printf("%d", sum/m);
				sum = 0;	
			}
		 }
		if(n % m == 0)
		 	printf("\n");
		else
			printf(" %d\n", sum/(n%m));  
	}
	return 0;
 } 

2016 数据的交换输出

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Problem Description

输入n(n<100)个数，找出其中最小的数，将它与最前面的数交换后输出这些数。

Intput

输入数据有多组，每组占一行，每行的开始是一个整数n，表示这个测试实例的数值的个数，跟着就是n个整数。n=0表示输入的结束，不做处理。

Output

对于每组输入数据，输出交换后的数列，每组输出占一行。

Sample Intput

4 2 1 3 4
5 5 4 3 2 1
0

Sample Output

1 2 3 4
1 4 3 2 5

Submit

#include<stdio.h>

int main()
{
	int n;
	while(~scanf("%d", &n))
	{
		if(n == 0)
			break;
		int a[100], min, i, temp;
		for(i=0; i<n; i++)
		{
			scanf("%d", &a[i]);
		}
		min = 0;	 
		for(i=1; i<n; i++)
			if(a[i] < a[min])
				min = i;
		temp = a[min];
		a[min] = a[0];
		a[0] = temp;
		for(i=0; i<n-1; i++)
		{
			printf("%d ", a[i]);
		}
		printf("%d\n", a[n-1]);	
	}
	return 0;
}

2017 字符串统计

Problem Description

对于给定的一个字符串，统计其中数字字符出现的次数。

Intput

输入数据有多行，第一行是一个整数n，表示测试实例的个数，后面跟着n行，每行包括一个由字母和数字组成的字符串。

Output

对于每个测试实例，输出该串中数值的个数，每个输出占一行。

Sample Intput

2
asdfasdf123123asdfasdf
asdf111111111asdfasdfasdf

Sample Output

6
9

Submit

#include<stdio.h>
#include<string.h>
int main()
{
	int n,i,j,d;
	char a[100];
	scanf("%d", &n);
	while(n--)
	{
		j = 0;
		scanf("%s", a);
		d = strlen(a);
		for(i=0; i<d; i++)
		{
			if(a[i]>='0' && a[i]<= '9')
				j++;
		}
		printf("%d\n", j);
	}
	return 0;
 } 

2018 母牛的故事

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Problem Description

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

Intput

输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。
n=0表示输入数据的结束，不做处理。

Output

对于每个测试实例，输出在第n年的时候母牛的数量。
每个输出占一行。

Sample Intput

2
4
5
0

Sample Output

2
4
6

Submit

#include<stdio.h>

int f(int n)
{
	if(n<=4)
		return n;
	if(n>4)
		return f(n-1)+f(n-3);	
}

int main()
{
	int n;
	while(~scanf("%d", &n))
	{
		if(n == 0)
			break;
		printf("%d\n", f(n));
	}
	return 0;
}