ACdream1071
来源:互联网 发布:yy淘宝客服兼职靠谱吗 编辑:程序博客网 时间:2024/05/17 03:13
神奇的%系列一
Time Limit: 6000/3000MS (Java/Others) Memory Limit: 65536/32768KB (Java/Others)
Submit Statistic Next Problem
Problem Description
在计算机的世界里,%不是百分比,而是除法取余哟!
比如:
4 % 2 = 0
5 % 3 = 2
给你 2 ≤ N ≤ 100000 个数,a[1],a[2]...a[i]...a[n] (1 ≤ a[i] ≤ 100000)。
问有几个组合 (a[i], a[j]),(i != j, a[i] > a[j]),使得 a[i] % a[j] != 0。
Input
输入有多组数据。(<= 30)
对于每组数据:
第一行:N(表示 N 个数)
第二行:N 个元素 a[i]
Output
输出有几个组合 (a[i],a[j]),使得 a[i] % a[j] != 0
Sample Input
31 1 141 2 3 451 2 2 4 6
Sample Output
021
#include<stdio.h>#include<string.h>int a[100005];long long b[100005];int main(){ long long n; while(scanf("%lld",&n)!=EOF) { long long Count; memset(b,0,sizeof(b)); for(int i=1;i<=n;i++) { scanf("%d",&a[i]); b[a[i]]++; } Count=(n*(n-1))/2; //所有组合的数; for(int i=1;i<=100000;i++) { if(b[i]==0) continue; Count-=(b[i]*(b[i]-1))/2; //减去重复的! for(int j=i+i;j<=100000;j+=i) { Count-=b[i]*b[j]; //减去整除为零的…… } } printf("%lld\n",Count); } return 0;}
0 0
- ACdream1071
- ACdream1071-神奇的%系列一
- NoSQLAttack - MongoDB默认配置攻击和注入攻击工具
- 2016.08.11【初中部 NOIP提高组 】模拟赛C题解
- Stars(树状数组)
- IntentService
- HTTP协议的“无连接,无状态”特点
- ACdream1071
- Wilbur and Array
- Redis 订阅发布 原理
- 【滤波器学习笔记】一阶RC低通滤波
- HDU-1025-Constructing Roads In JGShining's Kingdom【LIS】【二分】
- c/c++中各数据类型在内存中的存储方式
- Android应用开发性能优化完全分析
- hdu5828Rikka with Sequence(线段树)
- 一致性哈希算法