主题:大家帮忙
小虾虾
[专家分:300] 发布于 2005-11-16 15:17:00
第十个他们来到摩羯宫,身为摩羯座黄金圣斗士的修罗自称是对雅典娜最忠诚的圣斗士,其实他并不知道现在的教皇是假的。他挡住了星矢等人的去路。紫龙为了让大家赶快过去,于是一人留下来和修罗单挑。 修罗最厉害的武器是他的右手,比刀还锋利还快的手刀。能切开任何物体。只要他的手一挥,地上就出现了1条切线。紫龙为了躲避修罗的手刀,他就不停的跳来跳去,然后找机会攻击。 已知修罗在地上留下了n条直线,都是切出来的,而且无三线共点。求这些直线能有多少种不同的交点数。比如4条直线,可以有0,3,4,5,6共5种交点数,这些交点数之和为0+3+4+5+6=18。 最终紫龙打败了修罗,但是他也壮烈牺牲了。(后来又被雅典娜救活了,那是后话。)
回复列表 (共3个回复)
沙发
小虾虾 [专家分:300] 发布于 2005-11-16 15:17:00
Input
本题包含多组数据,每组数组一行. 第1行,为n(1<=n<=100)
Output
对于每组数据输出一行,输出有多少种交点数,并且输出所有交点数之和,中间用1个空格隔开。
Sample Input
4
Sample Output
5 18
哪位大牛有简便方法,请为大伙儿造福!!
板凳
chty [专家分:230] 发布于 2005-11-17 13:50:00
是tju的吧?
第几道?
3 楼
小虾虾 [专家分:300] 发布于 2005-11-18 11:21:00
110x 我也记不清了.
我来回复