1、一个射击运动员打靶,靶一共有十环,连开十枪打中90环的可能性有多少种?用递归方式实现。
2、八皇后问题
3、有两个32位的无符号整型变量,请写出他们平均值的表达式。
一种情况,不考虑四舍五入:
二种情况,考虑四舍五入:(提示注意两个数相加可能溢出导致内存无法表示)
4、请写出蚊香数组。如N=3
输出:
1 2 3
8 9 4
7 6 5
5、请写一函数计算字符串中1的个数,int GetCount(char *pBuffer, int nbufferSize),如char str[8]="ABC";1000001,1000010,1000011的个数为2+2+3=7;
(1)不要求运行速度,只考虑程序可读性。
(2)某项目中,由于确定该函数被多处调用,导致影响性能。请进行最大能力优化速度。
6、合并两个已经按照整型数从小到大排好序的链表,合并后链表同样是排好序的。
7、printf函数实现原理是什么?