40个经典C++ 程序

### C++经典程序知识点解析 #### 知识点一：组合数学与循环结构的应用——程序1 **背景介绍** 在程序1中，我们探讨了一个基本的组合问题：使用数字1、2、3、4能够组成的互不相同的无重复数字的三位数有多少个，以及具体的数字有哪些。 **程序设计思路** 1. **程序分析**：为了实现这个功能，我们可以使用三重循环分别代表百位、十位和个位上的数字。循环变量i、j、k分别代表百位、十位和个位上的数字。 2. **去重处理**：在循环内部通过条件判断语句`if(i != k && i != j && j != k)`来确保每一位上的数字都不相同。 **代码解读** ```cpp main() { int i, j, k; printf("\n"); for (i = 1; i < 5; i++) { for (j = 1; j < 5; j++) { for (k = 1; k < 5; k++) { if (i != k && i != j && j != k) { /* 确保i、j、k三位互不相同 */ printf("%d%d%d\n", i, j, k); /* 输出组成的三位数 */ } } } } } ``` **扩展知识点** - **组合数学**：理解如何计算不同元素的组合数量。 - **循环结构**：掌握多重循环的应用技巧。 - **条件语句**：使用条件语句进行逻辑判断，确保程序按照预期执行。 --- #### 知识点二：条件分支结构与数值范围划分——程序2 **背景介绍** 程序2涉及到一个实际场景的问题：根据企业的利润规模，计算出应发放的奖金总额。这里需要根据不同的利润区间应用不同的计算规则。 **程序设计思路** 1. **程序分析**：首先需要确定不同的利润区间，并针对每个区间定义相应的奖金计算方法。 2. **奖金计算**：通过一系列的条件分支结构（if-else）来实现奖金的计算。 **代码解读** ```cpp main() { long int i; int bonus1, bonus2, bonus4, bonus6, bonus10, bonus; scanf("%ld", &i); bonus1 = 100000 * 0.1; bonus2 = bonus1 + 100000 * 0.75; bonus4 = bonus2 + 200000 * 0.5; bonus6 = bonus4 + 200000 * 0.3; bonus10 = bonus6 + 400000 * 0.15; if (i <= 100000) { bonus = i * 0.1; } else if (i <= 200000) { bonus = bonus1 + (i - 100000) * 0.075; } else if (i <= 400000) { bonus = bonus2 + (i - 200000) * 0.05; } else if (i <= 600000) { bonus = bonus4 + (i - 400000) * 0.03; } else if (i <= 1000000) { bonus = bonus6 + (i - 600000) * 0.015; } else { bonus = bonus10 + (i - 1000000) * 0.01; } printf("bonus=%d", bonus); } ``` **扩展知识点** - **条件分支结构**：深入理解if-else语句的应用。 - **数值范围划分**：如何合理地划分数值区间并应用不同的计算规则。 - **数据类型选择**：了解何时使用长整型(long int)以避免溢出问题。 --- #### 知识点三：数学运算与循环结构结合——程序3 **背景介绍** 程序3提出了一种有趣的数学问题：寻找一个整数，当它加上100之后是一个完全平方数，再加上168之后还是一个完全平方数。 **程序设计思路** 1. **程序分析**：通过循环遍历可能的整数范围，在每一步中计算加100和加268之后的结果是否为完全平方数。 2. **平方数检测**：使用平方根函数`sqrt()`来检查一个数是否为完全平方数。 **代码解读** ```cpp #include <math.h> main() { long int i, x, y; for (i = 1; i < 100000; i++) { x = sqrt(i + 100); y = sqrt(i + 268); if (x * x == i + 100 && y * y == i + 268) { printf("%ld\n", i); } } } ``` **扩展知识点** - **数学函数的应用**：了解`sqrt()`等数学函数的用法。 - **完全平方数的判定**：掌握检测一个数是否为完全平方数的方法。 - **循环结构的优化**：提高循环效率的方法，例如使用步进值。 --- #### 知识点四：日期计算与条件判断——程序4 **背景介绍** 程序4要求根据用户输入的年月日信息，计算出该日期是当年的第几天。这涉及到闰年的处理。 **程序设计思路** 1. **程序分析**：通过使用switch-case语句来计算不同月份的累计天数，并考虑是否为闰年。 2. **闰年处理**：当输入的月份大于3月时，需要额外增加一天来考虑闰年的情况。 **代码解读** ```cpp main() { int day, month, year, sum, leap; printf("\nplease input year, month, day\n"); scanf("%d %d %d", &year, &month, &day); switch (month) { case 1: sum = 0; break; case 2: sum = 31; break; case 3: sum = 59; break; case 4: sum = 90; break; // ... 其他月份的累加天数 ... } // 闰年处理 if (year % 4 == 0 && (year % 100 != 0 || year % 400 == 0)) { leap = 1; /* 闰年 */ } else { leap = 0; /* 非闰年 */ } sum += day; if (leap && month > 2) { sum++; /* 闰年且月份大于2月时，加一天 */ } printf("这是今年的第%d天\n", sum); } ``` **扩展知识点** - **日期计算**：了解如何计算两个日期之间的天数差。 - **闰年判断**：掌握闰年的判断方法。 - **switch-case语句**：深入理解switch-case语句的用法及其在复杂条件下的应用。