cc++面试-----17道经典编程题目分析

以下是C/C++面试题目，共计17个题目，其中涵盖了c的各种基础语法和算法，

以函数接口设计和算法设计为主。这17个题目在C/C++面试方面已经流行了多
年，大家需要抽时间掌握好，每一个题目后面附有参考答案，希望读者能够抽
时间做完题目后在看参考答案，每一个题目至少做两边，设计出两种解决问题
的算法。

1、比较字符串，输出它们第一个不同字母的位置，大小写不敏感
2、判断一个数是不是回文数，数字 1234321。
3、比较两字符串长短，并返回结果。
4、给一个字符串，编程取其中一个特定的字符并输出。
5、是比较两个英文字符串的不相同的字符的位置（忽略字母大小写）
6、主函数调用一函数
如：检索出字符串中出现次数最多的那个字符，不考虑大小写，然后返回该字符。
7、查找字符串中出现次数最多的字符，并返回该字符，只考虑小写字母，不考虑不同字母出现次数一样多的情况
8、输入一个整数n，计算不大于n的数中和7相关的数的个数，包括能被7整出的数和含有字符7的数。
9、输入一个整数将每一位上的奇数放在一个新整数中，高位放在高位，地位在低位。
10、输入一串数，将其最小的放在第一位，次小的放在最后一位，再小的放在第二位，再再小的放在倒数第二位，以此类推。
11、写一个函数，传入参数为应付钱数。返回值为买家最少付出的钱的张数int get MoneyNum(int iInputMoney)例如：买家应付351元，最少张数为5.备注：可支付的钱币只有100、50、10、5、1不考虑2、20以及小数部分。
12、设有几个人围坐在一圈并按顺时针方向从1到几编号，从第S个人开始进行1到m的报数。报数到第M个人，此人出圈。再从他的下一个人重新开始1到M的报数，如此进行下一直到所有人都出圈为止，输出报数顺序。（其中该题目为选做题）
13、对姓氏进行排名
Char str[ ]=”zhang wang li zhao”
Char str_ new[ ]=”li wang zhang zhao”
接口：
14、将一组整数中为奇数的数提取出来，高低位顺序不变。如：8 3 7 9 5 2 1 4-----》3 7 5 1
15、一组2n+1个元素的正整形数组，按升序排序，然后将小于中间数值的成员替换为中间的值。（貌似还有：“位置不变”，不过实在不理解其含义，看了例子就不用关心它的意思了），例如：1,2,3,4,5，输出为：3,3,3,4,5，原型：int fun(int arry[],int n,char*output){return 0;}
16、输入一个四位的十进