腾讯2017秋招笔试编程题
2017-07-09 10:20
344 查看
假定一种编码的编码范围是a ~ y的25个字母,从1位到4位的编码,如果我们把该编码按字典序排序,形成一个数组如下: a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yyyw, yyyx, yyyy 其中a的Index为0,aa的Index为1,aaa的Index为2,以此类推。 编写一个函数,输入是任意一个编码,输出这个编码对应的Index.
1)计算出相邻2个同位数编码之间的距离,保存于base[4]中:
base[4] = 1, 即aaaa与aaab之间相隔;base[3] = base[4]*25+1,即aaa与aab之间相隔;base[2] = 25*base[3] + 1,即aa与ab之间相隔;base[1] = 25*base[2]+1,即a与b之间相隔
给定一个字符编码,从高位向低位扫描。对第i位找出相同位数的,且前面i-1位相同,且第i位是a的编码之间的距离
例如baca:
第一步:找出b的位置,即与a之间的距离d1=(‘b’-‘a’)*base[1] + 1
第二步:找出ba的位置,即与ba之间的距离d2 = (‘a’-‘a’)*base[2] + 1
第三步:找出bac的位置,即与baa之间的距离d3 = (‘c’-‘a’)*base[3] + 1
第四步:找出baca的位置,即与baca之间的距离d4 = (‘a’-‘a’)*base[4] + 1
即baca的Index = d1+d2+d3+d4-1
[编程题] 游戏任务标记
游戏里面有很多各式各样的任务,其中有一种任务玩家只能做一次,这类任务一共有1024个,任务ID范围[1,1024]。请用32个unsigned int类型来记录着1024个任务是否已经完成。初始状态都是未完成。 输入两个参数,都是任务ID,需要设置第一个ID的任务为已经完成;并检查第二个ID的任务是否已经完成。 输出一个参数,如果第二个ID的任务已经完成输出1,如果未完成输出0。如果第一或第二个ID不在[1,1024]范围,则输出-1。
[编程题] 素数对
给定一个正整数,编写程序计算有多少对质数的和等于输入的这个正整数,并输出结果。输入值小于1000。
如,输入为10, 程序应该输出结果为2。(共有两对质数的和为10,分别为(5,5),(3,7))
输入描述: 输入一个待编码的字符串,字符串长度小于等于100. 输出描述: 输出这个编码的index
1)计算出相邻2个同位数编码之间的距离,保存于base[4]中:
base[4] = 1, 即aaaa与aaab之间相隔;base[3] = base[4]*25+1,即aaa与aab之间相隔;base[2] = 25*base[3] + 1,即aa与ab之间相隔;base[1] = 25*base[2]+1,即a与b之间相隔
给定一个字符编码,从高位向低位扫描。对第i位找出相同位数的,且前面i-1位相同,且第i位是a的编码之间的距离
例如baca:
第一步:找出b的位置,即与a之间的距离d1=(‘b’-‘a’)*base[1] + 1
第二步:找出ba的位置,即与ba之间的距离d2 = (‘a’-‘a’)*base[2] + 1
第三步:找出bac的位置,即与baa之间的距离d3 = (‘c’-‘a’)*base[3] + 1
第四步:找出baca的位置,即与baca之间的距离d4 = (‘a’-‘a’)*base[4] + 1
即baca的Index = d1+d2+d3+d4-1
#include<stdio.h> #include<string.h> #include<assert.h> int encode(char *source, int len) { assert(len > 0); int base[4]; base[3] = 1; for (int i = 2; i >= 0; i--) { base[i] = base[i + 1] * 25 + 1; } int code = 0; for (int j = 0; j < len - 1; j++) { code += ((source[j] - 'a')*base[j] + 1); } return code - 1; } int main() { char source[100] = { 0 }; int i = 0; while (1) { source[i] = getchar(); if (source[i] == ' ' || source[i] == '\n') break; i++; } int index = encode(source, strlen(source)); printf("%d", index); system("pause"); return 0; }
[编程题] 游戏任务标记
游戏里面有很多各式各样的任务,其中有一种任务玩家只能做一次,这类任务一共有1024个,任务ID范围[1,1024]。请用32个unsigned int类型来记录着1024个任务是否已经完成。初始状态都是未完成。 输入两个参数,都是任务ID,需要设置第一个ID的任务为已经完成;并检查第二个ID的任务是否已经完成。 输出一个参数,如果第二个ID的任务已经完成输出1,如果未完成输出0。如果第一或第二个ID不在[1,1024]范围,则输出-1。
输入描述: 输入包括一行,两个整数表示人物ID. 输出描述: 输出是否完成 输入例子: 1024 1024 出例子: 1
#include<stdio.h> #include<assert.h> static unsigned int jobs[32] = { 0 }; int Isdo(int id1, int id2) { if (id1 > 1024 || id1 < 0 || id2 > 1024 || id2 < 0) { return -1; } jobs[(id1-1) / 32] |= (1 << ((id1-1)%32)); if (jobs[(id2-1) / 32] & (1 << ((id2-1)%32))) return 1; else return 0; } int main() { int id1; int id2; scanf("%d %d", &id1, &id2); int result = Isdo(id1, id2); printf("%d", result); system("pause"); return 0; }
[编程题] 素数对
给定一个正整数,编写程序计算有多少对质数的和等于输入的这个正整数,并输出结果。输入值小于1000。
如,输入为10, 程序应该输出结果为2。(共有两对质数的和为10,分别为(5,5),(3,7))
输入描述: 输入包括一个整数n,(3 ≤ n < 1000) 输出描述: 输出对数 输入例子: 10 输出例子: 2
#include<math.h> #include<stdio.h> #include<assert.h> bool IsPrimeNumber(int num) { if (num == 2) return true; if (num < 2 || num % 2 == 0) return false; for (int i = 3; i <= sqrt((float)num); i+=2) { if (num %i == 0) return false; } return true; } int getNpsum(int num) { assert(num >= 1 && num <= 1000); int sum = 0; if (IsPrimeNumber(num - 2)) sum++; for (int i = 3; i <= (num / 2); i+=2) { if (IsPrimeNumber(i) && IsPrimeNumber(num - i)) sum++; } return sum; } int main() { int num; scanf("%d", &num); int count = getNpsum(num); printf("%d", count); system("pause"); return 0; }
相关文章推荐
- 腾讯2017秋招笔试编程题(四)----geohash编码
- 腾讯2017秋招笔试编程题
- 腾讯2017秋招笔试编程题(一)
- 腾讯2017秋招笔试[编程题] geohash编码
- 腾讯2017秋招笔试编程题--geohash编码
- 2017校园招聘腾讯笔试题 在线编程题
- 腾讯2017暑假实习生招聘笔试编程题
- [笔试练习]腾讯2017暑期实习生编程题
- 腾讯2017秋招笔试编程题
- 腾讯2017暑假实习生招聘笔试编程题(2)
- 腾讯2017秋招笔试编程题(三)---素数对
- 牛客网解题-2017腾讯秋招笔试编程题练习卷
- 腾讯2017秋招笔试编程题
- 2017腾讯校招笔试编程题-拼凑零钱
- 腾讯2017秋招笔试编程题:编码 [python]
- 腾讯2017秋招笔试编程题之素数
- 腾讯2017秋招笔试编程题:素数对 [python]
- 腾讯2017秋招笔试编程题
- 腾讯2017秋招笔试编程题--编码
- 腾讯2017秋招笔试编程题:游戏任务标记 [python]