美团校招笔试题
2017-08-30 16:29
295 查看
大富翁游戏(类似于变态跳青蛙问题)
#include <iostream>
using namespace std;
int main()
{
int n, ans;
cin>>n;
if(n<0)
return 0;
ans=1;
for(int i =1;i<n;i++)
{
ans*=2;
}
cout<<ans;
return 0;
}
找零钱,动态规划
#include <iostream>
#include <cstring>
using namespace std;
int a[]={1,5,10,20,50,100};
long long f[6][10001];
int main()
{
int n;
cin>>n;
memset(f,0,sizeof(f));
for(int i=0;i<=n;i++)
f[0][i]=1;
for(int i=1;i<6;i++)
{
for(int j=1;j<=n;j++)
{
for (int k=0;k<=(j/a[i]);k++)
f[i][j]+=f[i-1][j-k*a[i]];
}
}
cout<<f[5]
;
return 0;
}
最长公共子序列问题:动态规划
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
string s1, s2;
while (getline(cin, s1), getline(cin, s2)){
int l1 = s1.size();
int l2 = s2.size();
vector<vector<int>> dp(l1 + 1, vector<int>(l2 + 1, 0));
int result = 0;
for (int i = 1; i <= l1; i++){
for (int j = 1; j <= l2; j++){
if (s1[i - 1] == s2[j - 1]){
dp[i][j] = dp[i - 1][j - 1] + 1;
result = max(dp[i][j], result);
}
else{
dp[i][j] = 0;
}
}
}
cout << result << endl;
}
return 0;
}
#include <iostream>
using namespace std;
int main()
{
int n, ans;
cin>>n;
if(n<0)
return 0;
ans=1;
for(int i =1;i<n;i++)
{
ans*=2;
}
cout<<ans;
return 0;
}
找零钱,动态规划
#include <iostream>
#include <cstring>
using namespace std;
int a[]={1,5,10,20,50,100};
long long f[6][10001];
int main()
{
int n;
cin>>n;
memset(f,0,sizeof(f));
for(int i=0;i<=n;i++)
f[0][i]=1;
for(int i=1;i<6;i++)
{
for(int j=1;j<=n;j++)
{
for (int k=0;k<=(j/a[i]);k++)
f[i][j]+=f[i-1][j-k*a[i]];
}
}
cout<<f[5]
;
return 0;
}
最长公共子序列问题:动态规划
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
string s1, s2;
while (getline(cin, s1), getline(cin, s2)){
int l1 = s1.size();
int l2 = s2.size();
vector<vector<int>> dp(l1 + 1, vector<int>(l2 + 1, 0));
int result = 0;
for (int i = 1; i <= l1; i++){
for (int j = 1; j <= l2; j++){
if (s1[i - 1] == s2[j - 1]){
dp[i][j] = dp[i - 1][j - 1] + 1;
result = max(dp[i][j], result);
}
else{
dp[i][j] = 0;
}
}
}
cout << result << endl;
}
return 0;
}
相关文章推荐
- 2016美团校招笔试题
- 2017校招 美团笔试题 编程题 层次遍历多叉树
- 【美团校招笔试题】去除字符串首尾空格,中间多个空格只保留一个
- 美团点评校招笔试题
- 剑指Offer——美团内推+校招笔试题+知识点总结
- 美团2015校招研发笔试题--编程
- BAT小米奇虎美团迅雷携程等等各大企业校招,笔试面试题。
- 2015美团校招部分笔试题
- BAT小米奇虎美团迅雷携程等等各大企业校招,笔试面试题。
- 美团2014校招笔试题
- 剑指Offer——美团内推+校招笔试题+知识点总结
- BAT小米奇虎美团迅雷携程等等各大企业校招,笔试面试题。
- 美团 校招 笔试试题 研发类 岗位
- 美团2018校招笔试
- 区间统计【美团18.09.06校招笔试】
- 【名企笔试】美团2017校招笔试(最大矩形面积)
- 美团2017校招笔试--取红包问题
- 美团校招笔试题
- 2014美团校招笔试题之糖果不拆包组合数问题
- 算法-美团2015校招笔试:写一个复杂度为n的排序算法