链接:https://ac.nowcoder.com/acm/problem/14709
来源:牛客网

题目描述
在遥远的米♂奇♂妙♂妙♂屋里住着一群自然数,他们没事就喜欢拆♂开自己来探♂究。现在他们想知道自己最多能被拆分成多少个不同的自然数,使得这些自然数相乘的值等于被拆分的数。

题解

注 意 到 是 将 n 拆 成 不 同 的 数 , 枚 举 i , 如 果 是 因 子 就 去 掉 , 显 然 只 用 枚 举 到 ( n ) , 如 果 i ∗ i = n , i 并 不 行 所 以 条 件 位 i ∗ i < n 注意到是将n拆成不同的数,枚举i,如果是因子就去掉,显然只用枚举到\sqrt(n),如果i*i=n,i并不行所以条件位i*i<n 注意到是将n拆成不同的数,枚举i,如果是因子就去掉,显然只用枚举到( ​n),如果i∗i=n,i并不行所以条件位i∗i<n

#include<bits/stdc++.h>
using namespace std;int cas,n,t,cnt;int main(){scanf("%d",&cas);while(cas--){scanf("%d",&n);if(n==1){printf("1\n"); //特判}else{cnt=2;       for(int i=2;i*i<n;i++) {//细节是不同的因子if(n%i==0){n/=i;cnt++;}}printf("%d\n",cnt);}}return 0;
}

牛客14709 奇♂妙拆分 枚举相关推荐

  1. 牛客 · 奇♂妙拆分

    奇♂妙拆分 题目描述 在遥远的米♂奇♂妙♂妙♂屋里住着一群自然数,他们没事就喜欢拆♂开自己来探♂究.现在他们想知道自己最多能被拆分成多少个不同的自然数,使得这些自然数相乘的值等于被拆分的数. 输入描述 ...

  2. NC14709 奇♂妙拆分

    题目链接 题目链接 题意 在遥远的米♂奇♂妙♂妙♂屋里住着一群自然数,他们没事就喜欢拆♂开自己来探♂究.现在他们想知道自己最多能被拆分成多少个不同的自然数,使得这些自然数相乘的值等于被拆分的数. 思路 ...

  3. 牛客练习赛27.B.手办(枚举)

    题目链接 orz zzx! 题目看似要求\[\sum_{k=1}^n\sum_{a=1}^k\sum_{b=1}^k[k\mid a\times b]\] 实际我们可以求\[\sum_{k=1}^n\ ...

  4. 牛客题霸 最少素数拆分 C++题解/答案

    牛客题霸 最少素数拆分 C++题解/答案 题目描述 牛牛刚刚学习了素数的定义,现在给定一个正整数N,牛牛希望知道N最少表示成多少个素数的和. 素数是指在大于1的自然数中,除了1和它本身以外不再有其他因 ...

  5. 牛客算法周周练2 B Music Problem(DP,抽屉原理,二进制拆分)

    链接:https://ac.nowcoder.com/acm/contest/5203/B 来源:牛客网 题目描述 Listening to the music is relax, but for o ...

  6. 【牛客每日一题】 4.13 Xorto(前缀异或和,枚举优化/映射)

    链接:https://ac.nowcoder.com/acm/problem/14247 来源:牛客网 题目描述 给定一个长度为n的整数数组,问有多少对互不重叠的非空区间,使得两个区间内的数的异或和为 ...

  7. 牛客挑战赛47 D Lots of Edges(最短路+递归枚举子集)

    牛客挑战赛47 D Lots of Edges 思路:点的权值最多只有(1<<17)-1(131071) ,那我们可以枚举终点的值来算最短路,每个点能连边的值都是固定的,可以通过递归枚举子 ...

  8. 牛客练习赛31 B 赞迪卡之声妮莎与奥札奇(逻辑+博弈) B

    链接:https://ac.nowcoder.com/acm/contest/218/B 来源:牛客网 赞迪卡之声妮莎与奥札奇 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 2621 ...

  9. 2020牛客国庆集训派对day3 I.Rooted Tree(哈代-拉马努金拆分数列)

    2020牛客国庆集训派对day3 I.Rooted Tree(哈代-拉马努金拆分数列) 题目 https://ac.nowcoder.com/acm/contest/7830/I 题意 给你n个点,问 ...

最新文章

  1. Spring AOP与IOC以及自定义注解
  2. 洛谷P4705 玩游戏(生成函数+多项式运算)
  3. day58-activiti 02-历史数据查询
  4. SAP RFC通信模式
  5. 将ArXiv中的Reference导入EndNote
  6. boost::math::differentiation用法的测试程序
  7. 基于php的地铁查询系统,HTML5 Canvas实现交互式地铁线路图
  8. yarn界面杀死application
  9. C#LeetCode刷题之#125-验证回文串(Valid Palindrome)
  10. tomcat端口修改后在Eclipse中启动无效问题解决
  11. 一个月薪两万的Web安全工程师要掌握哪些技能?
  12. Django笔记7(通用视图)
  13. Go语言之工具Go Playground
  14. SpringCloud Gateway gatewayRequestUrl is missing
  15. 2019-01-21-mqtt-mosquitto-启动Unable to load CA certificates
  16. 初探Matplotlib
  17. 从零开始,把Raspberry Pi打造成双栈11n无线路由器,支持教育网原生IPv6
  18. BZOJ3560 DZY Loves Math V
  19. 飞天加速计划初体验-阿里云开发者社区
  20. mysql安装apply_MySQL安装过程中出现“APPLY security settings错误”的解决方式

热门文章

  1. SPL工业智能:发现时序数据的异常
  2. 墨瞳漫画 升级vue2 踩坑
  3. python比较学生名单与签到名单查缺勤(Excel)
  4. PCB添加图片或logo的方法
  5. 角色攻击、角色特殊动作
  6. java中override快捷键_Java高级应用简笔
  7. 王道考研机试指南代码合集
  8. 混合开发中,H5页面与原生app交互(方法互相调用与传参)
  9. (附源码)spring boot社区养老医疗服务平台 毕业设计 041148
  10. 天翼云RDS数据库如何修改数据库参数