2018年08月_不吃玉米尖尖

原创【C语言】写冒泡排序可以排序多个字符串

这道题是冒泡排序的简单延伸，代码如下： #define _CRT_SECURE_NO_WARNINGS 1#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>#include<stdlib.h>#include<math.h>void bubble_sort(char **a, int sz){...

2018-08-19 16:53:52 664

原创【C语言】main函数参数解析及简易计算器的实现。

具体题目：使用main函数的参数，实现一个整数计算器，程序可以接受三个参数，第一个参数“-a”选项执行加法，“-s”选项执行减法，“-m”选项执行乘法，“-d”选项执行除法，后面两个参数为操作数。例如：命令行参数输入：test.exe -a 1 2 执行1+2输出3 这道题主要用到的是main函数的参数这部分内容。main函数既然是参数应该也是存在参数的...

2018-08-12 15:11:39 840

原创【C语言】喝汽水，1瓶汽水1元，2个空瓶可以换一瓶汽水，给20元，可以喝多少汽水。编程实现。

这是一个公司的面试题中的益智题。用数学算的话我们很容易就知道可以喝 2n-1 瓶，但是这道题要编程实现。其实也不难。一开始 1 元钱可以喝 1 瓶汽水。那么我们用 total 记录喝的瓶数，用 empty 记录空瓶子数。我们一开始有 20 元。那么 total = money = 20 ，empty = money =20 。接下来，两个空瓶子可以换一瓶汽水。那么此时 total = emp...

2018-08-10 15:55:53 3572 1

原创【C语言】一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。找出这两个数字，编程实现。

一看到这道题，我想到了之前学习过的异或。我们知道两个相同的数字异或的结果是 0，因为在计算机中，异或运算是按照二进制位来运算的，相同为 0 ，相异为 1 。任何数与 0 异或都等于它自己。既然我们要找出来一组数中不同的两个数字，也可以采用这种方法。但是这次不是直接异或，而是要分组。将数组的数据分成两组，把这两个不一样的数分到两个组里，这样最后的异或结果就是这两个数了。那么具体怎么做呢？第...

2018-08-09 15:27:23 876

原创【C语言】编写一个函数reverse_string(char * string)（递归实现）实现：将参数字符串中的字符反向排列。要求：不能使用C函数库中的字符串操作函数。

这道题要求逆序字符串，写一个递归函数实现这个功能并且不能使用库函数。那么可以这样考虑例如：“abcdefg” ，既然要递归实现，那么可以先逆序 a 和 g ，变成 “gbcdefa” ，然后再逐层递归。那么对于交换首字符和最后一个字符，我们依然可以用指针 str 来表示，要知道最后一个字符，就得知道字符串长度，字符串长度-1就是我们想要的最后一个字符的数组下标。但是题目不允许用库函数，所...

2018-08-06 15:34:15 783 2

原创【C语言】写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和，例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19

这道题依然是要用到函数递归，之前写过一个类似的题，是要按顺序打印一个整数的每一位，这道题可以说是那个题目的变形。感兴趣的可以先看一下这篇文章。https://blog.csdn.net/Miss_Monster/article/details/81135344那么这道题是要将一个整数的每一位相加。我们考虑两种情况：①如果这个数 n < 9，代表它是个位数，那么它的每一位之和就是它本...

2018-08-03 17:13:40 977

原创【C语言】递归和非递归分别实现求第n个斐波那契数

在写代码之前我们需要知道菲波那切数列是什么？它其实是这样的数列：1 1 2 3 5 8 13 21 44 65 109 ..........也就是说，它的前两项是1，后面的每一项都是它前两项数列之和。那么要实现这个代码其实有两种方法，一种是递归，一种是常规写法。我们先介绍一下常规写法，找到了它的规律，那么我们可以将整个数列前两项定义为a=1，b=1，定义第三项c=a+b。然后定义n=0，就是你...

2018-08-02 20:26:34 602

原创【C语言】模拟实现 strlen 函数写一个 my_strlen 函数的常规写法与递归写法

我们知道 strlen 函数是求字符串长度的，当一个字符串传给这个函数的时候，他就可以计算出这个字符串的长度。一个字符串的结束标志是 ‘\0’，所以要模拟实现这个函数并不算难。我们只需要创建一个计数器，和一个指针变量，一开始指针变量指向字符串的开始，while循环走起来指针变量向后走，每走一个，指针变量指向的字符串＋1，计数器也＋1，那么当指针变量一直走到最后，加到了‘\0’，就是说这个字...

2018-08-01 10:47:56 770

Miss_Monster的博客