1. 算法训练题解：数字操作与模式构建
今天我想分享三个有趣的算法题目及其解法，这些题目涉及数字操作、数学计算和模式构建，非常适合编程初学者练习基础逻辑和循环控制。这些题目虽然看似简单，但能很好地锻炼编程思维。
1.1 题目16：因子和比值计算
这个题目要求我们计算一个数的所有因子之和与该数本身的比值。听起来很简单，但其中包含了一些有趣的数学概念。
核心思路解析：
- 遍历从1到该数字的所有整数
- 判断是否为因子（即能整除该数）
- 累加所有因子
- 计算总和与原数的比值
c复制#include <bits/stdc++.h>
int main() {
int num;
while(scanf("%d",&num)!=EOF) {
int total = 0;
for(int i=1; i<=num; i++) {
if(num%i==0) {
total += i;
}
}
double ans = (double)total/num;
printf("%.2lf\n",ans);
}
}
优化思考：
实际上，我们不需要遍历到num，只需要遍历到sqrt(num)即可。因为因子是成对出现的，这样可以大幅减少计算量：
c复制int total = 1 + num; // 1和num本身一定是因子
for(int i=2; i*i<=num; i++) {
if(num%i==0) {
if(i*i == num) {
total += i; // 完全平方数只加一次
} else {
total += i + num/i; // 加一对因子
}
}
}
注意：当num为1时，需要特殊处理，因为1的因子只有它自己。
1.2 题目17：数字位移与倍数关系
这个题目比较有趣：给定一个倍数T，寻找一个个位数为7的自然数N，使得将N的个位7移到最高位后形成的新数是原数的T倍。
解题关键：
- 只考虑个位为7的数（i += 10）
- 实现将个位7移到最高位的函数
- 检查新数是否是原数的T倍
c复制#include<bits/stdc++.h>
long long left7(long long num) {
long long rest = num / 10;
if (rest == 0) return 7;
long long temp = rest;
int len = 0;
while (temp != 0) {
len++;
temp /= 10;
}
long long power = 1;
for (int i = 0; i < len; i++) {
power *= 10;
}
return 7 * power + rest;
}
int main() {
int T;
while (scanf("%d", &T) != EOF) {
bool found = false;
for (int i = 7; i < 1000000; i += 10) {
int shifted = left7(i);
if (shifted == i * T) {
printf("%d\n", i);
found = true;
break;
}
}
if (!found) printf("No\n");
}
return 0;
}
数学分析：
这个问题实际上是在寻找满足特定条件的循环数。例如，当T=5时，最小的解是142857：
142857 × 5 = 714285
这正是将7从个位移到首位的结果。这类数字在数学上称为循环数，具有有趣的性质。
1.3 题目18：数字三角形构建
这个题目要求用1-9的数字循环构建一个三角形，给定起始数字和三角形行数。
实现思路：
- 使用一个辅助函数处理数字循环（9之后回到1）
- 双重循环控制行和列
- 每行打印相应数量的数字
c复制#include <bits/stdc++.h>
int tenbeone(int num) {
num += 1;
return num == 10 ? 1 : num;
}
int main() {
int num, with;
while(scanf("%d %d", &num, &with) != EOF) {
for(int i=1; i<=with; i++) {
for(int j=1; j<=i; j++) {
if(j!=1) printf(" ");
printf("%d", num);
num = tenbeone(num);
}
printf("\n");
}
}
}
输出示例：
输入5和6，输出：
code复制5
6 7
8 9 1
2 3 4 5
6 7 8 9 1
2 3 4 5 6 7
扩展思考：
这个模式构建问题可以有很多变种，比如：
- 改变数字循环规则
- 构建其他形状（金字塔、菱形等）
- 使用字母代替数字
2. 算法优化与常见问题
2.1 性能优化技巧
在解决这类算法问题时，性能优化很重要：
- 减少不必要的计算：如因子计算只需到sqrt(n)
- 利用数学性质：如题目17中只检查个位为7的数
- 避免重复计算：预先计算并存储可能重复使用的值
2.2 常见错误与调试
- 边界条件处理：如num=1时的因子和
- 整数溢出：在题目17中，大数计算可能溢出，使用long long
- 循环控制错误：特别是在构建模式时，行列关系容易出错
调试技巧：对于复杂循环，可以在关键步骤打印中间变量值，帮助理解程序执行流程。
3. 从算法题到实际应用
虽然这些题目看起来是纯粹的编程练习，但它们背后的思想在实际开发中很有用：
- 因子计算：应用于密码学、数学计算软件
- 数字重组：类似信用卡号验证、数据编码等场景
- 模式构建：在图形界面、报表生成中很常见
我建议在解决这类问题时，不要仅仅满足于通过测试用例，而是多思考：
- 是否有更优的解法？
- 这个算法的时间复杂度是多少？
- 能否处理边界情况和异常输入？
- 这个算法思想可以应用在哪些实际场景中？
通过这样的深度思考，才能真正提升算法能力和编程思维。