求一道题中用的数据结构(貌似组合)
某次数学竞赛共有10道题选择题,评分办法是每一题答对一道得4分,答错一道扣1分,不答得0分,设这次竞赛最多有N种可能的成绩,则N等于多少?
上题应该用什么数据结构呢?
我大概想了一下,只想到用循环嵌套或递归计算分数(用数组保存).
[解决办法]
设答对a道,答错b道,未答c道,则有:
a+b+c=10
4a-b=N
即 N=5a+c-10 A+C <=10
发布时间: 2012-03-20 14:01:11 作者: rapoo
求一道题中用的数据结构(貌似组合)
某次数学竞赛共有10道题选择题,评分办法是每一题答对一道得4分,答错一道扣1分,不答得0分,设这次竞赛最多有N种可能的成绩,则N等于多少?
上题应该用什么数据结构呢?
我大概想了一下,只想到用循环嵌套或递归计算分数(用数组保存).
[解决办法]
设答对a道,答错b道,未答c道,则有:
a+b+c=10
4a-b=N
即 N=5a+c-10 A+C <=10