HDU 5143 NPY and arithmetic progression(思维)

http://acm.hdu.edu.cn/showproblem.php?pid=5143

题意:

给定数字1,2,3,4.的个数每个数字能且仅能使用一次,组成多个或一个等差数列(长度大于等于3),问能否成功。

思路:

可以发现等差数列只有(123,234,1234和长度>=3的常数列),如果选择非常数数列(123,234,1234)数量大于等于3,

可以变为三个或4个常数列,例如(123,123,123)变为(111,222,333)。所以从0-2枚举选择非常数列的数量,再判断能否用常数列覆盖剩下的(如果数字长度正好为0或≤3就可以)。

 #include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<sstream>
#include<vector>
#include<stack>
#include<queue>
#include<cmath>
#include<map>
#include<set>
using namespace std;
typedef long long ll;
typedef pair<int,int> pll;
const int INF = 0x3f3f3f3f;
const int maxn = +; int a1,a2,a3,a4; bool check(int a, int b, int c, int d)
{
if((a>=||a==)&&(b>=||b==)&&(c>=||c==)&&(d>=||d==)) return true;
return false;
} int main()
{
//freopen("in.txt","r",stdin);
int T;
scanf("%d",&T);
while(T--)
{
scanf("%d%d%d%d",&a1,&a2,&a3,&a4);
bool flag = false;
if(check(a1,a2,a3,a4)) flag=true;
else
for(int i=;i<=;i++)
{
for(int j=;j<=;j++)
{
for(int k=;k<=;k++)
{
if(check(a1-i-k,a2-i-j-k,a3-i-j-k,a4-j-k)) flag=true;
}
}
}
if(flag) puts("Yes");
else puts("No");
}
return ;
}
上一篇:java基础总结(八十七)--Ack机制


下一篇:PY学习第三天