NC14709 奇♂妙拆分

题目链接

题意

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

思路

贪心策略，从小到大求因子，若有重复因子，重复因子可相乘得一个更大的因子

参考代码

#include<bits/stdc++.h>
using namespace std;
int main()
{int t;cin>>t;while(t--){int n;cin>>n;int ans=0;for(int i=1;i<=n;i++){if(n%i==0){ans++;n/=i;}}cout<<ans<<endl;}
}

NC14709 奇♂妙拆分相关推荐

牛客 · 奇♂妙拆分
奇♂妙拆分题目描述在遥远的米♂奇♂妙♂妙♂屋里住着一群自然数,他们没事就喜欢拆♂开自己来探♂究.现在他们想知道自己最多能被拆分成多少个不同的自然数,使得这些自然数相乘的值等于被拆分的数. 输入描述 ...
牛客14709 奇♂妙拆分枚举
链接:https://ac.nowcoder.com/acm/problem/14709 来源:牛客网题目描述在遥远的米♂奇♂妙♂妙♂屋里住着一群自然数,他们没事就喜欢拆♂开自己来探♂究.现在他们 ...
2021算法竞赛入门班第一节课枚举贪心习题
文章目录 1.明明的随机数 2.回文日期 3.校门外的树 4.数学考试 5.Subsequence 6.字符串 7.丢手绢 8.拼数 9.纪念品分组 10.国王的游戏 11.铺地毯 12.「土」巨石滚 ...
几何画板是哪方面的计算机应用,几何画板在几何中的奇妙应用
原标题:几何画板在几何中的奇妙应用高一数学学科论坛几何画板在|几何中的奇妙应用当今世界日益信息化,信息日益网络化,<几何画板>正是现代信息技术中改变学生学习方式,促进教师数学 ...
【威佐夫博奕】 betty定理 poj 1067
Description 有两堆石子,数量任意,可以不同.游戏开始由两个人轮流取石子.游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子:二是可以在两堆中同时取走相同数量的石子.最后 ...
Keras ：利用卷积神经网络CNN对图像进行分类，以mnist数据集为例建立模型并预测
我是本期目录酱! 引入计算机视觉图像特征如何区分图像的类别卷积神经网络卷积Convolution 卷积层池化Pooling 卷积神经网络以mnist数据集为例建立模型并预测简单分析 p ...
寂静之城zz from woft.net [小百合海外站]
zz from: http://woft.net/vd187681/bbstcon?board=NJUExpress&file=M.1113899155.A 寂静之城 And in the n ...
R语言使用RMySQL连接及读写Mysql数据库
关注微信公共号:小程在线关注CSDN博客:程志伟的博客 install.packages("RMySQL") library(RMySQL) help(package=" ...
Stargazer的分治讲义
cyk的分治讲义文章目录分治讲义一.一般分治 1.序列分治 2.整体二分 3.CDQ分治前置引入进入正题 4.二进制分组 5.线段树分治二.树上分治 6.点分治关于操作树上点分(论文) ...

NC14709 奇♂妙拆分

题目链接

题意

思路

参考代码

NC14709 奇♂妙拆分相关推荐

最新文章

热门文章