摘要:
阅读http://blog.csdn.net/niuxianzhuo/article/details/8285854后,深有感触。代码如下:#include <cstdlib>#include <cstdio>#include <cstring>using namespace std;const int MOD = 2012;/* 给定一个边长为偶数个(N)方格组成的正方形 现在由内到外每一个四边形为一层,每个方格 由0,1组成,现在要求是不同层之间不能够有 两个1相邻,现在给定N,问多少种情况 这里有一个很巧妙的转化,即是将我们关心的 相同层的关系转化为不 阅读全文
摘要:
du熊学斐波那契ITime Limit : 2000/1000ms (C/Other)Memory Limit : 65535/32768K (C/Other)本次组委会推荐使用C、C++Problem Descriptiondu熊对数学一直都非常感兴趣。最近在学习斐波那契数列的它,向你展示了一个数字串,它称之为“斐波那契”串:11235813471123581347112358........聪明的你当然一眼就看出了这个串是这么构造的:1.先写下两位在0~9范围内的数字a, b,构成串ab;2.取串最后的两位数字相加,将和写在串的最后面。上面du熊向你展示的串就是取a = b = 1构造出来 阅读全文