【C语言经典例题】——程序员必须会的经典基础例题（三）

关于C语言的一些基础经典题目放在专栏：[C语言刷题]

小菜坤日常上传gitee代码：https://gitee.com/qi-dunyan

❤❤❤

个人简介：双一流非科班的一名小白，期待与各位大佬一起努力！

推荐网站：cplusplus.com

目录

• 1、杨辉三角
• 2、有序序列合并
• 3、有序序列插入一个数
• 4、调整奇数偶数顺序
• 5、修改数字—偶数改为0，奇数改为1
• 6、猜名次
• 7、猜凶手
• 8、字符串逆序单词并打印
• 9、字符串左旋
• 10、判断字符串旋转结果

  1、杨辉三角

  首先我们要知道什么是杨辉三角，如下：

  

  思路：

  我们可以看到，三角的两边都是1，并且从第二行（从0开始算）开始，两边之间的数字，都是上一行的两位数字之和，比如第三行的数字3，等于上一行的1+2，等等。如此，把它看成一个二维数组，便可直接入手

  #include
  //     1
  //    1 1
  //   1 2 1
  //  1 3 3 1
  // 1 4 6 4 1
  int main()
  {
  	int arr[10][10] = { 0 };
  	int i = 0;
  	int j = 0;
  	int n = 0;
  	scanf("%d", &n);
  	for (i = 0; i 0)
  				arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
  		}
  	}
  	//打印空格
  	for (i = 0; i  
  方法二：分别存放在两个数组里，然后进行比较，将数据小的元素输出，然后下标++，但是需要考虑到两种特殊情况，就是一个数组已经输出完了，另一个还没输出完，完整实现代码如下：
   
  #include
  int main()
  {
  	int n = 0;
  	int m = 0;
  	int arr1[1000];
  	int arr2[1000];
  	int i = 0;
  	int j = 0;
  	scanf("%d %d", &n, &m);
  	for (i = 0; i = arr2[j])
  		{
  			printf("%d ", arr2[j]);
  			j++;//++继续比较
  		}
  	}
  	//当i==n时，说明arr1已经输出完了，直接把剩下的arr2输出即可
  	if (i == n)
  	{
  		for (; j  
  两种方法都可以实现，方法一思路简单，直接粗暴的解决，方法二的时间复杂度要低于方法一，因此，假如考虑到时间复杂度的情况下，方法二优先。
   
  3、有序序列插入一个数
   
   
   
  题目：有一个有序数字序列，从小到大排序，将一个新输入的数插入到序列中，保证插入新数后，序列仍然是升序。
  输入描述：
  第一行输入一个整数(0≤N≤50)。
  第二行输入N个升序排列的整数，输入用空格分隔的N个整数。
  第三行输入想要进行插入的一个整数。
  输出描述：
  输出为一行，N+1个有序排列的整数。
   
   
  思路：最简单的思路就是与上面相同，将插入的数放在同一个数组，然后直接qsort或者冒泡排序，简单粗暴。这里我采用了qsort（不会的或者已经遗忘的老铁可以去前面的文章复习一下）
   
  #include
  #include
  //比较
  int cmp(const void* e1, const void* e2) {
      return *(int*)e1 - *(int*)e2;
  }
  //打印
  void print(int* arr, int N) {
      int i = 0;
      for (i = 0; i 
          printf("%d ", arr[i]);
      }
  }
  int main() 
  {
      int arr[50] = { 0 };
      int N = 0;
      int i = 0;
      scanf("%d", &N);
      for (i = 0; i