当前位置: 首页 > news >正文

设计网站公司湖南岚鸿公司商城网站租服务器安全不

设计网站公司湖南岚鸿公司,商城网站租服务器安全不,南京网站建设公司哪家好,用extjs做的网站题干#xff1a; 链接#xff1a;https://ac.nowcoder.com/acm/contest/327/I 来源#xff1a;牛客网 现在处女座顺利的完成了测验#xff0c;处女座想要知道知道自己输出的结果是否正确。他希望知道自己有自己输出的数中有多少对是不满足要求的。 更具体的#xff0c…题干 链接https://ac.nowcoder.com/acm/contest/327/I 来源牛客网   现在处女座顺利的完成了测验处女座想要知道知道自己输出的结果是否正确。他希望知道自己有自己输出的数中有多少对是不满足要求的。 更具体的处女座想知道下面程序段的答案 int main() { int n; cinn; for (int i1;in;i) cina[i]; int ans0; for (int i1;in;i) { for (int ji1;jn;j) { if(τ(a[i]∗a[j])≤10)ansans1;if(τ(a[i]∗a[j])≤10)ansans1; } } coutansendl; return 0; } 其中为n的因子的个数 输入描述: 两行 第一行一个整数n 第二行n个整数a1,a2,…,an 2n2000, 1ai3*108 输出描述: 一行一个整数ans 示例1 输入 复制 7 34 45 23 12 63 23 90输出 复制 3备注: 不保证任意两个整数互质 解题报告 直接暴力求解因为该范围内的数分解成素数最多就9个再加上大于4个就剪枝所以n^2log10完全不会超时。 AC代码 #includecstdio #includeiostream #includealgorithm #includeunordered_map #includequeue #includemap #includevector #includeset #includestring #includecmath #includecstring #define ll long long #define pb push_back #define pm make_pair using namespace std; const int MAX 2e4 5; int n,a[MAX]; //vectorint vv[MAX]; mapint,int mp[MAX]; void ff(int id,int x) {for(int i 2; i*ix; i) {int cnt 0;if(x%i 0) {while(x%i0) x/i,cnt; mp[id][i] cnt;}}if(x 1) mp[id][x] 1; } int main() {cinn;for(int i 1; in; i) scanf(%d,ai),ff(i,a[i]);int ans 0;for(int i 1; in; i) {if(mp[i].size() 4) continue;for(int j i1; jn; j) {if(mp[j].size() 4) continue;int nums 1;for(auto it : mp[i]) {int fac it.first;int num it.second;if(mp[j].find(fac) ! mp[j].end()) {nums * (num mp[j][fac]1);}else nums * (num1); }for(auto it : mp[j]) {int fac it.first;int num it.second;if(mp[i].find(fac) mp[i].end()) nums * (num1);}if(nums 10) ans;}} printf(%d\n,ans);return 0 ; }
http://www.huolong8.cn/news/4434/

相关文章:

  • 南坪做网站南京网站制作步骤
  • 鹤庆县公路建设网站pc网站怎么做自适应
  • 杭州做微信网站软件公司网站开发能干什么
  • 做网站用到什么技术wordpress 4.4漏洞
  • 网站制作外包价格做购物网站骗人
  • 小木桥路建设工程招投标网站页面设计要怎么做
  • 晋中网站建设电话临沂森佳木业有限公司
  • 食品网站应该怎么做哪个网站做长图免费转高清
  • 四川住房城乡建设厅网站首页贵阳seo网站推广
  • 最新网站制作seo综合查询接口
  • 服务佳的网站建设遵义做网站哪个公司最好
  • 网站建设企业服务商百家号如何给网站做推广
  • 栾川网站开发网站seo分析报告案例
  • 建设网站如何加入搜索老总办公室装修风格
  • 网站内链建设门户网站建设 增强责任意识
  • 网站侧边栏菜单广东平台网站建设制作
  • 站长工具百度百科房屋装修效果图app有哪些
  • 网站建设方案书1500字wordpress协会主题
  • 网站处于建设中会显示什么英文c2c网站功能模块设计
  • wordpress图片站点云南省人防工程建设网站
  • 企业自助建站金融 网站 源码
  • 网上商城建设网站常规seo优化步骤
  • 有什么网站是python做的网站dede后台
  • 注册个人公司流程及费用内蒙古seo
  • 做网站需要画原型图么网站建设改变某个表格大小
  • 做网站做得好的公司有哪些网站上的flv视频看不了
  • 哇哈哈网站建设策划书渠道推广方案
  • l网站建设携程网站建设的优缺点
  • 网站上线 flashwordpress落地页改造
  • 做视频网站容易收录吗店铺首页如何设计