目錄
題目一：?
?代碼：
?題目二:
?代碼：
題目三：
?代碼：
題目四：
代碼：
題目一：?
?代碼：
#include<iostream>
#include<cstring>
using namespace std;
int main()
{long long a[110][110];//第i行第j個可取的最大值int n;long long ans = 0;cin >> n;memset(a, 0, sizeof(a));for (int i = 1; i <= n; i++){for (int j = 1; j <= i; j++){cin >> a[i][j];a[i][j] += max(a[i - 1][j], a[i - 1][j - 1]);//正上方的和斜上角的取大的加ans = max(ans, a[i][j]);}}cout << ans;
}?題目二:
?代碼：
#include<iostream>
#include<vector>
using namespace std;
vector<long long>s[10];//存每組里包含的數
int main()
{char a[10];for (int i = 1; i <= 6; i++)//輸入轉化{cin >> a[i];if (a[i] == 'J')a[i] = 11;else if (a[i] == 'Q')a[i] = 12;else if (a[i] == 'K')a[i] = 13;else if (a[i] == 'A')a[i] = 1;elsea[i] = a[i] - '0';}s[1].push_back(a[1]);//第一組里只有第一個數for (int i = 2; i <= 6; i++)//從第二組遍歷到第六組{for (int j = 0; j < s[i-1].size(); j++)//上一組的每一個數都與當前的數進行運算，存入該組{s[i].push_back(s[i - 1][j] + a[i]);s[i].push_back(s[i - 1][j] - a[i]);s[i].push_back(s[i - 1][j] * a[i]);s[i].push_back(s[i - 1][j] / a[i]);}}int flag = 1;for (int i = 0; i < s[6].size(); i++)//遍歷第六組{if (s[6][i] == 42)//有等于42的即輸出yes，并跳出{cout << "YES" << endl;flag = 0;break;}}if (flag == 1)cout << "NO" << endl;
}題目三：
?代碼：
#include<iostream>
using namespace std;
int fun(int n, int k)//n個分成k份
{if (n == 0 || k == 0 || n < k)//n=0即沒有了，k=0即分給0份，n<k即不夠分了，這些都返回0return 0;if (k == 1 || n == k)return 1;return fun(n - k, k) + fun(n - 1, k - 1);//fun(n-k,k)表示每份都再分一個，fun(n-1,k-1)表示有一份分一個，剩下的分給其它份
}
int main()
{int n, k;cin >> n >> k;cout<<fun(n, k);
}題目四：
代碼：
#include<iostream>
#include<cstring>
using namespace std;
int f[1010];//j可以產生的數
int main()
{int n;cin >> n;for (int i = 1; i <= n; i++){for (int j = 1; j <= i / 2; j++)//左邊加上的數不超過原數的一半{f[i] += f[j];}f[i]+=1;//本身也算一個，即不做處理}cout << f[n];
}
)
