【C语言经典算法100道实战题】适合具备C语言基础语法的同学学习，提高编写程序的逻辑思维能力和算法设计能力专门精心设计。100个经典的算法供大家练习及配套对应的录播视频。为我们今后学习其它的编程语言和软件开发打下坚实的基础，让你在编码道路上如鱼得水、如虎添翼等，祝同学学习进步、快乐开心的学习编程，感谢大家的全力支持。
各位可爱的同学们好，现在已经为大家准备好超级精典的C语言、C++语言、C语言经典算法100例、数据结构算法（C语言版）、Windows高级编程（上下册）项目实战课程，希望可以帮助大家提高编程实战水平，点击链接就可以学习啦，祝大家学习开心，天天进步、前程似锦！！！
【C语言经典算法100道实战题】点击链接即可在线学习： https://edu.51cto.com/center/course/lesson/index?id=877360 全套精品学习视频和程序源码代码已更新（第001讲--第100讲），学习目录参考如下：
001、【题目】水仙花数。
水仙花数（Narcissistic number）又被称为阿姆斯特朗数（Armstrong number）。水仙花数是指一个3位数，它的每个位上的数字的3次幂之和等于它本身（例如：1^3 + 5^3+ 3^3 = 153）。
【程序分析】：
使用for循环语言来控制100-999个数，将每个数分解出个位/十位/百位。
【程序源码】：
/*********************************************
运行平台:Windows 10专业版
开发工具:Visual Studio 2017
编程语言:C语言
整理作者:Sirius
修改日期:2020年2月8日
**********************************************/
#include <stdio.h>
int main(int argc, char *argv[])
{
int i, j, k, n;
printf("\n输出100--999所有的水仙花数:\n");
for (n = 100; n <= 999; n++) // 循环每个数字往循环体里面去判断
{
i = n / 100; /分解出百位/
j = n / 10 % 10; /分解出十位/
k = n % 10; /分解出个位/
/* 个位十位百位的立方和等于该数的本身n ，则输出该水仙花数*/
if (n == (i * i * i + j * j * j + k * k * k))
{
printf("%5d", n); // %5d表示以十进制格式输出，宽度为5
}
}
printf("\n");
return 0;
}
【运行效果】：
002、【题目】斐波那契数列。
古典问题：斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
【程序分析】：
兔子的规律为数列：0、1、1、2、3、5、8、13、21、34、........。
【程序源码】：
/*********************************************
运行平台:Windows 10专业版
开发工具:Visual Studio 2017
编程语言:C语言
整理作者:Sirius
修改日期:2020年2月8日
**********************************************/
#include <stdio.h>
int main(int argc, char *argv[])
{
long f1, f2;
f1 = f2 = 1;
printf("\n输出斐波那契数列20项数据如下:\n");
for (int i = 1; i <= 20; i++)
{
printf("%12ld %12ld", f1, f2);
if (i % 2 == 0) /* 控制输出每行四个数字 */
printf("\n");
f1 = f1 + f2; /* 前两个月加起来赋值给第三个月 */
f2 = f1 + f2; /* 前两个月加起来赋值给第三个月 */
}
printf("\n");
return 0;
}
【运行效果】：
003、【题目】猴子吃桃问题。
猴子吃桃问题：猴子第一天吃了若干个桃子，当即吃了一半，还不解馋，又多吃了一个； 第二天，吃剩下的桃子的一半，还不过瘾，又多吃了一个；以后每天都吃前一天剩下的一半多一个，到第10天想再吃时，只剩下一个桃子了。问第一天共吃了多少个桃子？
【程序分析】：
采取逆向思维的方法，从后往前推断。第10天剩一个，前一天则为d9 = （d10 +1）*2，以此推算前一天。可以采用递归如下：
Day10--------------------------1
Day9-------------------------- 4
Day8------------------------- 10
Day7-------------------------22
Day6-------------------------46
Day5-------------------------94
Day4-------------------------190
Day3-------------------------382
Day2-------------------------766
Day1-------------------------1534
【程序源码】：
/*********************************************
运行平台:Windows 10专业版
开发工具:Visual Studio 2017
编程语言:C语言
整理作者:Sirius
修改日期:2020年2月8日
**********************************************/
#include <stdio.h>
int main(int argc, char *argv[])
{
int day = 9;
int x1, x2; /* x1表示前一天，x2表示后一天 */
x2 = 1; /* 第10天，剩下一个 */
for(;day>=1;day--) /* 从第9天开始递推到第1天 */
{
/* x2表示后一天的 */
x1 = (x2 + 1) * 2;
x2 = x1;
}
printf("\n\n猴子第一天共计摘下：%d个桃子\n\n", x1);
return 0;
}
【运行效果】：
004、【题目】物体*落地。
一球从100米高度*落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？
【程序分析】：
根据源程序如下进行详细分析。
【程序源码】：
/*********************************************
运行平台:Windows 10专业版
开发工具:Visual Studio 2017
编程语言:C语言
整理作者:Sirius
修改日期:2020年2月8日
**********************************************/
#include <stdio.h>
int main(int argc, char *argv[])
{
double sn = 100.0, hn = sn / 2;
for (int n = 2; n <= 10; n++)
{
sn = sn + 2 * hn;/第n次落地时共经过的米数/
hn = hn / 2; /第n次反跳高度/
}
printf("\n球所经过的路程为:%lf米\n", sn);
printf("第10次反弹调度为:%lf米\n\n", hn);
return 0;
}
【运行效果】：
005、【题目】矩阵对角线元素之和。
求一个3*3矩阵对角线元素之和 。
【程序分析】：
使用双重for循环控制输入二维数组，再将a[i]i](a[0]0]、a[1][1]、a[2][2])累加，则进行输出。
【程序源码】：
/*********************************************
运行平台:Windows 10专业版
开发工具:Visual Studio 2017
编程语言:C语言
整理作者:Sirius
修改日期:2020年2月8日
**********************************************/
#include <stdio.h>
int main(int argc, char *argv[])
{
int a[3][3], sum = 0;
printf("\n请输入矩阵元素值(3*3):\n");
for (int i = 0; i < 3; i++)
{
for (int j = 0; j < 3; j++)
{
scanf_s("%d", &a[i][j]);
}
}
printf("\n输出矩阵(3*3)数据如下:\n");
for (int i = 0; i < 3; i++)
{
for (int j = 0; j < 3; j++)
{
printf("%4d", a[i][j]);
}
printf("\n");
}
printf("\n");
// 求对角线之和
for (int i = 0; i < 3; i++)
sum = sum + a[i][i];
printf("\n矩阵对角线(3*3)元素之和为:%d\n\n", sum);
return 0;
}
【运行效果】：
006、【题目】求素数。
判断101-200之间有多少个素数，并输出所有素数。
【程序分析】：
判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。
【程序源码】：
/*********************************************
运行平台:Windows 10企业版
开发工具:Visual Studio 2017
编程语言:C语言
整理作者:Sirius
修改日期:2020年2月8日
**********************************************/
#include "stdafx.h"
#include <stdio.h>
#include <math.h>
int _tmain(int argc, _TCHAR* argv[])
{
int m, i, k, h = 0, leap = 1;
printf("\n");
for (m = 101; m <= 200; m++)
{
k = sqrt(double(m + 1));
for (i = 2; i <= k; i++)
if (m%i == 0)
{
leap = 0; break;
}
if (leap) {
printf("%-4d", m); h++;
if (h % 10 == 0)
printf("\n");
}
leap = 1;
}
printf("\n101到200之间共计有: %d个素数\n\n", h);
return 0;
}
【运行效果】：
007、【题目】分解质因数。
将一个正整数分解质因数。例如：输入90,打印出90=233*5。
【程序分析】：
对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,
重复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
【程序源码】：
/*********************************************
运行平台:Windows 10企业版
开发工具:Visual Studio 2017
编程语言:C语言
整理作者:Sirius
修改日期:2020年2月8日
**********************************************/
#include <stdio.h>
int main()
{
int n, i;
printf("\nplease input a number:\n");
scanf_s("%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;
}
【运行效果】：
008、【题目】完数。
一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3.编程找出1000以内的所有完数。
【程序分析】：参考源代码
【程序源码】：
/*********************************************
运行平台:Windows 10企业版
开发工具:Visual Studio 2017
编程语言:C语言
整理作者:Sirius
修改日期:2020年2月8日
**********************************************/
#include <stdio.h>
int main()
{
static int k[10];
int i, j, n, s;
for (j = 2; j < 1000; j++)
{
n = -1;
s = j;
for (i = 1; i < j; i++)
{
if ((j%i) == 0)
{
n++;
s = s - i;
k[n] = i;
}
}
if (s == 0)
{
printf("%5d is a wanshu", j);
for (i = 0; i < n; i++)
printf("%5d,", k[i]);
printf("%5d\n", k[n]);
}
}
return 0;
}
【运行效果】：
009、【题目】最大公约数和最小公倍数。
输入两个正整数m和n，求其最大公约数和最小公倍数。
【程序分析】：
利用辗除法
【程序源码】：
/*********************************************
运行平台:Windows 10企业版
开发工具:Visual Studio 2017
编程语言:C语言
整理作者:Sirius
修改日期:2020年2月8日
**********************************************/
#include <stdio.h>
int main()
{
int a, b, num1, num2, temp;
printf("请输入两个整数:\n");
scanf_s("%d,%d", &num1, &num2);
if (num1 < num2)
{
temp = num1;
num1 = num2;
num2 = temp;
}
a = num1; b = num2;
while (b != 0)/利用辗除法，直到b为0为止/
{
temp = a % b;
a = b;
b = temp;
}
printf("最大公约数:%d\n", a);
printf("最小公倍数:%d\n", num1*num2 / a);
return 0;
}
【运行效果】：
010、【题目】三个数由小到大输出。
【程序分析】：
我们想办法把最小的数放到x上，先将x与y进行比较，如果x>y则将x与y的值进行交换，然后再用x与z进行比较，如果x>z则将x与z的值进行交换，这样能使x最小。
【程序源码】：
/*********************************************
运行平台:Windows 10企业版
开发工具:Visual Studio 2017
编程语言:C语言
整理作者:Sirius
修改日期:2020年2月8日
**********************************************/
#include <stdio.h>
int main()
{
int x, y, z, t;
printf("请输入三个整数:\n");
scanf_s("%d%d%d", &x, &y, &z);
if (x > y)
{
t = x; x = y; y = t;
} /交换x,y的值/
if (x > z)
{
t = z; z = x; x = t;
}/交换x,z的值/
if (y > z)
{
t = y; y = z; z = t;
}/交换z,y的值/
printf("从小到大输出结果为: %d %d %d\n", x, y, z);
return 0;
}
【运行效果】：