2017届腾讯校园招聘笔试——最后一道编程题

前两天参加了腾讯的校园招聘笔试，题量比较大，选择题30道，没有简单的题目，都要仔细思考，大题四道，两道问答，两道编程，试卷总共时间120min。我是被虐了，反正。

当时对最后一道编程题一看就有思路，不难，但还是写错了，这点腾讯有点坑，试卷没有调试器，都不知道自己写错了还是写对了。下面是我的实现代码，还望各位读者不吝批评指正，毕竟第一次写博客公布代码！肯定有很多不规范处！

输入一个整数，输出等于该整数的质数对。举例：比如输入整数10，则小于10的质数有（2,3,5,7），输出结果为2（5+5，3+7）

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define N 100

void FindPrime(int b[], int NUM,int &len)
{
int k = 0;
int number = 2;
int i;
for (number; number <= NUM; number++)
{ //1号for循环
//static int k = 0;
for (i = 2; i <= (int)sqrt((double)number); i++)
{ //2号for循环
if (number%i == 0)
{
break;
}
}
if (i>(int)sqrt((double)number))
{ //如果2号for循环结束时，if语句从来没执行，那么i的值肯定大于sqrt(number)，所以用这个表达式来判断是否为素数
b[k] = number;
k++;
}
}
len = k;
}

int ResearchNumber(int b[],int NUM,int len)
{
int count = 0;
if (NUM % 2 == 0)
{
for (int i = 0; i < len; i++)
{
if (NUM / 2 == b[i])
{
count++;
}
}
}

for (int j = 0; j < len - 1; j++)
{
for (int k = j + 1; k < len; k++)
{
if (NUM == b[j] + b[k])
{
count++;
}
}
}
return count;

}

void main()
{
int b[N] = { 0 };//存储质数
int NUM;
printf("输入整数：");
scanf_s("%d", &NUM);
int len = 0;
int result = 0;
//找出小于该整数的质数存储在数组b[]中
FindPrime(b,NUM,len);
//找到质数对
result=ResearchNumber(b,NUM,len);

printf("输出小于该整数的质数：");
for (int j = 0; j < len; j++)
{
printf("%d ", b[j]);
}
printf("\n");

printf("输出质数对： %d\n", result);

system("pause");
}

2017届腾讯校园招聘笔试——最后一道编程题相关推荐

腾讯校园招聘笔试 2019-8-17 第五题
自己是真滴菜啊,跟着师兄做校招笔试被虐的体无完肤.在这里记录一下几道题的解法吧. 由于业绩优秀,公司给小Q放了n天的假.身为工作狂的小Q打算在假期中工作.锻炼或者休息.他有一个奇怪的习惯,:不会连续两 ...
腾讯校园招聘笔试 2019-8-17 第四题另一种解法
之前在博客https://blog.csdn.net/hanzhen7541/article/details/99710954中我们讨论了一种单调栈的解法,复杂度是O(nlogn).那么实际上还有一种 ...
腾讯校园招聘笔试 2019-8-17 第四题
小Q在周末的时候和他的小伙伴来到大城市逛街,一条步行街上有很多高楼,共有n座高楼排成一行. 小Q从第一栋一直走到了最后一栋,小Q从来没有看到过这么多高楼,所以他想知道他在每栋楼的位置处能看到多少栋楼呢 ...
腾讯校园招聘笔试 2019-8-17 第三题
小Q在进行一场竞技游戏,这场游戏的胜负关键就在于能够能争夺一条长度为L的河道,即可以看作是[0,L]的一条数轴. 这款竞技游戏当中有n个可以提供视野的道具-真视守卫,第i个真视守卫能够覆盖区间[xi, ...
中国电信IT研发中心 2019校园招聘笔试F卷编程题-2018.09.10
#include <bits/stdc++.h> using namespace std; int arr[26]; int main() {string str;cin >> ...
cvte2019校园招聘提前批嵌入式编程题2
2.要求实现下面函数,自行实现字符串转整数,给定一个字符串表示10进制(大小在int类型范围之内),转换为n进制整数(2<=N<=36),若果转换是被返回"Error" ...
2012腾讯校园招聘笔试成都站回忆版
腾讯的笔试题目比较基础具体的题目记不清除了,设计到的知识点: 1.c语言基础:sizeof,strlen的用法. 2.linux基本命令umask 3.SQL语言 4.数据结构的知识,建立二叉树,顺 ...
[历年IT笔试题]2014腾讯校园招聘笔试试题
腾讯2020校园招聘后台开发面试编程题
腾讯一面的时候,面试官给出了一道题,题目如下,当初由于是第一次面试,比较紧张没做出来,现在回顾总结一下. 题目小Q在周末的时候和他的小伙伴来到大城市逛街,一条步行街上有很多高楼,共有n座高楼排成一行 ...
京东2017校园招聘Android研发工程师编程题（二）:幸运数
小明同学学习了不同的进制之后,拿起了一些数字做起了游戏.小明同学知道,在日常生活中我们最常用的是十进制数,而在计算机中,二进制数也很常用.现在对于一个数字x,小明同学定义出了两个函数f(x)和g(x) ...

2017届腾讯校园招聘笔试——最后一道编程题

2017届腾讯校园招聘笔试——最后一道编程题相关推荐

最新文章

热门文章