| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2044 人关注过本帖
标题:C++ 求正整数s的所有约数的乘积
取消只看楼主 加入收藏
Jason_
Rank: 2
来 自:浙江台州
等 级:论坛游民
帖 子:88
专家分:66
注 册:2019-7-14
结帖率:66.67%
收藏
 问题点数:0 回复次数:1 
C++ 求正整数s的所有约数的乘积
题目描述
输入一个正整数 n,输出 n 的所有约数的乘积 s。
输入
只有一行且只有一个正整数:n
输出
只有一行且只有一个正整数:s
样例
输入  复制
18
输出  复制
5832
提示
【样例说明】
18 的所有约数为:1、2、3、6、9、18 其乘积 s = 1 * 2 * 3 * 6 * 9 * 18 = 5832
【数据规模】
30% 的数据: 1 <= n <= 10^4
70% 的数据: 1 <= n <= 10^8
100% 的数据: 1 <= n <= 10^12

程序代码:
#include <bits/stdc++.h>
using namespace std;
int n;
long long s=1;
int main()
{
    cin>>n;
    for (int i=1; i<=n; i++)
    {
        if (n%i==0)
          s*=i;
    }
    cout<<s;
    return 0;
}

上面这段代码只能拿到40分,虽然很明显时间超了......谁能帮忙写个优化点的代码
搜索更多相关主题的帖子: int 约数 数据 正整数 C++ 
2020-03-26 21:31
Jason_
Rank: 2
来 自:浙江台州
等 级:论坛游民
帖 子:88
专家分:66
注 册:2019-7-14
收藏
得分:0 
回复 4楼 lin5161678
有,但是外面的人提交不了,要不直接贴代码吧
2020-03-27 15:52
快速回复:C++ 求正整数s的所有约数的乘积
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.012665 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved