FJOI2007 轮状病毒

时间：2017-10-31 14:28:38 阅读：174 评论：0 收藏：0 [点我收藏+]

题目：

　　轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子
和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示

　　N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有16个不
同的3轮状病毒，如下图所示

　　现给定n(N<=100)，编程计算有多少个不同的n轮状病毒

思路：

　　找规律（虽然并不是自己找到的。。。），高精度（python水过。。。）

代码：

a=1
b=3
n=int(raw_input())
for i in range(1,n):
	a,b=b,a+b
if n%2==1:
	print a*a
else:
	print a*a-4

原文地址：http://www.cnblogs.com/HC-LittleJian/p/7760932.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行