2024年Linux最全C语言经典算法100道实战题_c语言算法题(7)，巩固知识体系

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以点击这里获取！

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

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=2*3*3*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，求其最大公约数和最小公倍数。

【程序分析】：

利用辗除法

【程序源码】：

最全的Linux教程，Linux从入门到精通

======================

1. linux从入门到精通(第2版)

2. Linux系统移植

3. Linux驱动开发入门与实战

4. LINUX 系统移植 第2版

5. Linux开源网络全栈详解 从DPDK到OpenFlow

第一份《Linux从入门到精通》466页

====================

内容简介

====

本书是获得了很多读者好评的Linux经典畅销书**《Linux从入门到精通》的第2版**。本书第1版出版后曾经多次印刷，并被51CTO读书频道评为“最受读者喜爱的原创IT技术图书奖”。本书第﹖版以最新的Ubuntu 12.04为版本，循序渐进地向读者介绍了Linux 的基础应用、系统管理、网络应用、娱乐和办公、程序开发、服务器配置、系统安全等。本书附带1张光盘，内容为本书配套多媒体教学视频。另外,本书还为读者提供了大量的Linux学习资料和Ubuntu安装镜像文件，供读者免费下载。

本书适合广大Linux初中级用户、开源软件爱好者和大专院校的学生阅读，同时也非常适合准备从事Linux平台开发的各类人员。

需要《Linux入门到精通》、《linux系统移植》、《Linux驱动开发入门实战》、《Linux开源网络全栈》电子书籍及教程的工程师朋友们劳烦您转发+评论

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以点击这里获取！

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！