主题：能不能做做最好的题目
hailen720
[专家分：0] 发布于 2009-12-08 21:33:00
【问题描述】运动会快结束了。班主任陈老师让小杰帮助他挑选N位同学排成一个1~N的顺序队列，参加闭幕式的演出排练。假设最多可以有N位男生和N位女生供挑选参加此排练，要求不能有一位女生单独在队列中（每1名女生的前或后至少有另1名女生）。请你编程帮助小杰计算一下共有多少种方案？N从键盘输入，N<100，要求你输出精确数值。如：N=4时，可以有女女女女、女女女男、男女女女、女女男男、男女女男、男男女女、男男男男共7种方案。（24分）
【样例输入】（键盘输入N）
4
【样例输出】（方案数）
7
回复列表 （共5个回复）
沙发
verysmartboy [专家分：1260] 发布于 2010-10-24 16:24:00
cls
input n
dim a(n+4)
a(1)=1
a(2)=2
a(3)=4
a(4)=7
for i=5 to n
a(i)=a(i-2)*3
next i
print a(n)
end
给我分哦
你要的是q-basic吗?
板凳
幽灵密码 [专家分：3510] 发布于 2010-10-24 18:24:00
洪天逸你怎么抄我啊？
我解释下吧：按照规律，从第5项开始，每项都是上上项乘以3。
CLS
INPUT n
DIM a(n + 4) '此处加4，以防输入的数不足4，不然就会超出范围
a(1) = 1
a(2) = 2
a(3) = 4
a(4) = 7
FOR i = 5 TO n
a(i) = a(i - 2) * 3
NEXT i
PRINT a(n)
END
3 楼
独手编程 [专家分：360] 发布于 2010-11-10 18:12:00
唐铭康 ，你不记得规律是谁发现的吗？
4 楼
幽灵密码 [专家分：3510] 发布于 2010-11-10 19:31:00
记得。
但是这一题不是你发现的!
5 楼
huangyb731 [专家分：630] 发布于 2010-11-14 20:18:00
靠
我来回复
您所在位置：