acm 训练2017 03 06

训练一： 偶数求和
Description
有一个长度为n(n<=100)的数列
，该数列定义为从2开始的递增有序偶数，
现在要求你按照顺序每m个数求出一个平均值
，如果最后不足m个，则以实际数量求平均值
。编程输出该平均值序列。
Input
输入数据有多组，每组占一行，
包含两个正整数n和m，n和m的含义如上所述。
Output
对于每组输入数据，输出一个平均值序列，
每组输出占一行。
Sample Input
3 2
4 2
Sample Output
3 6
3 7
代码一：

#include<stdio.h>#include<stdlib.h>int main(){    int n, m;    while (scanf("%d%d", &n, &m) != EOF)    {        int t = n / m;        int number = n%m == 0 ? n / m : n / m + 1;        long long *ptos = calloc(number, sizeof(long long int));        int i, j = 2, k = 1, cnt = 0;        while (t--)        {            for (i = 0; i < m; i++, k++)                *(ptos + cnt) += j*k;            *(ptos + cnt) /= m;            cnt++;        }        n %= m;        for (i = 0; i<n; i++, k++)            *(ptos + cnt) += j*k;        if (n != 0) *(ptos + cnt) /= n; //n不能为0        for (i = 0; i < number; i++)        {            if (i == number - 1) printf("%lld\n", *(ptos + i));            else printf("%lld ", *(ptos + i));        }    }    return 0;}

测试结果： 通过
训练二： 母牛的故事
Description
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？
Input
输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0

#include<stdio.h>#include<stdlib.h>int main(){    int n;    int p[55] = { 0,1,2,3,4, };    while (scanf("%d", &n) != EOF, n)    {        int s1 = 1, s2 = 0;        int i,j=0,k=0;        for (i = 4; i <= n; i++)        {            p[i] = p[i - 3] + p[i - 1];        }        printf("%d\n", p[n]);    }    return 0;}

运行结果：

测试结果： 通过