简单c语言练习题第一期

分享一些练习题和大致解题思路（C语言）

分享的题基本都是各大网站，或者丛书中出的比较优秀的题，或者是博主看到的写过的一些题，由于博主也是一位刚入门的萌新，水平有限，现在不会出什么非常难的题，但是对于初入c语言的学员应该会有些帮助，好的现在开始（答案会放在另一个分组中，但是答案会是博主自己手打的，可能会有错误或者更优解也非常欢迎探讨交流一番）

---

题目开始

1. 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都是按照从上到下递增的顺序排序，请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数，时间复杂度 o(row+col)
   数组样例：
   int arr[4][4]={
   1,2, 8, 9,
   2,4, 9,12,
   4,7,10,13,
   6,8,11,15}

2. 要求写一个函数，将字符串中的空格替换为%20.样例"abc defgx yz"转换为"abc%20defgx%20yz"

3. 编写函数，求第n个斐波那契数列的值（非递归）

4. 写一个函数求，求unsigned int 型变量x在内存中二进制1的个数

---

解题思路

1. 这是一个从左到右从上到下都在逐渐增大的有序数组，那么如果想找到一个数例如n=7，那么可以从右上角来判断，n小于第四列第一行，则去找第三列第一行，还小于，那再看第二列第一行，大于了，找第二列第二行，还大，第二列第三行，可以找到了，输出行列的坐标，如果全找了一遍没找到，那是不是就到了第一列第四行，若此时还不是要找的n，则退出函数。

2. 这道题还是有一点点复杂的，博主就手写的了一份，字不好看，将就一下
   

3. 斐波那契数列就是一串一直前后加的数字
   例如
   1 1 2 3 5 8 13 21 34 55 …
   不许使用递归，那就是循环了，当循环次数小于2时，输出1，否则定义三个变量

    int str1;    //举例  5 = 2 + 3
    int str2;
    int str3;
    str3=str1+str2;
    str1=str2;
    str2=str3;  

4. 可以使用位运算来得出二进制1的个数
   计算机存储的大小是32位的，所以可以

   for(int i=0;i<32;i++)
   {
   	if(x % 2 == 1) //判定最后一位是不是1，是的话可以使count++
   	x=x>>1; //意思就是例如 1011 0111 变成 0101 1011 就是向右移一位
   }         //移动32次就可以判断出其中1的个数
   

或者还可以使用

    x = x & (x-1);  //执行几次就有几个1

该公式可以判断x中1的个数

---

博主希望做题时可以先看看题，能不能自己先写出来，然后再看这些题的解题思路，对比一下，更能增强语言能力，当然看解题思路写出来也很不错，如果还是写不出来，则去翻翻博主的帖子，应该会发每一次的解题答案。本着有题一起写的理念，一起成长吧。