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
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
int main()
{
int n;
while(~scanf("%d", &n))
{
if(n == 0)
break;
int a[100], min, i, temp;
for(i=0; i 2017 字符串统计
Problem Description
对于给定的一个字符串，统计其中数字字符出现的次数。
Intput
输入数据有多行，第一行是一个整数n，表示测试实例的个数，后面跟着n行，每行包括一个由字母和数字组成的字符串。
Output
对于每个测试实例，输出该串中数值的个数，每个输出占一行。
Sample Intput
2
asdfasdf123123asdfasdf
asdf111111111asdfasdfasdf
Sample Output
6
9
Submit
#include
#include
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='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
Output
对于每个测试实例，输出在第n年的时候母牛的数量。
每个输出占一行。
Sample Intput
2
4
5
0
Sample Output
2
4
6
Submit
#include
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;
}