2016年9月11日 腾讯校招在线笔试

主要是像记录一下两道编程笔试题。
其中第一题是有关质数的：
对输入的数，当两个质数之和等于该数的时候，输出这样的组合数目。比如给出的输入样例10，输出2(表示有两组这样的组合：5+5，3+7)
在编程的时候，思路是先一个对数据进行质数验证的函数：int zhishu_verify(int num)。
然后逐个对满足和为输入数的组合进行是否均为质数的验证，如果均满足的话那就对计数器加1。

#include<stdio.h>#include<iostream>int zhishu(int input){    int jj;    for(jj = 2;jj<(input / 2) + 1;jj++)    {        if(0 == input % jj)        {            return 1;//////fanhui 1 biaoshi bushi zhishu        }    }    return 0;}void main(void){    int num;    int flg1;    int flg2;    int ii;    int result = 0;    scanf("%d",&num);    for(ii = 2;ii<(num / 2) + 1;ii++ )    {        flg1 = zhishu(ii);        flg2 = zhishu(num - ii);        if((flg1 == 0) && (flg2 == 0))/////biaoshi liangge doushi zhishu        {            result = result + 1;        }    }    printf("%d\n",result);    system("pause");}

第二个题目是什么geohash编码的一部分，就是限定区间[-90,90]，然后对数据进行类似于二分法的编码，但是精度为6（我的理解就是只取编码的前6位），比如输入样例80
step1：划分[-90 0]，[0 90]，属于右端，打印1；
step2：划分[0 45]和[45 90]，属于右端，打印1；
step3：划分[45 67]和[67 90]，属于右端，打印1；
step4：划分[67 78]和[78 90]，属于右端，打印1；
step5：划分[78 84]和[84 90]，属于左端，打印0；
step6：划分[78 81]和[81 84]，属于左端，打印0；
这个整个的思路就是一个二分的过程，所以可以借鉴二分的程序，采用递归的方式。加入6位精度的限制，在递归的开始进行判断。

#include<stdio.h>#include<iostream>int binary(int* a,int low,int high,int cnt){    if(cnt == 0)    {        return -1;    }    int mid = (high + low) / 2;    if(*a >= mid)    {        printf("%d",1);        low = mid;        cnt = cnt - 1;        binary(a,low,high,cnt);    }    else    {        printf("%d",0);        high = mid;        cnt = cnt - 1;        binary(a,low,high,cnt);    }    return 0;}void main(void){    int num;    scanf("%d",&num);    int high = 90;    int low = -90;    int cnt = 6;    binary(&num,low,high,cnt);    printf("\n");    system("pause");}

两个程序如果有不正确的地方，请大家指正！