给定长度为nn的序列a,求有多少对i, j (i < j)i,j(i<j),使得|a_i-a_j| \ mod \ b = c∣a i −a j ∣ mod b=c
2015-11-21 23:26
651 查看
若干组数据
(大概5每组数据第一行三个整数n(1 \leq n \leq 100), b, c (0 \leq c < b \leq 10^{9})n(1≤n≤100),b,c(0≤c<b≤109)。 接下来一行nn个整数a_i ( 0 \leq a_i \leq 10^{9})ai(0≤ai≤109)。
#include <iostream> #include <cmath> using namespace std; int main() { int n,i,j,y,x,k,a[100]; long b,c; while(cin>>n>>b>>c) { k=0; for(i=1;i<=n;i++) { cin>>a[i]; } for(j=n;j>0;j--) { for(i=1;i<j;i++) { x=a[i]-a[j]; y=abs(x); if(y%b==c) k++; } } cout<<k<<endl; } return 0; }
注意排列数组
另一种方法:
#include <iostream> using namespace std; int main() { int n , b , c,a[100],i,j,s; while(cin>>n>>b>>c) { for(i=1;i<=n;i++) cin>>a[i]; int s =0; for(i=1;i<=n;i++) for( j=i+1;j<=n;j++) if(abs(a[i]-a[j])%b==c) s++; cout<<s<<endl; } return 0; }
相关文章推荐
- 好像是对的--图片居中
- 并查集模板
- 核函数与支持向量机入门
- 【HDOJ】1706 The diameter of graph
- Win7系统下利用U盘安装Ubuntu_12.04实现双系统教程
- 使用nuget发布自己写的类库
- Druid监控数据库
- coreAnimation核心动画(二)CAKeyframeAnimation
- 最短路径 Dijkstra(迪杰斯特拉)
- 设计模式之反射与配置文件
- 这个功能很简单,要做多久
- Kappa系数
- C++ 可变参函数实现
- Office 365 Service Communications API operations--Get Historical Status
- java基础部分
- ubuntu常用软件包deb的安装与卸载
- 南大软院大神养成计划--第四天JavaScript
- pat 1072 Gas Station
- iOS NSDate
- tmp_table_size