题解 1225: 文科生的悲哀

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

文科生的悲哀(找规律)

解题思路:第一次第二次第三次第四次第五次政治历史政治历史政治地理历史地理综合政治地理地理观察题目和表格可以发现,奇数次的政治和地理的数目分别和上一奇数次的政治和地理的数目有关系,即第x次的政治数量为x-2次的政治数量+第x-2次的地理数量,第x次的地理数量为x-2的政治数量+第x-2次的地理数量*2,

python直观解法

解题思路:只要算出每次考试各科可能的情况,然后对其分支计算下一次考试可能的情况直到最后一场考试注意事项:python中整型无范围限制,所以可以最后再取余参考代码:#政治,综合,历史,地理results=[1,0,0,0]n=int(input())whileTrue:ifn<=1:breakn=n-1