KevinClaint的博客

原创 杭电acm2018——母牛的故事

这题对于刚接触C语言的同学有点难度，不知道怎么求解。其实我们不妨先列个表来看看数据间有没有什么规律。 我们可以很明显的看出从第四年开始，每年的个数都是前一年加上前三年的个数。其实博主的语文水平不是很好，一开始并没有读出第一年是第一头母牛被引进的年份，所以第一年只有那一头母牛，不生仔。如果对数据结构和算法有一点点了解，很快就能判断这是一个类斐波那契数列，而他并未要求求出所有年份，所以用迭代是最佳选择，能节省大量时间。下面是我编的一段代码，博主水平不高，望见谅。 #include<std...