题解列表

筛选

优质题解

成绩排序-题解(C语言代码)此题多坑!

摘要:解题思路:一开始我的思路是此题结构体大小应该根据每次输入的n值来分配,但是分配内存时没有考虑到连续性,不能使用qsort来排序,需要自己编写排序函数。于是嫌麻烦偷懒,先建立大小为1000的结构体数组,……

C语言for循环嵌套求素数

摘要:解题思路:素数的定义是只能被自己和1整除的自然数,然后题目要求求出100以内的素数,就可以用循环将每一个要求的数和比它所有小于它的数和大于2的数整除,如果被其中数整除了,我们可以用一个变量来标记,如果……

[2018年第九届真题]采油 最小生成树+贪心

摘要:**第一问:** *最小生成树的模板,先求出一棵最小生成树,然后将这颗树的所有的权值乘上2。* **第二问:** *可想最小的人数的情况,一定是留在生成树上的去维护每个点的人数之和,但是题目要求,如……
优质题解

记T1013 “Sn的公式求和”的两种解法思想

摘要:解题思路:方法A:模拟人工列竖式计算    观察所给信息Sn=a+aa+aaa+…+aa…aaa    想到我们日常列竖式计算的思想方法:个位加起来,满10进一,其余位数如法炮制    对于还有些疑惑……

编写题解 1074: 数字整除(4行代码直接拿下)

摘要:解题思路:看题:定理:把一个至少两位的正整数的个位数字(n%10)去掉,再从余下的数(n//10)中减去个位数的5倍(n%10*5)。当且仅当差是17的倍数((n//10)-(n%10*5))时,原数……

1014:编程入门,阶乘求和

摘要:解题思路:阶乘的求和公式是:1!+2!+3!+……+N!Sn=1!+2!+3!+4!+5!+…+n!S1=1!S2=1!+2!S3=1!+2!+3!S4=1!+2!+3!+4!S5=1!+2!+3!+……

结论:x*y-x-y

摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){int x,y;scanf("%d %d",&x,&y);printf("%d",x*y-x-y); return……

45错误解决措施-快速幂

摘要:解题思路:    快速幂注意事项:    原数据先mod再进行快速幂运算参考代码:#includeusing namespace std; int main(){     long long b,……