![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试题中遇到的问题
假老练啊哦
男性最大的魅力是幽默
展开
-
二维vector的创建
在做动态规划和搜索的题目当中,经常设计到一个mark数组来保存当前的某个点有没有被搜索过,或者用dp[]数组来存放某个状态的最优解,设计到二维的vector<vector<type>>。一般题目会给一个vector<vector<int>> numsvector<vector<int>> mark;for(int ...原创 2019-01-06 11:06:45 · 3506 阅读 · 0 评论 -
开火车
输入:10,2,5,6,13,11,11,4,10,8,12,5,4,1,8,1,7,12,4,13,6,9,9,9,5,76,3,13,8,2,3,7,3,2,2,12,11,10,6,10,1,1,12,3,5,7,11,13,4,8,9输出:Byte说明:最终小Byte获得31张牌,小Dance获得19张牌,剩下两张点数为6,9的牌。void main(){...原创 2019-07-04 09:50:38 · 542 阅读 · 0 评论 -
字节跳动游戏测开——遇到的题目
描述:给定一系列2维平面点的坐标(x, y),其中x和y均为整数,要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内。运行时间限制: 10 Sec内存限制: 128 MByte输入:测试输入包含若干测试用例,每个测试用例由一系列坐标组成,每对坐标(x y) 占一行,其中|x|和|y|小于 1000;一对(0,0) 坐标标志着一个测...原创 2019-08-05 10:02:28 · 1909 阅读 · 1 评论 -
如何对一个数四舍五入,字符串缩写,进制转换
用double保存数字,在输出的时候加0.5取整。doube n;cout<<int(n+0.5);字符串缩写题目描述对字符串进行缩写,如果有连续的M个(M>=4)按字典递增顺序相邻的大写字母,则缩写为“首个字母-结束字母”的形式如:XYZABCDMMMGHIJKLRST缩写为XYZA-DMMMG-LRST输入:3DCBAZABCDEF...原创 2019-08-04 21:38:40 · 349 阅读 · 0 评论 -
输入输出问题汇总
8.20哔哩哔哩题目遇到的问题:输入一串字符串(中间可能存在空格),怎么把它保存到一个string中。string line;getlin(cin,line);输入未知数目的数字,怎么给存入数组中?123,23,123,169,123,...首先要用字符串getline来存储,把一行数据给存到字符串中,然后从字符串分解得到每个数字。因为这里的分隔符是‘,’,所以还要处理一...原创 2019-08-20 21:49:37 · 252 阅读 · 0 评论 -
华为2019.8.22笔试题
字母转义输入的时候注意以十六进制。int data[128];for(int i = 0;i<n;i++){ scanf("%x",data+i);}输出的时候注意,%x默认以小写输出,%X默认是大写输出16进制。for(int i = 0;i<n;i++){ scanf("%X",output+i);}有一个通讯人,m个朋友圈,下面每...原创 2019-08-22 09:42:19 · 1678 阅读 · 0 评论 -
scanf,getline输入
人在键盘中打字,此时数据传输到了键盘缓冲区中,当按下回车时,数据会传输到输入流缓冲区中。此时,scanf会从输入缓冲区中读取数据,它的返回值是输入数据的个数。如果有两个整数等待输入,可以采取:1.输入一个整数,再按回车,再输入一个整数。此时第一个数据x的值就先从键盘缓冲区传进输入缓冲区,等到第二个输入之后再按回车,再从键盘缓冲区传入输入流缓冲区。2.一行输入两个整数,再按回车,此时...原创 2019-08-23 15:22:27 · 446 阅读 · 0 评论 -
申请一维、二维数组
申请一维数组 int n; cin >> n; int* p = new int[n]; for (int i = 0; i < n; i++) scanf("%d", p+i);申请二维数组 int N, M; cin >> N >> M; int** arr =...原创 2019-09-09 15:32:17 · 104 阅读 · 0 评论 -
2019.9.15 字节跳动第四轮笔试
和不超过K的三个数题目描述:给出一个长度为n的数组arr,和一个数k,找出数组中有多少组和小于k的三个数,即满足arr[a] + arr[b]+arr[c] < k,且0 <= a< b<c<n的三元组个数输入描述:第一行为一个整数n,代表输入数组的长度第二行为n个整数,以空格隔开第三行为一个整数k输出描述一个整数m,表示有多少组符合条件的...原创 2019-09-15 22:02:44 · 295 阅读 · 0 评论