反正切函数的应用.pptVIP

1183 反正切函数的应用 报告人：李鑫 题意说明： a，b，c都是正整数。 满足 对于给定的a(1=a=60000)，求b+c的最小值。（题目中的a值保证b，c存在） 已知公式 消元： 消元： 解答： 所以我们要求的就是 的最小正整数值。由于f(t)?Z+，所以t|a2+1。这样，我们就可以通过用穷举a2+1因子的方法来一一找出t的所有可能值并求f(t)的最小值。 解答： 解答： 注意到f(t)在小于 时是减函数，所以只需要从a到1依次试下去，第一次取到a2+1的约数时的t所对应的f(t)就是问题的解答。 更简单的想法： a的范围不大，如果可以得到b或是c的大概范围，并且这个范围不大的话，穷举b或c的值就可以得到b+c的最小值。 假设 则有 需要注意的地方： 本题计算的中间过程可能会超出int(long)型变量的取值范围。需要选用更大的整数类型。 * * (可知ba) 设t=b-a?Z+，则有 由于 只用穷举a2+1的不大于 的因子就可以了。