2018腾讯秋招笔试题

题目来源：牛客网

1. 翻转数列

解题思路：

这道题目非常简单，可以设置一个flag变量，用来控制符号的编号，然后循环累计就可以得到结果。

AC代码：

#include <stdio.h>int main(){int n, m;scanf("%d %d", &n, &m);long long sum = 0;int flag = -1;for(int i = 1; i <= n; i++){for(int j = 1; j <= m; j++)sum += (flag * i);flag *= -1;}printf("%lld\n", sum);return 0;
}

2. 纸牌游戏

解题思路：

贪心算法，每个人每次都是抽当前数字最大的纸牌，因此只需要将数组进行排序，然后模拟两个人依次抽纸牌，将第二个人抽的纸牌数字乘上-1，进行累加即可得到结果。

AC代码：

#include <stdio.h>
#include<algorithm>
using namespace std;bool compare1(int a, int b){return a > b;}int main(){int n;scanf("%d", &n);int card[n];for(int i = 0; i < n; i++){scanf("%d", &card[i]);}sort(card, card + n, compare1);int flag = -1, sum = 0;for(int i = 0; i < n; i++){flag *= -1;sum += card[i] * flag;}printf("%d\n", sum);return 0;
}

3.贪吃的小Q

解题思路：

二分查找，需要注意的是，第二天吃的巧克力数量不少于第一天的一半，需要进行处理，否则前一天吃的巧克力是奇数的情况下会出现问题，比如前一天吃了19块巧克力，那么第二天至少吃10块巧克力，而不是19/2=9块巧克力。在程序中用了对2取余是否等于0来处理这种情况。

AC代码：

#include <stdio.h>int sum(int mid, int n){int sum = 0;for(int i = 0; i < n ; i++){sum += mid;mid = mid % 2 == 0? mid / 2: mid / 2 + 1;}return sum;
}int find(int n, int m){int l = 1, h = m;while(l <= h){int mid = (l + h) / 2;if(sum(mid, n) == m) return mid;else if(sum(mid, n) > m) h = mid - 1;else l = mid + 1;}return h;
}int main(){int n, m;scanf("%d %d", &n, &m);int ans = find(n, m);printf("%d\n", ans);return 0;
}

4.小Q的歌单

解题思路：

组合问题

AC代码：

include <stdio.h>long long c[105][105];
int mod = 1000000007;void init(){c[0][0] = 1;for(int i = 1; i <= 100; i++){c[i][0] = 1;for(int j = 1; j <= 100; j++){c[i][j] = (c[i-1][j-1] + c[i-1][j]) % mod;}}
}int main(){int k;scanf("%d", &k);int a, x, b, y;scanf("%d %d %d %d", &a, &x, &b, &y);long long ans = 0;init();for(int i = 0; i <= x; i++){if(i*a <= k && (k-i*a)%b == 0 && (k-i*a)/b <= y){ans = (ans + (c[x][i] * c[y][(k - i * a) / b]) % mod) % mod;}}printf("%lld\n", ans);return 0;
}

5.安排机器

6.画家小Q

解题思路：

遍历每次遇到Y或者B，把对应斜线上的所有颜色改成X，次数加一；遇到G时，分别朝斜率为+1和-1方向将斜线上的Y或者B改为X，次数加二。

AC代码：

#include <iostream>
using namespace std;
int r, c;
char color[55][55];void changeB(int p, int q){while(p != r && q != -1){if(color[p][q] == 'B') color[p][q] = 'X';else if(color[p][q] == 'G') color[p][q] = 'Y';else break;p++; q--;}
}void changeY(int p, int q){while(p != r && q != c){if(color[p][q] == 'Y') color[p][q] = 'X';else if(color[p][q] == 'G') color[p][q] = 'B';else break;p++; q++;}
}int main() {cin >> r >> c;for(int i = 0; i < r; i++) {for(int j = 0; j < c; j++)cin >> color[i][j];}int count = 0;for(int i = 0; i < r; i++) {for(int j = 0; j < c; j++){if(color[i][j] == 'Y'){int p = i + 1, q = j + 1;color[i][j] = 'X';changeY(p, q);count++;}else if(color[i][j] == 'B') {int p = i + 1, q = j - 1;color[i][j] = 'X';changeB(p, q);count++;}else if(color[i][j] == 'G'){color[i][j] = 'X';changeY(i+1, j+1);changeB(i+1, j-1);count += 2;}}}cout << count << endl;return 0;
}

2018腾讯秋招笔试题相关推荐

腾讯 2015秋招笔试题编程题2：九宫格填数
腾讯 2015秋招笔试题编程2:九宫格填数题目 2: 有下图的题解,请用 C/C++ 代码来列出满足下图 0-100 内的所有答案. 配合加减乘除,使得九宫格横竖都等于4. 智力冲浪数字推理请 ...
2020大疆秋招笔试题B卷
2020大疆秋招笔试题B卷选择题(选项没抄下来)10道记了9道 1.关于常指针和指向常量的指针 2.多线程调用如下函数,a,b,c哪些需要加锁保护 int a = 0; void knit() {s ...
2021网易秋招笔试题（Android开发）
网易笔试题(2021.08.08) 校招的笔试题通常是4道编程题,时间为2个小时,每题25分. 2021秋招笔试题总结如下,包含问题和代码实现. 题1:查找关键词查找关键词(单词在文章中出现频率&g ...
意淫系列-2018美图春招笔试题
2018美图春招笔试题只是试水,没有A类会议拒绝实习. 题不难,陪女朋友吃饭去了,然后就没怎么时间,只是看了下题. 题型:选择题和编程题,选择题25道,涉及数据结构,C,Python,C++,图像, ...
2018年京东春招笔试题
2018年京东春招笔试题(2018.04.09) 题目一整数分解题目描述小Q的数学老师给小Q一个整数N,问小Q能否将W分解为两个整数X和Y相乘,并且满足X为奇数,Y为偶数.即能否找到奇数X和偶数 ...
字节跳动-2020秋招-笔试题剖析【5道算法题】
字节跳动-2020秋招-笔试题剖析[5道算法题],限时120分钟. 让我们一起来看看这些题吧! 题一:模型文件去重 [题目描述] 抖音上不同的用户类型我们有不同的用户模型文件. 我们有一个模型配置文件 ...
酷狗java秋招笔试题
酷狗java秋招笔试题单选题 1.在命中率极高的缓存设计中,时间复杂度最差的数据结构是( B ). A. 数组 B. 链表 C. 树 D. 哈希表 2.某二叉树共有11个结点,其叶子结点只有2个.则 ...
字节跳动2020届秋招笔试题
字节跳动2020届秋招第一批笔试题(2019.8.11) 文章目录字节跳动2020届秋招第一批笔试题(`2019.8.11`) 第一题[编程题25分]: 闹钟叫醒去上课第二题[编程题25分]: 秘 ...
嵌入式软件工程师秋招笔试题
某半导体公司的笔试题,当时花在C语言上的时间太少,答得很不好,现在有时间就分析一下错题吧. 1.存储一个32位数0x12345678到0x1000H-0x1003H四个字节单元中,若以小端模式存储,则 ...

2018腾讯秋招笔试题

1. 翻转数列

解题思路：

AC代码：

2. 纸牌游戏

解题思路：

AC代码：

3.贪吃的小Q

解题思路：

AC代码：

4.小Q的歌单

解题思路：

AC代码：

5.安排机器

6.画家小Q

解题思路：

AC代码：

2018腾讯秋招笔试题相关推荐

最新文章

热门文章