当前位置: > C++的问题 整数的因子数 Time Limit:2000MS Memory Limit:32768K...
题目
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

提问时间:2021-12-09

答案
我电脑算着也没问题,可能你电脑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
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
版权所有 CopyRight © 2012-2019 超级试练试题库 All Rights Reserved.