《阿哈!算法》2-1解密QQ号——队列

这篇博客通过一个有趣的解密QQ号的问题,介绍了队列的基本概念和操作。小哈给小哼的加密数字需要按照特定规则解密,这个过程恰好展示了队列的先进先出(FIFO)原则。博客详细讲解了如何使用C语言的数组来解释队列的本质,并通过结构体封装队列的元素,实现队列的出队和入队操作。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

新学期开始了,小哈是小哼的新同桌(小哈是个小美女哦~),小哼向小哈询问QQ号,小哈当然不会直接告诉小哼啦,原因嘛你懂的。所以小哈给了小哼一串加密过的数字,同时小哈也告诉了小哼解密规则。规则是这样的:首先将第1个数删除,紧接着将第2个数放到这串数的末尾,再将第3个数删除并将第4个数再放到这串数的末尾,再将第5个数删除……直到剩下最后一个数,将最后一个数也删除。按照刚才删除的顺序,把这些删除的数连在一起就是小哈的QQ啦。现在你来帮帮小哼吧。小哈给小哼加密过的一串数是“6
3 1 7 5 8 9 2 4”。

 

其实解密的过程就像是将这些数“排队”。每次从最前面拿两个,第1个扔掉,第2个放到尾部。具体过程是这样的:刚开始这串数是“6 3 1 7 5 8 9 2 4”,首先删除6并将3放到这串数的末尾,这串数更新为“1 7 5 8 9 2 4 3”。接下来删除1并将7放到末尾,即更新为“5 8 9 2 4 3 7”。再删除5并将8放到末尾即“9 2 4 3 7 8”,删除9并将2放到末尾即“4 3 7 8 2”,删除4并将3放到末尾即“7 8
2 3”,删除7并将8放到末尾即“2 3 8”,删除2并将3放到末尾即“8 3”,删除8并将3放到末尾即“3”,最后删除3。因此被删除的顺序是“6 1 5 9 4 7 2 8 3”,这就是小哈的QQ号码了,你可以加她试试看^_^。

1.C语言用数组解释队列本质:

  • 引入整型变量head记录队列的队首和tail记录队列的队尾(即最后一位)的下一个位置,队首与队列重合时,队列为空。
  • 在队首删除一个元素的操作:head++。也称为出队。
  • 在队尾增加一个数(假设数时x)操作:q[tail]=x;tail++。也称为入队。
  • 满足先进先出(First In First Out, FIFO)原则。</
### C语言编程题答案及学习资料 以下是关于C语言编程题的答案和相关学习资料的详细内容: #### 1. 题目一:分解质因数 ```c #include <stdio.h> int main() { int i, n; scanf("%d", &n); printf("%d=", n); for (i = 2; i <= n; i++) { while (n != i) { if (n % i == 0) { printf("%d*", i); n = n / i; } else { break; } } } printf("%d", n); return 0; } ``` 上述代码实现了将输入的整数分解为质因数的功能[^1]。用户可以通过修改输入值来测试不同数字的质因数分解。 #### 2. 题目二:计算阶乘 ```c #include <stdio.h> int main() { int i = 0, n = 0, ret = 1; scanf("%d", &n); for (i = 1; i <= n; i++) { ret *= i; } printf("%d\n", ret); return 0; } ``` 此代码用于计算并输出给定整数 `n` 的阶乘结果[^2]。 #### 3. 题目三:计算阶乘累加和 ```c #include <stdio.h> int main() { int i = 0, n = 0, ret = 1, sum = 0; scanf("%d", &n); for (i = 1; i <= n; i++) { ret *= i; sum += ret; } printf("%d\n", sum); return 0; } ``` 该程序可以计算从 `1!` 到 `n!` 的所有阶乘之和。 #### 4. 题目四:在有序数组中查找指定数字 以下是一个简单的二分查找算法实现,用于在一个升序排列的数组中查找特定数字: ```c #include <stdio.h> int binarySearch(int arr[], int left, int right, int target) { while (left <= right) { int mid = left + (right - left) / 2; if (arr[mid] == target) { return mid; } else if (arr[mid] < target) { left = mid + 1; } else { right = mid - 1; } } return -1; } int main() { int arr[] = {1, 3, 5, 7, 9, 11}; int n = sizeof(arr) / sizeof(arr[0]); int target; scanf("%d", &target); int result = binarySearch(arr, 0, n - 1, target); if (result == -1) { printf("Element not found\n"); } else { printf("Element found at index %d\n", result); } return 0; } ``` 这段代码通过二分查找法快速定位目标值的位置。 #### 5. 关于变量声明与定义的区别 在C语言中,变量的声明仅告知编译器变量的存在及其类型,而不会分配内存;而变量的定义不仅声明了变量,还会为其分配实际的存储空间。例如: ```c extern int x; // 声明 int x = 10; // 定义 ``` 函数的声明与定义也遵循类似的规则[^3]。 --- ### 学习资料推荐 1. **《C程序设计语言》**(The C Programming Language)——由Dennis M. Ritchie和Brian W. Kernighan编写,是学习C语言的经典教材。 2. **在线资源**:如菜鸟教程、优快云博客等网站提供了丰富的C语言学习资料和实例代码。 3. **LeetCode/Codeforces**:这些平台包含大量C语言相关的编程练习题,适合初学者和进阶学习者。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值