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
相关文章推荐
- 判断用户输入是否是数字
- Checklists学习日志之UITableView的全部属性、方法以及代理方法执行顺序
- UILable的lineBreakMode
- 使用Anemometer基于pt-query-digest将MySQL慢查询可视化
- HDOJ--3836--Equivalent Sets(tarjan算法)//求连接几个SCC最少的边
- easyui 使用 mark
- 对话框视图UIAlertView,上拉菜单UIActionSheet,以及9.0之后完全取代他们的的UIAlertController
- UI - Xcode 7 使用xib设置控件圆角
- 1007. Maximum Subsequence Sum (25)
- UISlider
- uitextfiled
- 特殊权限控制之SUID、SGID、Sticky及facl
- UIView 中常见的方法总结
- UI基础-UINavigationController、界面通信
- UIsegmentControl
- UE4实用类PawnSensingComponent简介
- POJ 2299 Ultra-QuickSort
- HDU 4027 Can you answer these queries?【线段树】区间开平方,区间求和
- 手机-终端-UE
- 关于设置UILabel的文本缩进