问题二:用1 x 1和2 x 2的磁砖不重叠地铺满N x 3的地板,共有多少
pascal吧
全部回复
仅看楼主
level 9
问题二:用1 x 1和2 x 2的磁砖不重叠地铺满N x 3的地板,共有多少种方案? 用爆搜,pascal
2013年05月30日 14点05分 1
level 11
为什么要爆搜...
数组a
a(1)=1
a(2)=3
然后a(n)=a(n-1)+a(n-2)*2
一个for循环就搞定的问题...
2013年05月31日 17点05分 2
不对吧,到了77就爆了[汗][汗][汗]
2018年03月24日 02点03分
@柏洲墨橙2U 你问我 我也不知道啊 77的时候早就超出长整型范围了 手上没pascal 用excel拉表拉出来的 1.00743818301219E+23 这贴的题里没说数据范围 不知道你在哪跑的分 范围真有那么大就用高精度呗
2018年03月24日 10点03分
@柏洲墨橙2U 另外不知道你为啥要mod12345 要是答案输出要你mod 那么你应该在数组里就mod 而不是等数组里炸了在输出的时候mod
2018年03月24日 10点03分
level 3
var a:array[1..1001] of longint;
l,n:longint;
begin
read(n);
a[1]:=1;
a[2]:=3;
for l:=3 to n do
a[l]:=a[l-1]+a[l-2]*2;
write(a[n] mod 12345);
end.
2018年03月24日 02点03分 3
这个只得了30分
2018年03月24日 02点03分
level 9
老哥们,这个是我5年前提的问题了,亏你们现在还在讨论...
哪个睿智挖出来的
2018年03月25日 05点03分 4
1