【hpu oj 1022: 985的因子对难题 [数学]】
来源:互联网 发布:免费网络硬盘哪个好 编辑:程序博客网 时间:2024/06/06 00:10
点击打开链接
AC代码:
#include<stdio.h> #include<string.h> #include<math.h> #define N 1000000+19 int num[N],fac[N]; int n,i,j,a; int main() { int T; scanf("%d",&T); while(T--) { memset(num,0,sizeof(num)); memset(fac,0,sizeof(fac)); scanf("%d",&n); int max=0; for(i=0;i<n;i++) { scanf("%d",&a); if(a>max) max=a; num[a]++; } for(i=1;i<=max;i++) { if(num[i]==0) continue; for(j=i+i;j<=max;j+=i) fac[j]+=num[i]; } long long sum=0; for(i=1;i<=max;i++) { if(num[i]) { if(num[i]>1) sum+=num[i]*(num[i]-1)/2; sum+=fac[i]*num[i]; } } printf("%lld\n",sum); } return 0; }
阅读全文
0 0
- 【hpu oj 1022: 985的因子对难题 [数学]】
- 【hpu oj 1014: 985的数学难题 [思维] 】
- 【hpu oj 1015 985的方格难题 [DP、数学] 】
- 【hpu oj 1019 985的买饮料难题 [数学、DP]】
- ZZULI OJ 1902: 985的因子对难题
- 【hpu oj 1018 985的最大和难题 [思维]】
- 【hpu oj 1020 985的“树”难题 [DFS]】
- 985因子对难题
- zzuli 1902 (985的因子对难题)
- 1902: 985的因子对难题
- zzulioj 1902( 985的因子对难题)
- 1902: 985的因子对难题
- 【zzulioj 1902 985的因子对难题】
- ZZULI 1902: 985的因子对难题
- zzuli 1902 985的因子对难题
- 【郑轻】[1902]985的因子对难题
- 【多校训练】ZZUliOJ 1902 985的因子对难题
- zzulioj 1902 (985的因子对难题)
- 网站认证和授权(自定义权限)
- win7 VS2008 不需新建工程 命令行编译lua5.1.5
- 9.其它信息提供者之MultiProvider 与 InfoSet
- 训练日记-19
- VisualVM监视
- 【hpu oj 1022: 985的因子对难题 [数学]】
- servlet两小时项目
- 保护自己的网页不被放入框架
- 变量初始化问题
- AIC准则
- 字符个数统计
- 员工管理系统
- composer 錯誤Call to undefined method Composer\Package\RootPackage::getConfig
- CentOS7安装wps