归纳法，不需要递归，效率最高 #include <stdio.h> int main(int argc, char *argv[]) { int n; while (scanf("%d", &n) != EOF) { if (1 == n || 2 == n) { printf("-1\n"); } else if (1 == n % 2) { printf("2\n"); } else if (0 == n % 4) { printf...

经典动态规划 由于牛客网的编译器不支持用变量作为数组维数，改用二维vector替代动态数组。 #include <iostream> #include <vector> using namespace std; int main() { auto result = 0; string s1; string s2; cin >> s1; cin >> s2; int len1 = s1.length() + 1; int len2 = s2.length() + 1; vector&...

递归，直接套斐波那契数列公式（超时，不得分） #include <iostream> using namespace std; int func(int n) { if(n < 3) return 1; if(n >= 3) { return func(n -1) + func(n -2 ); } } int main() { int n = 0; while(1) { cin >> n...

题目解析：我看题目的第一眼，理解是1 2 3都进去了，然后都出来了，突然2号车又回来了，先进站，然后到1号车回来了，1进站，最后3进站，这样出站顺序一定有3 1 2了。但是答案不是这样的>_<，只能从答案反推题目完整题意。 题目漏了一个关键的条件：火车站内只有1条铁轨！另外输入数据中的第二行指定了进站顺序，这样所有火车就不能想进站就进站了，要听铁路局指挥安排！所以不能用排列公式直接计算C(3, 3)，只能依次猜测出站的真正可能性，所以初始条件是1 2 3这个顺序就很重要了。 2020.11.8修正：之前理解不够完善，实际上题目中的火车站内只有1根铁轨，但火车站外有多根铁轨（不然的话...