当前位置: 首页 > 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://wiki.neutronadmin.com/news/4434/

相关文章:

  • 建设部网站城乡规划资质标准电商设计工作职责
  • 企业网站有什么功能delphi7 网站开发
  • 网站建设项目培训国家建设部官方网站投诉
  • 楼盘建设信息网站wordpress 取消标志
  • 如何制作企业内部网站网站未及时续费
  • 企业备案增加网站app与网站开发的区别
  • php企业网站模板免费下载专业的家居行业网站模板
  • 企业网站群建设方案绿色蔬菜网站模板
  • 自建站多少钱网络营销方式变化背后的逻辑与趋势
  • 网易云音乐网站建设项目规划书温州企业网站建设费用
  • 吕梁市住房与城乡建设厅网站开发公司房子出售怎么不交税
  • 营销型门户网站安徽省城乡建设厅官网
  • 英语不好的做网站运营可以吗wordpress 页面转跳
  • 柳州建设厅官方网站深圳在线
  • 旅行社建设网站阿里云怎么放多个网站
  • 附近网站电脑培训班网站 优化
  • 网站的建设成本的账务处理素材免费下载素材库
  • 广州天河区网站设计公司网站建设中怎么编辑图片
  • 网站后台修改导航栏中国建筑设计网官网
  • 霸州建设局网站网页设计素材主题
  • 青岛网站建设哪个平台好wordpress king
  • dedecms招聘网站英文外贸网站模板
  • 网站建设需要多少钱文档鄂尔多斯市住房和城乡建设厅网站
  • 做销售用的免费发布信息网站天眼查 个人查询
  • 网站建设com网站wordpress表单打印
  • 国学大师网站谁做的给个网站好人有好报
  • 科技网站设计公司排名网站开发的总结
  • 做双语网站用什么cms系统好wordpress餐厅主题
  • 中国人事建设部网站网站推广码怎么做
  • 网站开发制作培训学校百度搜索推广平台