NC14709 奇♂妙拆分

奇♂妙拆分

https://ac.nowcoder.com/acm/problem/14709

题目:给你t个样例,每个样例给你一个数n,求n有几个因数(因数互不相同)
思路:枚举贪心,从1开始枚举到n(但是这个n是动态变化的),每当n能整除这个数的时候就直接整除
这样就能快很多,代码就可以通过了
代码

#include <iostream>

using namespace std;

int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        int t,ans=0;
        cin>>t;
        for(int i=1; i<=t; i++)//i小于等于的这个t是动态变化的(看下面)
        {
            if(t%i==0){
                    t/=i;//每次能除的时候就整除,把i的范围缩小
                    ans++;
            }

        }
        cout<<ans<<endl;
    }
    return 0;
}
全部评论

相关推荐

在笔试的大西瓜很矫健:校招数分不用想了,这经历和学历都不够用,大厂更别想,初筛都过不了,说点不好听的小厂数分都进不去(小厂也是假数分),要两个对口实习+3个项目(或者3+2),而且要有含金量才能补一点你的学历劣势。 建议刷实习,社招找数分,校招看运气,能入行业就行,可以运营转数分
点赞 评论 收藏
分享
LZHR:老哥你从投递简历测评完到一面中间隔了多久呀,我这边已经过了五天了仍显示简历筛选中是不是就是挂了
腾讯求职进展汇总
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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