美团校招笔试题
来源:互联网 发布:淘宝宝贝上下架查询 编辑:程序博客网 时间:2024/05/01 12:37
大富翁游戏(类似于变态跳青蛙问题)
#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][n]; 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;}
阅读全文
0 0
- 美团校招笔试题
- 2015美团校招部分笔试题
- 2015美团校招部分笔试题
- 2015美团校招部分笔试题
- 2016美团校招笔试题
- 2016年美团校招笔试题
- 2018美团校招前端笔试
- 美团校招 拜访
- 2014美团校招笔试题之糖果不拆包组合数问题
- 【美团校招笔试题】去除字符串首尾空格,中间多个空格只保留一个
- 2018年美团校招前端WEB笔试编程题-最小的排列
- 2015秋季美团校招研发题编程题一
- 美团校招,百度校招经历
- 美团校招,百度校招经历
- 2014年美团校招笔试题解(更新ING……)
- 2015美团校招面试总结
- 2014年美团校招之——求An
- 2014年美团校招之——服务器调度
- 《oracle虚拟机配置流程(一)网络配置》共四步
- mysql 存储引擎
- Android零基础入门第50节:StackView卡片堆叠
- hdu1086判读线段相交
- Android 修改源码使app获取root权限
- 美团校招笔试题
- 如何快速转载CSDN中的博客
- String截取一段
- 卡特兰数
- Lucene学习使用小结(一)
- main函数中两个参数的用法总结
- onAttachedToWindow方法解析
- TCMalloc : Thread-Caching Malloc高性能的内存分配器(C/C++) 英文原版
- [笔记分享] [Git] progit学习笔记之基础