C语言考试第一题详细过程

【C语言考试第一题详细过程】的更多相关文章

C语言考试第一题详细过程

1．计算 ,并输出其结果. 思路是先设计一个函数计算阶乘,再用循环,逐个求和. #include<stdio.h> int mul(int n) { int num,i; num=; ;i<=n;i++) num=num*i; return(num); } void main() { ; ;i<=;i++) sum+=mul(i); printf("The sum is %d\n",sum); } 这个代码只能计算1~10的阶乘的和,而稍微修改一下: #incl…

9.18考试第一题count题解

这道题说起来挺可惜的,当时纠结是用常数大但有可能减少递归层数的模还是用常数小但递归多的回溯纠结了好半天,最终错误的选择了模.导致T了20分,改成回溯就A了. 先分析一下性质,我在考试的时候打表发现在数据范围内因子最多有240个,因此有可能是通过枚举因子进行计算,然后如果说对于一个块他的确可以把一棵树分为几块方法只有一种(不要问我为什么,我也不知道怎么证,但的确如此)那么我们的最坏复杂度就是O(240*n),比理论最大复杂度还多了一倍,这也是为什么当时我自己预估60分的原因,然而这就很尴尬了,这的…

9.16考试第一题 X国的军队题解

这道题总体来看还是比较满意的.连想带打不超过半个小时,打了不到当时基本读懂后就感觉是贪心,但贪什么很重要,当时一开始想的是贪心死亡人数,从小到大搞,然后自己造了几个小数据,还好WA了,然后又列了一个式子,直接证明了贪心.式子如下: 我们设有两个据点,一个A=x1,B=y1,另一个A=x2,b=y2. 若x1-y1>x2-y2 则先打A所需为 x1+(x2-(x1-y1))=x2+y1,先打B为x2+(x1-(x2-y2))=x1+y2. 由上式可知x1+y2>x2+y1,所以应当先打A. 其余…

C语言考试解答十题

学院比较奇葩,大一下期让学的VB,这学期就要学C++了,然后在开学的前三个周没有课,就由老师讲三个周的C语言,每天9:30~11:30听课,除去放假和双休日,实际听课时间一共是12天*2小时,下午是14:10~5:00,上机,不过每天下午有将近三个小时的上机时间.时间那么紧迫还要考试,今天上午得知考试题是从以下十道题中出,轻松了很多.题如下: 1．计算 ,并输出其结果. 2．求出n个学生一门课程中的最高成绩.最低成绩及高于平均成绩的人数. 3．有10个100内的整数,使用选择排序法从大到小排序.…