hdoj 5567 sequence1 【水题】
2015-11-28 11:44
387 查看
sequence1
Time Limit: 2000/1000 MS (Java/Others) Memory Limit:65536/65536 K (Java/Others)
Total Submission(s): 18 Accepted Submission(s): 17
Problem Description
Given an array a with
length n,
could you tell me how many pairs (i,j) (
i < j ) for abs(ai−aj) mod b=c.
Input
Several test cases(about 5)
For each cases, first come 3 integers, n,b,c(1≤n≤100,0≤c<b≤109)
Then follows n integers ai(0≤ai≤109)
Output
For each cases, please output an integer in a line as the answer.
Sample Input
3 3 2
1 2 3
3 3 1
1 2 3
Sample Output
1
2
很水的题目,签到吧。
AC代码:
#include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <cstdlib> #include <queue> #include <stack> #include <map> #include <vector> #define INF 0x3f3f3f3f #define MAXN 100 #define MAXM 1010 #define eps 1e-8 #define LL long long using namespace std; LL b, c; LL a[110]; bool judge(LL x, LL y){ return abs(x - y) % b == c; } int main() { int n; while(scanf("%d%lld%lld", &n, &b, &c) != EOF) { int ans = 0; for(int i = 0; i < n; i++) scanf("%lld", &a[i]); for(int i = 0; i < n; i++) for(int j = i+1; j < n; j++) if(judge(a[i], a[j])) ans++; printf("%d\n", ans); } return 0; }
相关文章推荐
- Ant打包报错 build.xml:601: The following error occurred while executing this line
- UILabel的一些常用属性、NSAttributedString属性字符串
- easyui的textbox和validatebox的 赋值
- duilib 入门二之 HorizontalLayout与VerticalLayout
- la4255 Guess 差分约束
- UI-Label自动垂直滚动字幕
- 142 Which two statements are true about encrypting RMAN backup? (Choose two.) A. The transparent enc
- Arduino- 编译引用 IRremote 出现 error: ‘TKD2′ was not declared in this scope
- 139 Which three statements must be true before transporting a tablespace from a database on one plat
- Foundation.h下的 NSValue/NSNumber
- 怎么使用Win10自带3D Builder修复3D打印模型?
- 135 Which three statements are true about windows? (Choose three.) A. Only one window can be open at
- 134 Which three statements are true about persistent configuration? (Choose three.) A. A user cannot
- iOS页面跳转、传参的简单易用的库:JSegue
- 133 You want to enable automatic PGA memory management in your database. Which setting is required t
- 132 Examine the parameter setting in your database: SQL> SHOW PARAMETER TARGET NAME TYPE VALUE -----
- 131 Which three functions are performed by the SQL Tuning Advisor? (Choose three.) A. Building the S
- 128 Which two statements are true about a job chain? (Choose two.) A. A job chain can contain a nest
- Android开发优化之——对界面UI的优化(3)
- Android开发优化之——对界面UI的优化(2)