腾讯笔试题

填空题：

1.

#include <stdio.h>#pragma pack(1)struct A{int i;int j;char c; short k;};struct B{int i;char c;int j;short k;};#pragma pack()struct AA{int i;int j;char c;short k;};struct BB{int i;char c;int j;short k;};int main(){println("%lu:%lu:%lu:%lu:\n",sizeof(A),sizeof(B),sizeof(AA),sizeof(BB)):return 0;}

输出结果：

2.

输入参数a为999，则函数返回结果：

int func(a){      int  ind =0;      while(a)       {         countx++;          a = a&(a-1);}      return ind;}

1.回文字符串

所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的。比如：“aba”，“c”。

对于一个字符串，可以通过删除某些字符而变成回文字符串，如：“cabebaf”，删除“c”“e”“f”后剩下的字符“abba”就是回文字符串。要求：给定任意一个字符串，字符串最大长度1000，计算出最长的回文字符串长度。如：“cabebdf”回文串包括“c”“aba”“abba”等，最长回文字符串“abba”长度为4。

输入：字符串

输出：最长会问字符串长度

示例：

输入：cabebdf

输出：4

2.蛇形矩阵

蛇形矩阵：作为一种常用的数学数列，是由1开始的自然数一次排列。。。

如下实例

n=3的蛇形矩阵

1 2 3

8 9 4

7 6 5

n=6的蛇形矩阵

1    2   3   4   5    6

20 21 22 23 24  7

19 32 33 34 25  8

18 31 36 35 26  9

17 30 29 28 27 10

16 15 14 13 12 11

此题要求输入蛇形矩阵宽度N，输出整个蛇形矩阵结果，注意输出格式要求按照矩阵从上至下的依次按行输出，每行中间无需换行输出。

样本输入：3

样本输出：1 2 3 8 9 4 7 6 5

 欢迎各位大神贴代码！