【牛客算法周练2】C

完全平方数

http://www.nowcoder.com/questionTerminal/bfacdaa25ebd40a7b9adcd32c167ec91

图片说明

又是一个签到题目,但是要注意一些坑点。
首先sqrt不一定会返回int型,其次要特殊考虑a=0的case,因为我们使用的是f(r)-f(l-1)当a=0,sqrt(l-1)会变成sqrt(-1),会出错。

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        int a,b;
        cin>>a>>b;
        if(a==0){
            cout<<(int)sqrt(b)+1<<endl;
            continue;
        }
        cout<<(int)sqrt(b)-(int)sqrt(a-1)<<endl;
    }
}
全部评论

相关推荐

frutiger:逆天,我家就安阳的,这hr咋能说3k的,你送外卖不比这工资高得多?还说大厂来的6k,打发叫花子的呢?这hr是怎么做到说昧良心的话的
找工作时遇到的神仙HR
点赞 评论 收藏
分享
白火同学:能。我当初应届沟通了1200,收简历50,面试10左右吧,加油投吧
投了多少份简历才上岸
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 11:00
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务