2019年360笔试

[城市修建]
这里需要注意的是INT_MAX这些值在<limits.h>中

#include<iostream>
#include<limits.h>
using namespace std;
typedef long long LL;int main(){int N;cin>>N;LL x,y;LL minX=INT_MAX,minY=INT_MAX,maxX=INT_MIN,maxY=INT_MIN;for(int i=0;i<N;i++){cin>>x>>y;minX=min(minX,x);maxX=max(maxX,x);minY=min(minY,y);maxY=max(maxY,y);}LL dx=maxX-minX;LL dy=maxY-minY;LL area=dx>dy?dx*dx:dy*dy;cout<<area<<endl;return 0;
}

[圈地运动]
圈地运动，就是用很多木棍摆在地上组成一个面积大于0的多边形～

小明喜欢圈地运动，于是他需要去小红店里面买一些木棍，期望圈出一块地来。小红想挑战一下小明，所以给小明设置了一些障碍。障碍分别是：

1.如果小明要买第i块木棍的话，他就必须把前i-1块木棍都买下来。

2.买了的木棍都必须用在圈地运动中。

那么请问小明最少买多少根木棍，才能使得木棍围成的图形是个面积大于0多边形呢？

#include<iostream>
#include<limits.h>using namespace std;
int main(){int n;cin>>n;int i=1,curSum=0,curMax=INT_MIN,a;for(;i<=n;i++){cin>>a;curSum+=a;curMax=max(curMax,a);if(curSum-curMax>curMax){cout<<i<<endl;break;}}if(i>n)cout<<-1<<endl;return 0;
}

[Bittttttts]
vector的正向遍历：

 for(it=KPrime.begin();it!=KPrime.end();it++)

vector的逆向遍历：

  for(it=LK.end()-1;it>=LK.begin();it--)

vector的初始化：

//一维：
vector<int> LK;
//一维（长度初始化为n+1,初值都为1）
vector<int> flower(n+1，1);
//二维
vector<vector<int>> ans(n+1,vector<int>(n+1,1));

算法：

#include<iostream>
#include<vector>
#include<algorithm>using namespace std;
typedef long long LL;
/*
十进制查询范围1,100
对应八进制表达64 100
八进制表达的搜索范围100 144
7 77 777
*///将10进制数转为K进制数
void toKPrime(LL n,vector<int>& KPrime,int K)
{while(n){KPrime.push_back(n%K);n/=K;}reverse(KPrime.begin(),KPrime.end());
}
//将k进制表达的数字转为10进制
LL toDecimal(vector<int> &KPrime,int K)
{LL ans=0;vector<int>::iterator it;for(it=KPrime.begin();it!=KPrime.end();it++){ans=ans*K+*it;}return ans;
}void print(vector<int>& arr){vector<int>::iterator it;for(it=arr.begin();it!=arr.end();it++){cout<<*it<<" ";}cout<<endl;
}void print(vector<LL>& arr){vector<LL>::iterator it;for(it=arr.begin();it!=arr.end();it++){cout<<*it<<" ";}cout<<endl;
}int main(){int k;LL l,r;int q;cin>>q;while(q>0){cin>>k>>l>>r;LL tmp=0;vector<LL> record;while(tmp<=r){record.push_back(tmp);tmp=tmp*k+k-1;}//print(record);if(record.at(record.size()-1)>=l){cout<<record.at(record.size()-1)<<endl;}else{vector<int> LK,RK;toKPrime(l,LK,k);//print(LK);toKPrime(r,RK,k);//print(RK);LL ans=l;vector<int>::iterator it;for(it=LK.end()-1;it>=LK.begin();it--)  //从低位将数字改成7直到大于r为止{int tmp=*it;*it=k-1;if(toDecimal(LK,k)>r){*it=tmp;cout<<toDecimal(LK,k)<<endl;break;}else{ans=toDecimal(LK,k);}}}q--;}return 0;
}

[看花]

#include<iostream>
#include<set>
#include<vector>
using namespace std;int main(){int n,m;while(cin>>n>>m){vector<int> flower(n+1);for(int i=1;i<=n;i++)scanf("%d",&flower[i]);vector<vector<int>> ans(n+1,vector<int>(n+1,1));for(int i=1;i<=n;i++){set<int> kind;kind.insert(flower[i]);for(int j=i;j<=n;j++){kind.insert(flower[j]);ans[i][j]=kind.size();}}int Q,l,r;cin>>Q;while(Q-->0){scanf("%d %d" , &l, &r);cout<<ans[l][r]<<endl;}}return 0;
}

2019年360笔试相关推荐

腾讯2019秋招笔试真题
1.小Q爬塔描述:小Q正在攀登一座宝塔,这座塔很特别,塔总共有n曾层,但是没两层之间的净高却不相同,所以造成了小Q爬过每层的时间也不同.如果某一层的高度为x,那么爬过这一层锁需的还是件也是x.小Q孩 ...
2017年3月18日奇虎360 笔试真题（3个编程题）
360笔试的编程题有3个,前面2个我都提交并AC了,最后一个刚刚写完准备提交然而笔试刚刚结束,实在有些可惜.后来在赛码网提交了,发现也是AC的. 本文中题目来源:赛码网,代码来源:笔试中写的原代码. ...
2019深信服笔试 —— 猎人抓兔子
2019深信服笔试 -- 猎人抓兔子题目描述: 假设兔子有n个排成一排的洞,编号为1和n.兔子每天晚上跳到相邻的一个洞里住,而猎人每天白天检查其中的一个洞.猎人告诉你每天检查的洞的编号,希望你分析一 ...
360计算机面试题,360笔试题目2015
360笔试题目2015 1. 写出在32位机器下,计算几个变量的size. 2.测试360 软件管理.例如用户打开360 软件管理后,里面会列举出本机上面安装的所有的软件,假如里面有msn 软件,下 ...
快手2019春招笔试编程题
快手2019春招笔试编程题第一题输入描述输出描述分析代码第二题输入描述输出描述分析代码第三题输入描述输出描述分析代码个人主页:http://redtongue.cn o ...
360笔试-关于手表指针
关于手表指针的算法思考我们都知道手表上又时分秒三个指针,时针可以决定分针和秒针的位置,分针可以决定秒针的位置.为了简单起见,现在假设只有时针和分针. 现假设某一刻为H:M,(H=0,1,2-11:M ...
2019多益笔试编程和面试的算法题
2019多益笔试编程和面试的算法题多益网络笔试编程题:字符串的指定位数组合原题概述(只记得大概): 题目解答多益网络面试算法题:不用比较找出两数中的较大值和较小值原题概述: 题目解答代码示例 ...
校园招聘--奇虎360笔试
笔试职位:web漏洞挖掘工程师 Ps:十几个岗位同一套试题(其实有A.B卷,但是只是题目顺序调换了一下而已),不知道360啥意思笔试题目结构是40个选择题+两个主观题题目涉及的知识面甚是宽广,包括 ...
2020年3月24日360笔试题目
2020年3月24日360内推笔试题目一 python 代码 C++代码第二题 python代码 C++代码做了360的笔试,感觉真的是运气很好了,这次的笔试真的算非常简单的了.废话不多说, ...
2019科大讯飞在线笔试
2019科大讯飞C++在线笔试 1.选择题有推导题,数值计算,编程题等,注意数值计算利用数字的特性快速选择答案,用计算器影响时间,最可怕的是问我以下哪个人不是图灵奖的获得者,懵.... 2.填空题 ...

2019年360笔试

2019年360笔试相关推荐

最新文章

热门文章