题解 | #约数的个数#

约数的个数

https://www.nowcoder.com/practice/04c8a5ea209d41798d23b59f053fa4d6

//思路很清晰,但时间代价有点高
#include <iostream>
#include<cmath>
using namespace std;

int main() {
    int val;
    cin>>val;
    while(cin>>val)
    {
        int ret=0;
        for(int i=1;i<=sqrt(val);i++)
        {
            if(val%i==0)
            {
                ret+=2;
                if(val/i==sqrt(val))ret--;
            }
        }
        cout<<ret<<endl;
    }
}
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-10 11:33
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-09 13:05
TMD找工作本来就烦,这东西什么素质啊😡
Beeee0927:hr是超雄了,不过也是有道理的
点赞 评论 收藏
分享
牛客38347925...:9,2学生暑期实习失利开始投小厂,给这群人整自信了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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