欢迎来到天天文库
浏览记录
ID:59124611
大小:51.50 KB
页数:9页
时间:2020-09-25
《反正切函数的应用ppt课件.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、1183反正切函数的应用报告人:李鑫题意说明:a,b,c都是正整数。满足对于给定的a(1<=a<=60000),求b+c的最小值。(题目中的a值保证b,c存在)已知公式消元:(可知b>a)消元:设t=b-aZ+,则有解答:所以我们要求的就是的最小正整数值。由于f(t)Z+,所以t
2、a2+1。这样,我们就可以通过用穷举a2+1因子的方法来一一找出t的所有可能值并求f(t)的最小值。解答:由于只用穷举a2+1的不大于的因子就可以了。解答:注意到f(t)在小于时是减函数,所以只需要从a到1依次试下去,第一次取
3、到a2+1的约数时的t所对应的f(t)就是问题的解答。更简单的想法:a的范围不大,如果可以得到b或是c的大概范围,并且这个范围不大的话,穷举b或c的值就可以得到b+c的最小值。假设则有需要注意的地方:本题计算的中间过程可能会超出int(long)型变量的取值范围。需要选用更大的整数类型。Thankyou!
此文档下载收益归作者所有