微软苏州校招笔试 12月27日

本文主要是介绍微软苏州校招笔试 12月27日，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

给出一个n*m的图和一个3*3的图，要求你输出3*3的原图的中心位置的坐标。直接暴力匹配。需要注意一下图是可以旋转的，在求出坐标之后需要先排个序，去个重就好。

代码如下：

/************************************************************************* > 转载请注明出处http://blog.csdn.net/acvcla/article/details/42200345> File Name: xiaozhao.cpp > Author: acvcla > QQ:acvcla@gmail.com  > Mail: acvcla@gmail.com > Created Time: 2014年12月27日 星期一 22时34分13秒 
*************************************************************************/  
#include<cstdio>
#include<iostream>
#include<string>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<queue>
#include<cstdlib>
#include<vector>
#include<set>
#include<map>
#include<stack>
#include<climits>
using namespace std;
const int maxn = 1e5 + 10;
typedef long long ll;
#define rep(i,a,b) for(int i=a;i<=b;i++)
#define pb push_backstring str[200];
string area[3];
int n, m;
void rotate()
{int n=3;for(int i=0;i<n;i++)for(int j=i+1;j<n;j++)swap(area[i][j],area[j][i]);for(int i=0;i<n;i++)for(int j=0;j<n/2;j++)swap(area[i][j],area[i][n-1-j]);
}
bool judge(int x,int y)
{for(int i=0;i<3;i++)for(int j=0;j<3;j++) {if(area[i][j]!=str[x+i][j+y])return false;}return true;
}
void solve()
{vector<pair<int,int> >v;v.clear();for(int i=0;i<4;i++) {for(int i=0;i+2<n;i++) {for(int j=0;j+2<m;j++) {if(judge(i,j)) {v.push_back(make_pair(i+2,j+2));}}}rotate();}sort(v.begin(), v.end());int cnt=unique(v.begin(), v.end())-v.begin();for(int i=0;i<cnt;i++)cout<<v[i].first<<' '<<v[i].second<<endl;
}
int main()
{while(cin>>n>>m) {for(int i=0;i<n;i++)cin>>str[i];for(int i=0;i<3;i++)cin>>area[i];solve();}return 0;
}

Hi和Ho在玩一个游戏，游戏有n(n为奇数）个回合，每个回合hi给ho T的水，然后ho投掷一枚k个面的骰子(点数从1到k)，记向上的点数为d，若ho杯子里的水<=d那么hi得一分，同时ho将杯子里的水喝完，若>d则ho得一分并喝掉d的水，n个回合之后分多的人获胜。现在知道了每次投掷骰子的n次结果，问T的最小值是多少ho才能获胜。

二分T的值即可，二分区间为[1,k+2)。

代码如下：

/************************************************************************* > 转载请注明出处http://blog.csdn.net/acvcla/article/details/42200345> File Name: xiaozhao.cpp > Author: acvcla > QQ:acvcla@gmail.com  > Mail: acvcla@gmail.com > Created Time: 2014年12月27日 星期一 22时34分13秒 
*************************************************************************/  
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<map>
#include<queue>
#include<set>
#include<vector>
#include<string.h>
#include<cmath>
using namespace std;
const int maxn =1e5;
typedef long long LL;
int d[maxn+10];
bool judge(int T,int n)
{int x1=0,x2=0,rL=T;for(int i=1;i<=n;i++) {if(rL>d[i]) {rL-=d[i];x2++;rL+=T;}else {rL=T;x1++;}}return x1<x2;
}
int solve(int n,int k)
{int L=1,R=k+10;while(L<R) {int M=(L+R)>>1;if(judge(M,n))R=M;else L=M+1;}return R;
}
int main()
{int n,k;while(~scanf("%d%d",&n,&k)) {for(int i=1;i<=n;i++)scanf("%d",d+i);printf("%d\n",solve(n,k));}return 0;
}

给出n和m,要求选一些数（不重复）使得这些数的和为n，乘积为m，n<=100,m<=50，直接搜,开始还想复杂了。orz

代码如下：

/************************************************************************* > 转载请注明出处http://blog.csdn.net/acvcla/article/details/42200345> File Name: xiaozhao.cpp > Author: acvcla > QQ:acvcla@gmail.com  > Mail: acvcla@gmail.com > Created Time: 2014年12月27日 星期一 22时34分13秒 
*************************************************************************/  
#include<cstdio>
#include<iostream>
#include<string>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<queue>
#include<cstdlib>
#include<vector>
#include<set>
#include<map>
#include<stack>
#include<climits>
using namespace std;
const int maxn = 1e5 + 10;
typedef long long ll;
#define rep(i,a,b) for(int i=a;i<=b;i++)
int n,m,ans;void solve(int now_pos,int lft,int lcm){if(lft == 0){if(lcm == m)ans++;return ;}for(int i=now_pos;i<=lft;i++){if(lft>=i)solve(i+1,lft-i,__gcd(lcm*i,m));}
}
int main(){while(~scanf("%d%d",&n,&m)){ans = 0;solve(1,n,1);printf("%d\n",ans);}return 0;
}

这篇关于微软苏州校招笔试 12月27日的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---