题解 1225: 文科生的悲哀

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

筛选

文科生的悲哀(DP)

解题思路:定义一个二维数组dp,其中dp[i][j]表示第i次考试考第j科目的方案数初始化:第一次考试已知为政治,因此f[1][1]=1最终结果是所有可能的第n次考试的方案数之和,即f[n][1]+f[n][2]+f[n][3]+f[n][4]注意事项:参考代码:#includeu

文科生的悲哀--简单线性dp易懂

解题思路:用0表示政治1表示历史2表示地理3表示综合例如:dp[i][0]就表示第i次考试考的政治的方案数题目规则转换为:0后面只能为11后面可以为0,22后面可以为1,33后面只能为2参考代码:#includeusingnamespacestd;typedeflongl

python直观解法

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

文科生的悲哀 (C语言代码)

摘要:解题思路:没想到太多,直接莽出来= = 。时限超了,还是太菜了。注意事项:参考代码:#include <stdio.h>#include <stdlib.h>int Matrix67(int n, i……

文科生的悲哀 (C++代码)

摘要:解题思路:注意事项:参考代码:#include<iostream> using namespace std; int main() { int n; while(cin>>n) { ……