UVA11063 B2-Sequence【序列】

A B2-Sequence is a sequence of positive integers 1 ≤ b1 < b2 < b3 . . . such that all pairwise sums bi +bj , where i ≤ j, are different. Your task is to determine if a given sequence is a B2-Sequence or not.

Input

Each test case starts with 2 ≤ N ≤ 100, the number of elements in a sequence. Next line will have N integers, representing the value of each element in the sequence. Each element bi is an integer such that bi ≤ 10000. There is a blank line after each test case. The input is terminated by end of file (EOF).

Output

For each test case you must print the number of the test case, starting from 1, and a message indicating if the corresponding sequence it is a B2-Sequence or not. See the sample output below. After each test case you must print a blank line.

Sample Input

1 2 4 8

3 7 10 14

Sample Output

Case #1: It is a B2-Sequence.

Case #2: It is not a B2-Sequence.

问题链接：UVA11063 B2-Sequence

问题简述：（略）

问题分析：

这个问题，看似问的是给定的序列任何两个数之和是否重复，然而是有陷阱的。实际是判定一个序列是否为B2-Sequence，要根据B2-Sequence的定义来做才行。

根据题意序列的元素都大于等于1并且是升序的，才是B2-Sequence。所以，要先做这个判定。

然后，再看任何2个数之和是否重复。做这个判定有2种方法，一是将所有的和算出来并且排序，再判定；二是用一个集合来判定。似乎，用集合更加合理。

程序说明：（略）

题记：（略）

参考链接：（略）

AC的C++语言程序如下：

/* UVA11063 B2-Sequence */#include <bits/stdc++.h>using namespace std;const int N = 100;
int b[N];int main()
{int n, caseno = 0;while(~scanf("%d", &n)) {for(int i = 0; i < n; i++)scanf("%d", &b[i]);bool flag = true;if(b[0] < 1)flag = false;for(int i = 1; flag && i < n; i++)if(b[i] <= b[i - 1])flag = false;if(flag) {set<int> s;for(int i = 0; flag && i < n; i++)for(int j = i; j < n; j++) {int t = b[i] + b[j];if(s.find(t) != s.end()) {flag = false;break;}s.insert(t);}}printf("Case #%d: It is %sa B2-Sequence.\n\n", ++caseno, flag ? "" : "not ");}return 0;
}

AC的C++语言程序如下：

/* UVA11063 B2-Sequence */#include <bits/stdc++.h>using namespace std;const int N = 100;
int b[N], sum[N * N + 1];int main()
{int n, caseno = 0;while(~scanf("%d", &n)) {for(int i = 0; i < n; i++)scanf("%d", &b[i]);bool flag = true;if(b[0] < 1)flag = false;for(int i = 1; flag && i < n; i++)if(b[i] <= b[i - 1])flag = false;if(flag) {int cnt = 0;for(int i = 0; i < n; i++)for(int j = i; j < n; j++)sum[cnt++] = b[i] + b[j];sort(sum, sum + cnt);for(int i = 1; i < cnt; i++)if(sum[i] == sum[i - 1]) {flag = false;break;}}printf("Case #%d: It is %sa B2-Sequence.\n\n", ++caseno, flag ? "" : "not ");}return 0;
}

UVA11063 B2-Sequence【序列】相关推荐

oracle数据库创建Sequence序列
oracle创建sequence序列 -- Create sequence create sequence seq_wds --序列名称(自定义) minvalue 1 --序列最小值 maxv ...
sequence 序列
sequence(序列)是一组有顺序的元素的集合,可以包含一个或多个元素,也可以没有任何元素(空序列).序列的元素可以是基本数据类型(int,float,complex,bool,string),也可 ...
PostgreSQL之Sequence序列(转)
本文转载自:https://blog.csdn.net/omelon1/article/details/78798961 Sequence序列 Sequence是一种自动增加的数字序列,一般作为行或者 ...
PostgreSQL之Sequence序列
原文地址: PostgreSQL之Sequence序列_Frank_lyn的博客-CSDN博客_pgsql sequence PostgreSQL是一种关系型数据库,和Oracle.MySQL一样被广 ...
怎样给oracle表设置序列,Oracle的sequence序列在hibernate中的配置方法
Oracle自增序列在Hibernate中的配置方法在很多情况下,我们使用Hibernate在已经建立好数据库的基础上.在oracle中,如果已经建立好的数据库中使用了sequence,则可以按照下 ...
Oracle中Sequence序列的使用
在oracle中sequence就是序列,每次取的时候它会自动增加.Sequence与表没有关系. 1.Create Sequence 首先要有CREATE SEQUENCE或者CREATE ANY ...
GeoGebra笔记10 :Sequence序列
Sequence(表达式,变量,初值,终值,增量) Sequence(n^2,n,1.10,0.2) stroke1用笔划线 Sequence(Rotate(stroke1,(n 30)"a ...
oracle创建SEQUENCE序列
1.在sql窗口如下写 create sequence SEQ_USER_INFO_ID//你创建的序列的名称 increment by 1 //每次自增长1 start with 1 //默认id从 ...
Sequence序列的理解和使用
目录 1.是什么? 2.做什么? 3.不使用的影响? 4.使用的好处? 5.如何使用? 1.是什么? sequence是用来在多用户环境下产生唯一整数的数据库对象. 2.做什么? 序列产生器顺序生成数 ...

UVA11063 B2-Sequence【序列】

UVA11063 B2-Sequence【序列】相关推荐

最新文章

热门文章