反正切函数的应用

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