- 博客(4)
- 收藏
- 关注
RSS订阅原创 常见的字符串，指针笔试题
题目1：写一个C程序对字符串进行压缩，例如 abbcccaaaa 经过压缩后变成 a1b2c3a4用指针指向字符串数组首地址，对指针所指值进行计数，直到指针所指内容与上一次所指内容不同，打印出字符内容与字符个数。指针继续指向下一个数组元素，重复上述操作。代码实现：#include <stdio.h>int main(){ char str[16] = "abbcccaaa...
2019-10-28 11:30:21
295
原创 1000瓶药水中只有1瓶有毒性，几只小白鼠能够找出有毒的药水
问题引入：假设现在有500瓶药水和若干小白鼠，500瓶药水中只有一瓶有毒性，小白鼠喝完有毒的药水会在24小时内死亡。问：至少需要多少只小白鼠才能在24小时之内查出那瓶有毒的药水？采用二进制转换小白鼠和药水的状态可以分成：喝、没喝 这两种状态，因此我们可以想到采用二进制编码格式对药水进行编码，对小白鼠按10进制从0开始编号，让编号与药水编码上值为1的位相同的小白鼠喝药水，编号与药水编码上值为...
2019-09-24 12:37:42
2572
1
原创 用指针实现字符串反转
只需要定义两个char类型的指针p1、p2，一个指向字符串起始地址，一个指向最后一个字符地址，交换它们的值。接下来指针p1指向第二个字符地址，指针p2指向倒数第二个字符地址，交换它们的值。依此类推，交换第三个字符和倒数第三个字符 … 直至指针p2地址的值小于或者与p1相同。代码实现如下：#include <stdio.h>int main(){ char data[5] ...
2019-09-23 22:46:08
4921
2
原创 冒泡排序法（C语言实现）
冒泡排序是最简单的排序方法，它的计算次数多，不是最快的，但它是最基本的排序方法。它的原理是: 假设有一个整型数组：2,4,9,1,6,3,5,8,10,7； 要求把它们按从小到大的顺序依此排列。它的实现代码如下：第一轮比较：从数组第一个元素到数组最后一个元素，相邻的两个元素的值进行比较，数组下标小的数的值大于数组下标大的元素的值时，便交换它们的值。如此下来，最大的值便被放到数组最后一个元素上。...
2019-09-23 11:33:33
6022
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人