自建wap网站,甘肃省路桥建设集团网站,wordpress建站的教程,福州网站建设好的公司题意#xff1a;
一个整数的因子#xff0c;就是所有可以整除这个数的数。奇数指在整数中#xff0c;不能被 2 整除的数。所谓整数 Z 的奇因子#xff0c;就是可以整除 Z 的奇数。 给定 N 个正整数#xff0c;请你求出它们的第二大奇因子的和。当然#xff0c;如果该数只…题意
一个整数的因子就是所有可以整除这个数的数。奇数指在整数中不能被 2 整除的数。所谓整数 Z 的奇因子就是可以整除 Z 的奇数。 给定 N 个正整数请你求出它们的第二大奇因子的和。当然如果该数只有一个奇因子就用它唯一的那个奇因子去求和。
输入格式
输入第一行给出一个正整数 N≤1000。随后一行给出 N 个不超过 106 的正整数。
输出格式
在一行中输出所有给定整数的第二大奇因子之和。 输入样例
5
147 12 35 78 4输出样例
71 样例解释
147 的因子有 { 1、3、7、21、49、147 }第二大奇因子是 4912 的因子有 { 1、2、3、4、6、12 }第二大奇因子是 135 的因子有 { 1、5、7、35 }第二大奇因子是 778 的因子有 { 1、2、3、6、13、26、39、78 }第二大奇因子是 134 的因子有 { 1、2、4 }只有一个奇因子所以用 1 参与求和。 所以输出的答案是4917131 71。
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB 代码如下
#include stdio.h
int test(int a){int cnt0;while(a%20) a/2;for(int i1;i*ia;i){if(a%i0(a/i)%2){cnt;if(2cnt) return a/i;} } return 1;}
int main(){int a,n,sum0;scanf(%d,n);for(int i0;in;i){scanf(%d,a);sumtest(a);}printf(sum%d,sum);return 0;}
