3142 问题 D: 蓝桥杯2023年第十四届省赛真题-平方差

时间限制: 1s 内存限制: 256MB 提交: 21348 解决: 4163
题目描述
给定 L, R，问 L ≤ x ≤ R 中有多少个数 x 满足存在整数 y,z 使得 x = y2 − z2。
输入
输入一行包含两个整数 L, R，用一个空格分隔。
输出
输出一行包含一个整数满足题目给定条件的 x 的数量。
样例输入
1 5
样例输出
4
提示
1 = 12 − 02 ；
3 = 22 − 12 ；
4 = 22 − 02 ；

5 = 32 − 22 。


对于 40% 的评测用例，LR ≤ 5000 ；
对于所有评测用例，1 ≤ L ≤ R ≤ 109 。 



                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比赛公告

                    

                    

                        

                            
本次比赛主要了解大家编程百练的学习情况，主要考查模拟、数学简单题，计算几何，并查集， 
搜索方面的掌握情况
                        

                    

                

                

                    

                        
比赛状况