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