1. C语言编程实战:五个经典算法问题解析
作为一名长期从事C语言教学和开发的工程师,我经常遇到学生在基础算法问题上卡壳。今天我想分享五个典型的编程练习题,这些题目来自哈工大C语言课程,涵盖了二进制转换、数字处理、循环计算等核心编程概念。这些题目看似简单,但想要写出健壮、高效的代码,需要掌握不少技巧。
需要模型API调用? 免费领10W Token,多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 十进制转二进制的高效实现
2.1 问题分析与算法设计
题目要求将0~32767范围内的十进制数转换为16位二进制表示,并且每4位输出一个空格。这个需求在实际嵌入式开发中很常见,比如配置寄存器时经常需要这样的格式显示。
核心算法是经典的"除2取余法":
- 用输入的数不断除以2,记录余数
- 将余数存入数组
- 最后倒序输出数组内容
但有几个关键点需要注意:
- 必须处理0的特殊情况
- 要保证输出总是16位,不足补0
- 每4位需要插入空格
2.2 完整代码实现与注释
c复制#include <stdio.h>
int main() {
int n, a[16] = {0}, i = 0;
printf("请输入一个十进制数(0~32767):\n");
scanf("%d", &n);
// 处理0的特殊情况
if (n == 0) {
printf("0000 0000 0000 0000");
return 0;
}
// 转换为二进制
while (n > 0) {
a[i] = n % 2;
n = n / 2;
i++;
}
// 倒序输出,保证16位宽度
for (int j = 15; j >= 0; j--) {
printf("%d", a[j]);
// 每4位输出空格,但不包括最后一位
if (j % 4 == 0 && j != 0) {
printf(" ");
}
}
return 0;
}
2.3 关键技巧与注意事项
- *数组初始化
