专业课编程题思路

qq_39456200

已于 2022-11-25 20:14:47 修改

阅读量443

点赞数 2

分类专栏：专业课文章标签：算法数据结构

于 2022-10-09 20:58:10 首次发布

本文链接：https://blog.csdn.net/qq_39456200/article/details/127233120

版权

专业课专栏收录该内容

1 篇文章 0 订阅

订阅专栏

1、求素数：
只能被1和他本身整除
两层for循环最外层是数，里层是因子看能不能整除用flag标记，能就跳出
2、选择排序
i=0;i<a
j=i+1;j<a
3、结构体交换顺序定义的中间变量应该是struct student temp类似的结构体变量
4、计算Π的近似值：
正负用分子s=-s
分母n=n+2
一个元素：t=s/n;
总和：pi=pi+t
pi=pi*4
(近似值大于1e-6写成fabs(t)>1e-6)
5、判断能否构成直角三角形：
先判断每条边大于0
再判断勾股定理三次
6、球的表面积和体积：
4Πr的平方
4/3Πr的三次方
7、求一年的第几天：
用switch case 第一个值为0然后向后推，跳出后sun+day
然后判断是否闰年和month是否大于2
8、两矩阵之和：
写三个矩阵前两个赋值加起来的和放到第三个矩阵里
9、迭代法求平方根：
先设初值x0 再x1=迭代公式再do while{x0=x1 ；x1=迭代公式}
10、平面两点的距离：
勾股定理 sqrt：根号函数
11、三个整数输出中间的数：
在这里插入图片描述
12、从键盘输入若干个整数，其值在 0 至 4 范围内，用-1 作为输入结束的标志。统计每个整数的个数：
可以定义一个长度为5的数组，数组的下标代表整数，所对应的值作为整数的个数
13、5. 设计一函数，该函数可以将一个10进制整数转换为16进制字符串。并使用该函数输出0～1024对应的16进制字符串。：
十进制转十六进制的算法：
a%16=余数商
输出：商余数例如 20 输出：14
编程思路：建一个数组用来保存输出先取余余数switch case 大于10的在A-E之间
放到对应的a[i]里若不在A-E里就a[i]+‘0’
输出时i要减一，因为在判断完后i++了

存入的字符是倒放入的，所以输出时要倒序输出

14、回文数的三种写法：
https://blog.csdn.net/deaidai/article/details/71820164

15、给三角形两条边和夹角角度如何求面积和第三边
在这里插入图片描述

s=1/2absin（α3.1415926/180）（Π是弧度，360度是角度，角度转化为弧度：α*3.14/180）

c=aa+bb-2abcos(α3.1415926/180)

16、水仙花数：
在100~1000以内的整数中逐个判断，先求出该数各个数位的数字，然后各个数位数字三次方和这个数比较，等于这个数说明为水仙花数
153=1^3＋53＋3^3

17、一元二次方程的根：
先判断bb-4a*c跟0的关系

0 x1=(-b+sqrt(s))/2a;
x2=(-b-sqrt(s))/2a;
=0
x1=x2=-b/2*a;

<0:
p=-b/2a; //求实部
q=sqrt(-s)/2a; //求虚部
x1=p+bi
x2=p-bi

18、一个矩阵求每行最大、最小值
设一个max min
然后赋初值，然后每行给他比较

19、求完数：
完数：
比如6的因子you1 2 3 6
把它本身去掉则6=1+2+3就是完数

20、字母后移四位变成另一个字母
一个字符数字存字符串
在这里插入图片描述
21、数字倒序且有几位数

22、最大公约数最小公倍数

用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。