C语言经典算法100道实战题_c语言算法题

【程序分析】：

使用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=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日

**********************************************/

为了做好运维面试路上的助攻手，特整理了上百道 【运维技术栈面试题集锦】 ，让你面试不慌心不跳，高薪offer怀里抱！

这次整理的面试题，小到shell、MySQL，大到K8s等云原生技术栈，不仅适合运维新人入行面试需要，还适用于想提升进阶跳槽加薪的运维朋友。

本份面试集锦涵盖了

• 174 道运维工程师面试题
• 128道k8s面试题
• 108道shell脚本面试题
• 200道Linux面试题
• 51道docker面试题
• 35道Jenkis面试题
• 78道MongoDB面试题
• 17道ansible面试题
• 60道dubbo面试题
• 53道kafka面试
• 18道mysql面试题
• 40道nginx面试题
• 77道redis面试题
• 28道zookeeper

总计 1000+ 道面试题， 内容 又全含金量又高

• 174道运维工程师面试题

1、什么是运维?

2、在工作中，运维人员经常需要跟运营人员打交道，请问运营人员是做什么工作的?

3、现在给你三百台服务器，你怎么对他们进行管理?

4、简述raid0 raid1raid5二种工作模式的工作原理及特点

5、LVS、Nginx、HAproxy有什么区别?工作中你怎么选择?

6、Squid、Varinsh和Nginx有什么区别，工作中你怎么选择?

7、Tomcat和Resin有什么区别，工作中你怎么选择?

8、什么是中间件?什么是jdk?

9、讲述一下Tomcat8005、8009、8080三个端口的含义？

10、什么叫CDN?

11、什么叫网站灰度发布?

12、简述DNS进行域名解析的过程?

13、RabbitMQ是什么东西?

14、讲一下Keepalived的工作原理?

15、讲述一下LVS三种模式的工作过程?

16、mysql的innodb如何定位锁问题，mysql如何减少主从复制延迟?

17、如何重置mysql root密码?

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

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

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

1、什么是运维?

2、在工作中，运维人员经常需要跟运营人员打交道，请问运营人员是做什么工作的?

3、现在给你三百台服务器，你怎么对他们进行管理?

4、简述raid0 raid1raid5二种工作模式的工作原理及特点

5、LVS、Nginx、HAproxy有什么区别?工作中你怎么选择?

6、Squid、Varinsh和Nginx有什么区别，工作中你怎么选择?

7、Tomcat和Resin有什么区别，工作中你怎么选择?

8、什么是中间件?什么是jdk?

9、讲述一下Tomcat8005、8009、8080三个端口的含义？

10、什么叫CDN?

11、什么叫网站灰度发布?

12、简述DNS进行域名解析的过程?

13、RabbitMQ是什么东西?

14、讲一下Keepalived的工作原理?

15、讲述一下LVS三种模式的工作过程?

16、mysql的innodb如何定位锁问题，mysql如何减少主从复制延迟?

17、如何重置mysql root密码?

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

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

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