友塔游戏

1.

样例的输出是

2.8284271

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<vector>
#include<sstream>
using namespace std;
int n;
int main(){scanf("%d",&n);double r,pi,ang;ang=360.0/n;ang=(180-ang)/2;r=0.5/cos(ang/180*3.1415926);//cout<<ang<<" "<<r<<endl;pi=n/2/r;cout.precision(8);cout<<pi<<endl;//system("PAUSE");return 0;
}

2.

3.

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<vector>
#include<sstream>
#include<cmath>
#include<climits>
#include<queue>
#include<cstring>
using namespace std;
int m,n;
int mig[201][201];
bool flag[201][201];
struct node {int x,y,z;node(int _x, int _y, int _z) : x(_x), y(_y), z(_z) {}
};
struct cmp{bool operator()(const node a,const node b)const{return a.z>b.z;}
};
int main(){int s;scanf("%d %d",&m,&n);for(int i=0;i<m;i++){for(int j=0;j<n;j++){scanf("%d",&mig[i][j]);}}int dirx[] = {-1, 1, 0, 0};int diry[] = {0, 0, -1, 1};priority_queue<node,vector<node>,cmp> pq;memset(flag,false,sizeof(flag));pq.push(node(0,0,0));node cur(0,0,0);int ans,x,y;while(!pq.empty()){cur=pq.top();pq.pop();if(cur.x==m-1&&cur.y==n-1){ans=cur.z;break;}if (flag[cur.x][cur.y])continue;flag[cur.x][cur.y] = true;for (int j = 0; j < 4; j++) {x = cur.x + dirx[j];y = cur.y + diry[j];if (x < 0 || x >= m || y < 0 || y >= n)continue;if (flag[x][y])continue;if (mig[x][y] != 0)pq.push(node(x, y, cur.z+mig[x][y]));elsecontinue;}}printf("%d\n",ans);//system("PAUSE");return 0;
}

4.

HULU

1.

n个人围成一圈报数，从1开始，报到m的人淘汰，下一个人从1开始继续报数。。。

a[i]=1表示是好人，a[i]=0表示是坏人

w[i]表示每个人被选为起点的权重

求最后剩好人的概率，保留小数点后5位

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<vector>
#include<sstream>
using namespace std;
int n,m;
vector<int> a;
vector<int> w;
int main(){int s;scanf("%d %d",&n,&m);for(int i=0;i<n;i++){cin>>s;a.push_back(s);}double sum=0;for(int i=0;i<n;i++){cin>>s;w.push_back(s);sum=sum+s;}double ans=0;int f=0;for(int i=2;i<n+1;i++){f = (f+m) % i;}for(int i=0;i<n;i++){ans += w[i] * a[(i+f)%n];}ans=ans/sum;printf("%.5lf\n",ans);   //system("PAUSE");return 0;
}

2.

数组中所有子集中最大值的和

n = int(input().strip())
arr = list(map(int, input().strip().split()))
mod = 10**9+7def he(n):return n*(n+1)//2def solve(arr):global modn = len(arr)if n == 0:return 0if n == 1:return arr[0]max_value = max(arr)max_value_i = arr.index(max_value)total = he(n)left, right = he(max_value_i), he(n-1-max_value_i)total = (total - left - right) % modcontribution = (total * max_value) % modreturn (solve(arr[:max_value_i]) + fun(solve[max_value_i+1:]) + contribution) % modprint(solve(arr))

3.

广度优先遍历求解迷宫问题

#define MAXN 5000
bool a[MAXN][MAXN];
bool vis[MAXN][MAXN];
struct node {int x,y,z;node(int _x, int _y, int _z) : x(_x), y(_y), z(_z) {}
};
int main() {int n, tmp;cin >> n;for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {scanf("%d", &tmp);if (tmp)a[i][j] = true;elsea[i][j] = false;}}int dirx[] = {-1, 1, 0, 0};int diry[] = {0, 0, -1, 1};memset(vis, false, sizeof(vis));deque<node> dq;node cur(0, 0, 0);dq.push_back(node(0, 0, 0));int x, y;int ans;while (!dq.empty()) {cur = dq.front();dq.pop_front();if (cur.x == n - 1 && cur.y == n - 1) {ans = cur.z;break;}if (vis[cur.x][cur.y])continue;vis[cur.x][cur.y] = true;for (int j = 0; j < 4; j++) {x = cur.x + dirx[j];y = cur.y + diry[j];if (x < 0 || x >= n || y < 0 || y >= n)continue;if (vis[x][y])continue;if (a[x][y] == false)dq.push_front(node(x, y, cur.z));elsedq.push_back(node(x, y, cur.z + 1));}}printf("%d\n", ans);
}

网易互娱

1.

判断一个十进制数的二进制是不是回文的

t个用例


#include <stdio.h>
#include <math.h>
int main()
{int b,i,j,c,m;double sum;int a[20];int t;scanf("%d",&t);while(t--){while(scanf("%d",&b)!=EOF){m=b;c=0;sum=0;while(b!=0){i=b%2;a[c]=i;c++;b=b/2;}c--;for(j=0;j<=c;j++){sum=sum+a[j]*pow(2,c-j);}if(sum-m==0)printf("YES\n");elseprintf("NO\n");}}return 0;
}

2.

一个二叉树的每一层的节点的权值和都严格小于下一层的节点权值和，称为递增树

判断t个二叉树是否为递增树

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<vector>
#include<sstream>
#include<cmath>
#include<climits>
#include<queue>
#include<cstring>
using namespace std;
int t;
int m,n;
int node[1000][3];
int father[1000];
int res[500];
int deep(int i,int d){res[d]+=node[i][0];int l=0,r=0;if(node[i][1]!=-1)l=deep(node[i][1],d+1);if(node[i][2]!=-1)r=deep(node[i][2],d+1);if(node[i][1]==-1&&node[i][2]==-1)return d;return max(l,r);
}
int main(){scanf("%d",&t);while(t--){scanf("%d",&n);int root;for(int i=0;i<n;i++)father[i]=i;for(int i=0;i<n;i++){scanf("%d %d %d",&node[i][0],&node[i][1],&node[i][2]);if(node[i][1]!=-1)father[node[i][1]]=i;if(node[i][2]!=-1)father[node[i][2]]=i;}for(int i=0;i<n;i++){if(father[i]==i){root=i;break;}}memset(res,0,sizeof(res));int ans=deep(root,0);bool flag=true;for(int i=0;i<ans;i++){if(res[i]>=res[i+1]){flag=false;break;}}if(flag)printf("YES\n");elseprintf("NO\n");}//system("PAUSE");return 0;
}

3.

小明喜欢喝咖啡，一个月1到30号，总有那么几天喝咖啡，但是他要控制自己，所以给自己设置喝咖啡的间隔天数k，另外，一个月还有m天举行比赛，他都会喝咖啡庆祝，这m天的间隔都大于k，求每个月他最多有几天喝咖啡。

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<vector>
#include<sstream>
#include<cmath>
#include<climits>
#include<queue>
#include<cstring>
using namespace std;
int t;
int k,m;
int shu[31];
int main(){scanf("%d",&t);while(t--){scanf("%d %d",&k,&m);for(int i=0;i<m;i++){scanf("%d",&shu[i]);}if(k==0){printf("30\n");continue;}if(m==0){printf("%d\n",30/(k+1));continue;}int pre=0;int ans=m;sort(shu,shu+m);for(int i=0;i<m;i++){if(i==0){ans=ans+(shu[i]-pre-1)/(k+1);}else{if(shu[i]-pre>(k+1))ans=ans+(shu[i]-pre-1-k)/(k+1);}pre=shu[i];cout<<shu[i]<<" "<<ans<<" "<<((shu[i]-pre-1)/(k+1))<<endl;}if(m>0){if(30-pre>=(k+1))ans=ans+(30-pre)/(k+1);}printf("%d\n",ans);}//system("PAUSE");return 0;
}

4. 20190907友塔游戏，网易互娱，20190905HULU相关推荐

腾讯游戏客户端开发网易互娱暑期实习面经
腾讯提前批(二面挂) 在打算笔试的下午,收到了一面电话通知,周一去腾讯上海大厦现场面试,于是提前批的笔试就没有参加(这可能有点影响) 腾讯一面和面试官约了时间,结果到了腾讯大厦楼下没法进去,所以只能 ...
网易互娱动效设计师 | 游戏动效与美术特效的区别
更多秋招干货,上网易游戏学院app查看!https://game.academy.163.com/ssi/app/?referrer=csdn [作者有话说] "随着游戏动效在游戏项目中的价 ...
橙汁的面试经验汇总（百度、平安壹钱包、诺瓦、快手、bigo、海信、奇安信、小米、迈瑞医疗、顺丰、网易互娱、多益游戏、京东、穆迪）
百度二面 1.首先1到2分钟进行一个自我介绍 2.然后介绍一下你最拿手的项目 3.介绍完项目之后,因为涉及到数据库和监控问道如下问题 4.为什么选择zabbix 5.如果你的项目商用,你觉得哪里还可 ...
[面经]网易互娱游戏研发 offer√
拿到字节的意向书后闲来无事,多面几个看看自己到底什么水平.结果一不小心拿到了网易互娱的offer,薪水真是香,比字节还高了几千,没想到会这么高,看到薪资时惊呆我了.但是慎重考虑后还是拒了,选了字节.纯 ...
网易互娱2018校招游戏研发工程师在线笔试
如果题目版权限制,不能发表该题解,请私信,我会立刻删除博客. 题目描述注意:本题只允许使用C/C++或Java进行解答,其他编程语言提交均视作无效处理. 小W有一个电子时钟用于显示时间,显示的格式为 ...
计算机考研游戏策划,游戏策划网易互娱的笔试经历，祈愿
攒攒人品!祈祷通过笔试网易互娱的笔试好难呀呜呜呜,听说雷火的更难,瑟瑟发抖系统/数值题,文案我没有看,来不及写了我走的是系统方向,但是关卡,数值,系统是一套题,听别人说这套题分部计分的? 但是我 ...
网易互娱2020校招游戏研发笔试题
网易互娱游戏研发笔试题第一题:判断一个数的二进制是否为回文串(AC) 方法一:存成数组之后比较 #include<iostream> #include<algorithm> ...
网易游戏（互娱）游戏研发一面二面（已收到offer）
简单来讲下上周面网易互娱的心得(因为我不是走内推而是直接怼笔试的,所以上周才有了笔试结果然后被告知面试),我面的岗位是游戏研发工程师(初级) 一面(40分钟左右) 开始是简单的自我介绍 C++: 关于 ...
2020.3网易互娱游戏客户端开发面试
2020.3网易互娱游戏客户端开发面试视频面试视频面试首先先问了项目的情况,主要做了哪方面功能,面试之前一定要回忆清楚,会问的比较仔细. 问了UI框架,MVC原理,事件消息机制怎么实现.(回答的 ...

20190907友塔游戏，网易互娱，20190905HULU

友塔游戏

1.

2.

3.

4.

HULU

1.

2.

3.

网易互娱

1.

2.

3.

4.

20190907友塔游戏，网易互娱，20190905HULU相关推荐

最新文章

热门文章