您的位置:首页 > 产品设计 > UI/UE

hdu 5567 sequence1(水)

2015-11-21 21:25 316 查看

问题描述

给定长度为n的序列a,求有多少对i,j(i<j),使得∣ai−aj∣modb=c


输入描述

若干组数据(大概5组)。
每组数据第一行三个整数n(1≤n≤100),b,c(0≤c<b≤109)
接下来一行n个整数ai(0≤ai≤10^9)


输出描述

对于每组数据,输出一行表示答案。


输入样例

332
123
331
123


输出样例

1
2


#pragmacomment(linker,"/STACK:1024000000,1024000000")
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<math.h>
#include<algorithm>
#include<queue>
#include<set>
#include<bitset>
#include<map>
#include<vector>
#include<stdlib.h>
#include<stack>
usingnamespacestd;
#definePIacos(-1.0)
#definemax(a,b)(a)>(b)?(a):(b)
#definemin(a,b)(a)<(b)?(a):(b)
#definelllonglong
#defineeps1e-10
#defineMOD1000000007
#defineN106
#defineinf1e12
intn,b,c;
inta
;
intmain()
{
while(scanf("%d%d%d",&n,&b,&c)==3){
for(inti=0;i<n;i++){
scanf("%d",&a[i]);
}
intans=0;
for(inti=0;i<n;i++){
for(intj=i+1;j<n;j++){
if(abs(a[i]-a[j])%b==c){
ans++;
}
}
}
printf("%d\n",ans);
}
return0;
}


ViewCode


                                            
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: