私の思路

奇♂妙拆分

http://www.nowcoder.com/questionTerminal/0e6dec826f554dba828965df40abacb3

大家的思路应该非常清晰,就是枚举

我开始想从1一直到根号n,枚举下来
tip:这里提醒大家一下吧,思路清晰了再开始写,这种题本来想清楚了挺简单,但边写边想可能翻车(比如我)
最后写了个函数,开始像搜素一样搜

优秀的思路:动态的更新处理的对象,虽然我这样搜素也可,但是这个一个循环就可以解决了,我们还是从一开始枚举,每次找到因子后处理的对象就变成了n/因数
例子:12-》12(枚举1)-》6(枚举2),然后最后不要忘了加上6本身
代码如下

#include <bits/stdc++.h>
using namespace std;
int t,x;
int main() {
    cin>>t;
    while(t--){
        cin>>x; int cnt=0;
        for (int i = 1; i <sqrt(x) ; ++i) {
            if(x%i==0) {
                x=x/i;cnt++;
            }
        }
        printf("%d\n",cnt+1);
    }
    return 0;
}
全部评论

相关推荐

和蔼:在竞争中脱颖而出,厉害! 但是有一个小问题:谁问你了?😡我的意思是,谁在意?我告诉你,根本没人问你,在我们之中0人问了你,我把所有问你的人都请来 party 了,到场人数是0个人,誰问你了?WHO ASKED?谁问汝矣?誰があなたに聞きましたか?누가 물어봤어?我爬上了珠穆朗玛峰也没找到谁问你了,我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒,在找到谁问你之前我连癌症的解药都发明了出来,我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了
点赞 评论 收藏
分享
10-21 23:48
蚌埠坦克学院
csgq:可能没hc了 昨天一面完秒挂
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务