您的位置:首页 > 科技 > 能源 > 谷德设计网app下载_株洲做网站客服电话_百度热搜广告位_安徽疫情最新情况

谷德设计网app下载_株洲做网站客服电话_百度热搜广告位_安徽疫情最新情况

2025/2/27 17:07:03 来源:https://blog.csdn.net/Brilliant_Sky/article/details/145618176  浏览:    关键词:谷德设计网app下载_株洲做网站客服电话_百度热搜广告位_安徽疫情最新情况
谷德设计网app下载_株洲做网站客服电话_百度热搜广告位_安徽疫情最新情况

(一)读懂题目

关键词:两个不同的质数的乘积
两者中较大的那个质数
(基本都给我抄过来了????????????)

(二)分析算法+时间复杂度和空间复杂度

算法:
它来了它来了,
它又双叒叕是枚举
时间复杂度:说不准
空间复杂度:O(n)

(三)代码实现

嗨嗨嗨,代码来嘞——供上——
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int n;//定义变量 
int main(){cin>>n;//输入变量 if(n%2==0)//如果n是个偶数,因题目要求(自己去看,我懒得写了[哼哼]),可以直接输出 {cout<<n/2<<endl;//输出 return 0;//结束程序 }for(int i=2;i<n;i++)//否则本题数据量也不大,就直接枚举算了 {if(n%i==0)//欸欸欸,找到了 {cout<<n/i<<endl;//输出 return 0;//结束 }}return 0;
}

怎么样,很简单对吧,那就——算了,不指望了

(四)总结反思

很简单的一串代码,对吧
其实也是很简单的,如果你从大望下枚举,应该也是可以的(我没试过)

OK

到点,下班

点赞,散会!!

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com