真题集P88---2019年计专真题

四、文件操作

详见文件操作板子

五

思路

这种题很简单
1、最重要公式：计算组合数(二项式系数)：c(n,k) = c(n-1,k) + c(n-1,k-1);
2、剩下就是模拟

代码

#include <iostream>
#include <string>
#include <stack>
#include <queue>
#include <unordered_map>
#include <vector>
#include <algorithm>
using namespace std;
int c(int n, int k) {
	if (k == 0 || n == k) {//c(n,0)和c(n,n)就是特殊情况
		return 1;
	}
	return c(n - 1, k) + c(n - 1, k - 1);
}
int function_four() {
	int a = 2, b = 3;
	int n = 0, k = 0;//k是a出现的次数，n-k是3出现的次数
	cin >> n >> k;
	int ans = 1;
	ans *= pow(a, k);
	ans *= pow(b, n - k);
	ans *= c(n, k);
	cout << ans;
	return ans;
}