题解 | #Numeric Keypad#

怪数

http://www.nowcoder.com/practice/12f1e7c89961498ab9859c07afdb20b5

//不能没有Java的一席之地!!!!
import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
//         int a = sc.nextInt();
//         int b = sc.nextInt();
        String a1 = sc.next();
        String b1 = sc.next();
        Long a = Long.parseLong(a1);
        Long b = Long.parseLong(b1);
        int num=0;
        int start = 0;
        while(Math.pow(start, 2)<a)
            start++; //找到a是第几个数的平方
        while(Math.pow(start,2)<=b){
            if(start%2==0){
                a=(long)Math.pow(start,2);//a就是start的平方这个怪数
                start++;//接着找其他的
            }else{
                num+=Math.pow(start, 2)-a;
                a=(long)Math.pow(start, 2);//记住a的位置,为了找不完整的怪数
                start++;//接着往下找
            }
        }
        //找完完整的后,加上不完整的,也就是最后一段
        if(start%2!=0)
            num+=b-a+1;
        System.out.print(num);
        
        
        
    }
}
全部评论

相关推荐

犹豫的小狐狸刷了100道题:你是我在牛课上见到的最漂亮的女孩了
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务