C++的问题 整数的因子数 Time Limit:2000MS Memory Limit:32768KDescription:找出整数的所有因子数.一个整数n的因子数为包含它自身的所有因子的个数.例如:12的因子数为6(1,2,3,4,6,12).Input:输入数据中含有
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/03 01:32:59
![C++的问题 整数的因子数 Time Limit:2000MS Memory Limit:32768KDescription:找出整数的所有因子数.一个整数n的因子数为包含它自身的所有因子的个数.例如:12的因子数为6(1,2,3,4,6,12).Input:输入数据中含有](/uploads/image/z/11826322-34-2.jpg?t=C%2B%2B%E7%9A%84%E9%97%AE%E9%A2%98+%E6%95%B4%E6%95%B0%E7%9A%84%E5%9B%A0%E5%AD%90%E6%95%B0+Time+Limit%3A2000MS+Memory+Limit%3A32768KDescription%3A%E6%89%BE%E5%87%BA%E6%95%B4%E6%95%B0%E7%9A%84%E6%89%80%E6%9C%89%E5%9B%A0%E5%AD%90%E6%95%B0.%E4%B8%80%E4%B8%AA%E6%95%B4%E6%95%B0n%E7%9A%84%E5%9B%A0%E5%AD%90%E6%95%B0%E4%B8%BA%E5%8C%85%E5%90%AB%E5%AE%83%E8%87%AA%E8%BA%AB%E7%9A%84%E6%89%80%E6%9C%89%E5%9B%A0%E5%AD%90%E7%9A%84%E4%B8%AA%E6%95%B0.%E4%BE%8B%E5%A6%82%EF%BC%9A12%E7%9A%84%E5%9B%A0%E5%AD%90%E6%95%B0%E4%B8%BA6%281%2C2%2C3%2C4%2C6%2C12%29.Input%3A%E8%BE%93%E5%85%A5%E6%95%B0%E6%8D%AE%E4%B8%AD%E5%90%AB%E6%9C%89)
C++的问题 整数的因子数 Time Limit:2000MS Memory Limit:32768KDescription:找出整数的所有因子数.一个整数n的因子数为包含它自身的所有因子的个数.例如:12的因子数为6(1,2,3,4,6,12).Input:输入数据中含有
C++的问题 整数的因子数 Time Limit:2000MS Memory Limit:32768K
Description:
找出整数的所有因子数.一个整数n的因子数为包含它自身的所有因子的个数.例如:12的因子数为6(1,2,3,4,6,12).
Input:
输入数据中含有一些整数n(1≤n<2^32).
Output:
对于每个n,列出其所有因子数,每个n加上冒号单独列一行.
Sample Input:
11 22 33 24
Sample Output:
11:2
22:4
33:4
24:8
________________________________________________
我写的超时了 ,求更好的算法.
#include
#include
using namespace std;
void main()
{
int n;
while(cin>>n)
{
if(n>=1)
{
cout
C++的问题 整数的因子数 Time Limit:2000MS Memory Limit:32768KDescription:找出整数的所有因子数.一个整数n的因子数为包含它自身的所有因子的个数.例如:12的因子数为6(1,2,3,4,6,12).Input:输入数据中含有
我电脑算着也没问题,可能你电脑cpu较老吧.
算法改进:
1.上面这个程序是以根号n为循环边界,个人认为这时还不如用n/2,开根可比除2慢多了.
2.当得到n的第一个因子,比如说7时,不如n /= 7;再重新从2~n/2循环判断.举例说:23324 = 2*2*7*7*7*17,如果用上例的方法,会计算根号23324或者23324/2次,而用改进2中的方法的话,只用到2+2+7/2 + 7/2 + 7/2 + 17/2次也就是27次运算,11662:27可以说是很悬殊了.
按照以上改进我写了一个拆分整数的程序,结果是最简因子形式(质因子),计算普通因子个数的任务就交给你了,有了高中排列组合的知识,很好算的,小心其中重复出现的质因子.
#include
using namespace std;
int child(int n) //如果是素数则返回原数n,否则返回一个因子
{
if (n >n;
if (n