丁磊同志是163网站CEO,三十多岁了,为了促进中国的养猪事业,受网易董事会和数千员工的委托,不惜千万,投资养猪。一个IT人,毫无利己的动机,把中国人民的养猪事业当做他自己的事业,这是什么精神?这是国际互联主义的精神,这是共同IT主义的精神,每一个中国IT人都要学习这种精神。——摘自《赞“丁磊养猪”》
2009年2月17日,丁磊公开表示,网易将投资数千万元在浙江建立养猪场,并将为此创办养猪网,将农业与互联网行业相结合。在当今互联网时代,人们见证了芙蓉姐姐的成名历程,也习惯了诸如凤姐等人的作秀炒作,按说区区一个“养猪事件”也应该见怪不怪了,但丁磊养猪消息一出,众人仍然被雷到了,雷得大家不得不去认真搜索一下这场互联网史上最严肃的作秀,以窥其养猪背后真正的目的。
但不管外界如何看待此事,引起广泛关注的 “丁磊养猪”计划逐渐从口号变为现实——2009年11月,网易在浙江的生猪养殖基地已经选定,并已经准备好一切硬件条件。在2010年1月1日,基地引进一只刚出生的母猪幼仔,假设每只小母猪从第3个年头开始,每年的第一天都会生出4只小母猪,另外,基地也在每年的12月31日售出所有差一天就要年满5周岁的猪。请帮忙计算在第N年(2010年是第一年)的今天(5月16日),网易的养猪基地会存栏多少只猪?
-
输入
-
输入数据第一行是一个整数T(0<T<=20).
接下来有T行,每行有一个数N(0<N<=20)含义如上所述。
输出
-
对于每个测试实例,输出在第N年年中的时候母猪的数量,每组数据的输出占一行。
样例输入
-
3 2 3 5
样例输出
-
1 5 29
简单的模拟题,类似于斐波拉契兔子问题
#include <stdio.h> int main() { int test, n; int a[22] = {0, 1, 0, 4, 4}; int sum[22] = {0, 1, 1, 5, 9}; int i; for (i = 5; i < 21; ++i) { a[i] = (a[i - 2] + a[i - 3] + a[i - 4]) * 4; sum[i] = sum[i - 1] + a[i] - a[i - 5]; } scanf("%d", &test); for (; test > 0; --test) { scanf("%d", &n); printf("%d\n", sum[n]); } return 0; }