摘要： 题目大意：大意就是有2×1和2×2两种规格的地板，现要拼2×n的形状，共有多少种情况。 主要思路：2506与1953同属于找规律递推的题目，所以也可用设置数组记录每个下标所对应的情况（动态规划），不同的是由于这题涉及到大数，所以我用java的大数类很轻松解决，只不过有个坑是当n=0时，方案是1（惊不 阅读全文

摘要： 题目大意：给出一个数n,求n位二进制中有多少个数不包含相邻的1。 思路：推出前3项后就可以发现满足斐波那契数列。先用数组记录下1~n位的结果，再通过输入的值访问相应下标的元素的值即可。 阅读全文

摘要： 题目大意：就是一堆硬币中有一个假硬币，然后再给你几个天平的状态求出是否能找出哪个是假硬币并打印出编号。 主要思路： 可以使用穷举法。穷举1——n个硬币，分别判断是否是有问题的硬币（即假设该硬币有问题，是否与已知的天平判断结果一致），当然试探要分两种情况：重量轻了、重量重了。若全部试探完后发现：若个数 阅读全文