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

网站开发的阶段流程图链接怎么做

网站开发的阶段流程图,链接怎么做,手机网站 手机app,大淘客怎么自己做网站题意: 一个整数的因子,就是所有可以整除这个数的数。奇数指在整数中,不能被 2 整除的数。所谓整数 Z 的奇因子,就是可以整除 Z 的奇数。 给定 N 个正整数,请你求出它们的第二大奇因子的和。当然,如果该数只…

题意:

一个整数的因子,就是所有可以整除这个数的数。奇数指在整数中,不能被 2 整除的数。所谓整数 Z 的奇因子,就是可以整除 Z 的奇数。
给定 N 个正整数,请你求出它们的第二大奇因子的和。当然,如果该数只有一个奇因子,就用它唯一的那个奇因子去求和。

输入格式:

输入第一行给出一个正整数 N(≤1000)。随后一行给出 N 个不超过 106 的正整数。

输出格式:

在一行中输出所有给定整数的第二大奇因子之和。


输入样例:

5
147 12 35 78 4

输出样例:

71

样例解释:

  • 147 的因子有 { 1、3、7、21、49、147 },第二大奇因子是 49;
  • 12 的因子有 { 1、2、3、4、6、12 },第二大奇因子是 1;
  • 35 的因子有 { 1、5、7、35 },第二大奇因子是 7;
  • 78 的因子有 { 1、2、3、6、13、26、39、78 },第二大奇因子是 13;
  • 4 的因子有 { 1、2、4 },只有一个奇因子,所以用 1 参与求和。
    所以输出的答案是:49+1+7+13+1 = 71。

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB


代码如下:

#include <stdio.h>
int test(int a){int cnt=0;while(a%2==0) a/=2;for(int i=1;i*i<=a;i++){if(a%i==0&&(a/i)%2){cnt++;if(2==cnt) return a/i;}	} return 1;}
int main(){int a,n,sum=0;scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d",&a);sum+=test(a);}printf("sum==%d",sum);return 0;}
http://www.ritt.cn/news/19263.html

相关文章:

  • 网络规划设计师知识点杭州seo按天计费
  • 网站建设收费标准新闻win10必做的优化
  • 新闻网站网络安全建设搜索引擎最新排名
  • 广州vi设计公司淘宝seo是什么意思
  • 南阳做网站多少电话最近新闻内容
  • 祝贺网站上线网站的宣传推广方式
  • html5手机网站欣赏小吃培训机构排名前十
  • 响应式网站的优点网站制作公司怎么找
  • 专业做网文的网站百度账号申请注册
  • 供应优惠的小企业网站建设网络营销策划论文
  • 手机wap版网站制作阳江seo
  • 常德网站建设网站网站seo优化技巧
  • 网站到期请续费西安百度推广网站建设
  • 长春品牌网站建设公司免费发广告的软件
  • 响应式网站的缺点如何在网上推广产品
  • 嘉兴做网站多少钱百度建一个网站多少钱
  • 无锡网站建设人员应用商店下载
  • 饰品网站设计方案汕头seo外包机构
  • wordpress post grid百度关键词相关性优化软件
  • 白石洲附近做网站公司网站宣传文案
  • 做外贸需要有自己的网站吗软文发稿平台有哪些
  • 北京搬家公司哪家好站长工具seo排名查询
  • 发簪做的比较好的网站百度云链接
  • 全新域名请收藏seo人员工作内容
  • 网站开发 职位描述资源网站优化排名软件公司
  • 网站建设小程序常用的搜索引擎
  • 莱州双语网站论文收录网站有哪些
  • 精品成品冈站源码免费北京seo运营推广
  • 自己做投票网站怎么弄西安危机公关公司
  • 汕头智能模板建站网站优化费用报价明细