UVa 11063 - B2-Sequence

题目：给你一组数据{ b1，b2。...，bk }中，推断是否随意两个数字的和都不同。

分析：数论。计算出全部结果，排序推断相邻结果是否同样就可以。

说明：注意数据的合法性检查。

#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstdio>using namespace std;int data[111];
int sum[5555];int main()
{int n,T = 1;while (~scanf("%d",&n)) {for (int i = 0 ; i < n ; ++ i)scanf("%d",&data[i]);int count = 0,flag = 0;for (int i = 0 ; i < n ; ++ i)for (int j = i ; j < n ; ++ j)sum[count ++] = data[i]+data[j];if (data[0] < 1) flag = 1;for (int i = 1 ; i < n ; ++ i)if (data[i] <= data[i-1]) {flag = 1;break;}sort(sum, sum+count);for (int i = 1 ; i < count ; ++ i)if (sum[i] == sum[i-1]) {flag = 1;break;}if (!flag)printf("Case #%d: It is a B2-Sequence.\n\n",T ++);else printf("Case #%d: It is not a B2-Sequence.\n\n",T ++);}return 0;
}

转载于:https://www.cnblogs.com/bhlsheji/p/5330836.html

UVa 11063 - B2-Sequence相关推荐

uva 1626 - Brackets sequence
// // main.cpp // uva 1626 - Brackets sequence/*这一题应该是经典的矩阵类似问题.显然需要使用两个变量来表示最终的结果.设 dp[i][j]表示第i个位 ...
【UVa】Wavio Sequence（dp）
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&p ...
UVA - 1626 Brackets sequence
题目链接给你一个括号序列,输出一个前后括号都匹配的补全序列,且补的字符尽量少. 对一个串s来说,只会有两种情况:1.(t)或[t]转移到t 2.有两个字符,分段转移.为了保证是最小值,一定要考虑情况 ...
UVA - 1594 Ducci Sequence
/*做这题时的心路历程其实挺有趣的一开始看到说Ducci序列最终要么全0,要么循环,我在想:要怎么判断循环呢?是不是还得记录下循环节什么的?是该用数组记录循环节吗?还是想要让我们利用STL来记录?后来 ...
UVA 10534 - Wavio Sequence
这道题的意思是让我们求一个上升子序列 + 一个下降字序列,且两边的长度是相等的,由于用正常的 O(n2) 算法会 TLE ,所以这里我们采用二分法求最长上升子序列,这里需要利用两个栈来储存" ...
紫书动规例题9-10 UVA - 1626 Brackets sequence 区间dp
题目链接: https://vjudge.net/problem/UVA-1626 题意: 题解: dp[i][j]:= i~j需要最少的括号区间dp: dp[i][j] = min(dp[i][j ...
UVA 10706 Number Sequence
题意:给出一串那样的数字,很有规律的,总共有2147483647位,然后问你第 n 位上的数字是多少. 思路:具体做法是用两个数组保存上面的数据. 1.[] 数组表示前面所有段的位数,a[i]表示前i ...
uva 10534——Wavio Sequence
题意:给定一个序列,求一个最长的序列,使得他的前半部分是递增的,而后半部分是递减的,且两部分的长度一样. 思路:经典的LIS问题,和openjudge登山问题一样,前后各扫一遍,找到前置和倒置的LIS ...
uva 1626——Brackets sequence
题意:定义满足 1.空序列 2.()(X)及括号和其括起来的合法序列 3.[]要求和()相同都是合法的串. 然后给定一段序列,求添加最小的()或[]使得序列合法. 思路: 区间dp.以前做过用堆栈来 ...

UVa 11063 - B2-Sequence

UVa 11063 - B2-Sequence相关推荐

最新文章

热门文章