C++编程题

1. 输出1到100的和

2. 找出1到20内的所有质数

提示：质数是指大于1的自然数，除了1和它本身以外没有任何正因数（除了1和它本身外不能被其他整数整除）。换句话说，质数是只有两个正因数的数，这两个因数就是1和它自己。

3. 打印乘法口诀表

4.水仙花数

• 水仙花数：指一个 n 位数（n≥3），它的每个位上的数字的 n 次幂之和等于它本身。例如，153是一个水仙花数，因为1^3 + 5^3 + 3^3 = 153。

• 题目：找出100~999整数中的所有水仙花数

结果示意图：

5. 打印棱形

结果：

6. 冒泡排序

思路：

• 1.比较所有相邻的元素，如果第一个比第二个大，则交换他们。
• 2.一轮下来，可以保证最后一个数是最大的。
• 3.以此类推，执行n-1轮，就可以完成排序。

7. 选择排序

思路1：

• 1.找到数组中的最小值，把他更换到列表中的第一位。（具体做法：先假设第一数为最小值，将第一数和第二个数作比较，如果第一个数大于第二个数则交换他们，此时最小值变为两者中较小的一个数；接着用最小值和下一个数继续比较，如果最小值大于下一个数，则交换他们的值，依次循环比较，一轮比较下来，最小值就会被找到，并且更换到最开始的位置。

• 2.接着从第二个元素开始排序，找到第二小的值，把他更换到列表中的第二位。
• 3.以此类推，执行n-1轮，就可以完成排序。

8. 顺序查找

思路：

• 1.遍历数组。
• 2.找到跟目标值相等的元素，就输出他的下标。
• 3.遍历结束后，如果没有搜索到目标值，就输出-1。

9. 二分查找

【注意】：二分查找的前提是数组是排序好的。

思路：

• 1.从数组的中间元素开始，如果中间元素正好是目标值，则搜索结束。
• 2.如果目标值大于或者小于中间元素，则在大于或小于中间元素的那一半数组中搜索。

10. 输入一个整数n，求和

• 计算1*1+2*2+...+n*n的值并打印

11. 输入3个数，求最大值

12.方阵

通过键盘输入两个数，一个3，代表方阵行数；一个4，代表方阵列数。打印输出这个方阵。

13.正三角形

14.输出对应的数