腾讯笔试编程题

题目：给定一个整数，编写程序计算有多少对质数的和等于输入的这个正整数，并输出结果，输入值小于1000.

输入示例：10

输出示例：2

10=5+5=3+7

思路：由于1000很小，所以直接用从2到sqrt(n)除的判断方法就好。

#include <stdio.h>
#include <math.h>


int check(int m){ //质数判断函数
for (int i=2;i<=(int)sqrt((double)m);i++)
{
if (m%i==0) return 0;
}
return 1;
}


int main() {
int n,total;
scanf("%d",&n);
total = 0;
for (int i=2;i<=n/2;i++)//对数字进行拆分，一个比n/2小，另一个比n/2大，即i和n-i，所以i只要循环到n/2就行了
{
if (check(i))
if (check(n-i)) total++;
}
printf("%d\n",total);
return 0;
}

geohash编码

这题是一个二分的问题，在左边就输出0，在右边就输出1，直到找了6次为止

#include <stdio.h>


int main() {
int n,h,t;
scanf("%d",&n);
h=-90;t=90; //二分的区间为[-90,90]
for (int i=1;i<=6;i++)
{
if (n<(h+t)/2) {//如果输入的数在左边，那么t变小   t=t-(t-h)/2=t-t/2+h/2=t/2+h/2=(h+t)/2
printf("0");
t = (h+t)/2;
}else {
printf("1");
h = (h+t)/2; //如果输入的数在右边，那么h变大  h=h+(t-h)/2=h+t/2-h/2=t/2+h/2=(h+t)/2
}
}
printf("\n");
}