| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2354 人关注过本帖
标题:我真没搞懂这两道题,希望能获得帮助
只看楼主 加入收藏
yang158
Rank: 1
等 级:新手上路
帖 子:47
专家分:0
注 册:2019-3-12
结帖率:16.67%
收藏
 问题点数:0 回复次数:9 
我真没搞懂这两道题,希望能获得帮助
11. 正 整 数 n ( n >1 ) 可 以 写 成 质 数 的 乘 积 形 式 , 称 为 整 数 的 质 因 数 分 解 。 例 如 , 12=2*2*3 , 18=2*3*3 , 11=11 。 设 计 一 个 算 法 求 n 这 样 分 解 后 各 个 质 因 数 出 现 的 次 数 , 采 用 vector 向 量 存 放 结 果 。
12. 有 一 个 整 数 序 列 , 所 有 元 素 均 不 相 同 , 设 计 一 个 算 法 求 相 差 最 小 的 元 素 对 的 个 数 。 如 序 列 4 、 1 、 2 、 3 的 相 差 最 小 的 元 素 对 的 个 数 是 3 , 其 元 素 对 是 ( 1 , 2 ) , ( 2 , 3 ) , ( 3 , 4 ) 。
搜索更多相关主题的帖子: 获得 vector 
2020-03-08 20:21
xianfajushi
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:8
帖 子:527
专家分:690
注 册:2007-9-8
收藏
得分:0 
未知没弄明白的虾米?数学?编程语句?条件判断?逻辑处理?
2020-03-09 13:17
return_0
Rank: 8Rank: 8
来 自:五维空间
等 级:禁止访问
威 望:3
帖 子:512
专家分:838
注 册:2020-1-28
收藏
得分:0 
???
题目要求?

2020-03-09 14:03
return_0
Rank: 8Rank: 8
来 自:五维空间
等 级:禁止访问
威 望:3
帖 子:512
专家分:838
注 册:2020-1-28
收藏
得分:0 
深搜应该可以试一下

2020-03-09 14:06
return_0
Rank: 8Rank: 8
来 自:五维空间
等 级:禁止访问
威 望:3
帖 子:512
专家分:838
注 册:2020-1-28
收藏
得分:0 
广搜也可以,虽快但写起来复杂

2020-03-09 14:07
return_0
Rank: 8Rank: 8
来 自:五维空间
等 级:禁止访问
威 望:3
帖 子:512
专家分:838
注 册:2020-1-28
收藏
得分:0 
深搜面对数据小的

2020-03-09 14:14
return_0
Rank: 8Rank: 8
来 自:五维空间
等 级:禁止访问
威 望:3
帖 子:512
专家分:838
注 册:2020-1-28
收藏
得分:0 
广搜比较全面

2020-03-09 14:14
return_0
Rank: 8Rank: 8
来 自:五维空间
等 级:禁止访问
威 望:3
帖 子:512
专家分:838
注 册:2020-1-28
收藏
得分:0 
两个算法推荐好了,要我写代码吗?

2020-03-09 14:15
不再有bug
Rank: 1
等 级:新手上路
帖 子:7
专家分:3
注 册:2020-3-6
收藏
得分:0 
第一题写过类似的,用素数筛选法,你改下就行了
#include<iostream>
#include<cstdio>
using namespace std;
bool a[65433];
int main(){
    int n;
    cin>>n;
    cout<<n<<"=";
    for(int i=2;i<65433;i++){
        a[i]=true;
    }
    for(int i=2;i<=n;i++){
        if(a[i]){
            for(int j=2*i;j<=n;j+=i){
                a[j]=false;
            }
        }
    }
    for(int i=2;i<=n;i++){
        while(a[i]&&n%i==0){
            if(n==i){
                cout<<n<<endl;
                return 0;
            }
            else{
                printf("%d*",i);
                n=n/i;
            }
        }
    }
    return 0;
}
2020-03-10 10:27
不再有bug
Rank: 1
等 级:新手上路
帖 子:7
专家分:3
注 册:2020-3-6
收藏
得分:0 
回复 8楼 return_0
你咋所有的题目都是深搜呢?这两道题明显不是吧
2020-03-10 11:02
快速回复:我真没搞懂这两道题,希望能获得帮助
数据加载中...
 
   



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

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