目录
第一题-发邮件
思路:
// write your code here cpp
#include<iostream>
using namespace std;
int main ()
{
long long arr[21] = {0,0,1};
for(int i = 3; i < 21; ++i)
{
arr[i] = (i-1)*(arr[i-1]+arr[i-2]);
}
int n;
while(cin>>n)
{
cout<<arr[n]<<endl;
}
return 0;
}
第二题-最长上升子序列
思路:
以倒数第二个元素为分界(因为最后一个元素肯定是i)(如果倒数第二位是第0位的话,也说明这个上升子序列就只有一个元素,也就是a [ i ] a[i]a[i];如果是一般情况,只需要判断在严格单调上升的前提下,枚举以倒数第二个元素为结尾的上升子序列长度和加上第i个元素的长度求一个最大值就行
#include <iostream>
using namespace std;
int n;
int a[1000 + 10];
int f[1000 + 10]; // f[i]表示以i结尾的最长的子序列的长度
int main(){
int n;
while(cin>>n)
{
for (int i = 1; i <= n; i++){
cin >> a[i];
}
int ans = 0;
for (int i = 1; i <= n; i++){
f[i] = 1;
for (int j = 1; j < i; j++){
if(a[j] < a[i]){
f[i] = max(f[i], f[j] + 1);
}
}
ans = max(ans, f[i]); //注意集合的含义,并不是像背包那样来套f数组,不要思维定式
}
cout << ans<<endl;;
}
return 0;
}