2020牛客寒假算法基础集训营1

题意：

思路：

直接o(sqrt(n))求因子的个数，结束的标志就是遇到了素数，因为素数的因子只有两个

代码：

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <vector>
#include <math.h>
#include <map>
#include <queue>
#include <set>
using namespace std;
typedef long long ll;
const int maxn=1e5+50;
const int inf=0x3f3f3f3f;
ll gg(ll x){//求因子个数ll ans=0;for(ll i=1;i*i<=x;i++){if(x%i==0){if(i*i!=x)ans+=2;else ans++;}}return ans;
}
int pp(ll x){//判断素数int flag=1;for(int i=2;i*i<=x;i++){if(x%i==0){flag=0;break;}}return flag;
}
int main()
{ll n;scanf("%lld",&n);ll ans=1;while(!pp(n)){n=gg(n);ans++;}printf("%lld\n",ans);return 0;
}

出题人代码：

写的更简单一点

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll f(ll x){             //求x的因子个数ll i,res=0;for(i=1;i*i<x;i++){if(x%i==0)res+=2;}return res+(i*i==x);
}
int main(){ll i=0,n;cin>>n;while(n!=2)n=f(n),i++;cout<<i;
}

E:rin和快速迭代相关推荐

[牛客竞赛]rin和快速迭代
题目描述 "数论真的太好玩了喵~"--hoshizora rin rin最近喜欢上了数论. 然而数论实在太复杂了,她只能研究一些简单的问题. 这天,她在研究正整数因子个数的时候,想 ...
牛客寒假基础集训营 | Day1 E题—rin和快速迭代
一. 题目描述二. 测试用例三. 代码 #include <iostream> using namespace std; #include <math.h>long lon ...
网上商城代码实现_中国中铁网上商城转型敏捷开发模式，实现快速反应、快速迭代...
△北研中心的同事给业务部门演示迭代成果中国中铁网上商城成功转型敏捷开发模式,实现快速反应.快速迭代.切实解决公司内部以及合作方的业务需求,更好服务多样化的客户群体.经历了两次每2周为一迭代的短期快速开 ...
快速迭代的测试人员的思考
如何在快速迭代的当今,测试人员在使用更少的时间的测试对于质量保障这一块,该采取哪些质量控制手段来保证软件/系统质量? 总体思路是这样的:流程控制 + 测试深度 + 测试广度. 其中流程控制主要有:质 ...
C++11（及现代C++风格）和快速迭代式开发
过去的一年我在微软亚洲研究院做输入法,我们的产品叫"英库拼音输入法" (下载Beta版),如果你用过"英库词典"(现已更名为必应词典),应该知道"英库 ...
如何让产品不受到技术限制快速迭代？
本问答来自PMCAFF产品经理社区:www.pmcaff.com 若想和作者及更多PM交流请点击阅读原文进入社区咖友提问:如何让产品不受到技术限制快速迭代? 现在公司的研发力量有限,很多需求没法及时 ...
小创业项目组的管理和实践：快速迭代的思考
第一把我是leader 由于很多的不可控比如我们的认识市场的反馈的不一致我一定要叫停这个项目,再去做下一个项目但是站在实践者的角度上这叫做没有定力很多的同学不愿意去跟进这个项目第 ...
如何借助配置中心ACM加速企业IT服务快速迭代
摘要: 在5月29日召开的第二届研发效能嘉年华中,云效邀请了阿里云产品团队的伏羿和来自阿里巴巴中间件技术部的彦林带来了"如何借助配置中心ACM加速企业IT服务快速迭代"的主题分享. ...
快速迭代的开发方式中的QA实践方法
背景尽管"小步快跑"的快速迭代开发方式早已成为互联网软件开发的主流指导思想,但大量开发团队在落地这一开发方式时最常遇到的问题就是"如何QA",因为,传统软件行 ...

E:rin和快速迭代

2020牛客寒假算法基础集训营1

题意：

思路：

代码：

出题人代码：

E:rin和快速迭代相关推荐

最新文章

热门文章