zbcsir的博客

问题描述：n只猴子要选大王，选举方法如下：所有猴子按1，2，…，n编号并按照顺序围成一圈，从第k个猴子起，由1开始报数，报到m时，该猴子就跳出圈外，下一只猴子再次由1开始报数，如此循环，直到圈内只剩下一只猴子时，这只猴子就是大王。输入：三个整数，猴子总数n(n<1000)，起始报数的猴子编号为k，出局数字为m 输出：猴子大王的编号思路：使用两个数组next和last分别存储每只猴子的下一只猴子编号

问题描述：求解一元三次方程，形如a*x^3+b*x^2+c*x+d，给出该方程系数a b c d（均为实数），并约定该方程存在三个不同实根（根的范围在-100到100之间），且根与根差的绝对值>=1，求3个实根输入：多组输入，每组输入四个数字a,b,c,d 输出：每组输出一行结果，从小到大输出3个根思路：先对一元三次函数求导，令导函数等于0计算导函数的两个根，这两个根也就是两个极值点，分别记作x1