hdu 5143 暴力枚举,转换的思想

因为只有1,2,3,4,且组成的等差数列长度不小于3,那么非常数数列是可数的,且每个非常数数列最多会有两个,因为每三个非常数数列可以转换为非常数数列,而剩下的每一项只要等于0或者大于等于3,就可以组成序列

代码如下:

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>

using namespace std;

int a1 , a2 , a3 , a4;

bool check ( int i , int j , int  k )
{
    int temp[4] = { a1 - i - k ,
                    a2 - i - j - k, 
                    a3 - i - j - k,
                    a4 - j - k };  
    for ( int i = 0 ; i < 4 ; i++ )
        if ( temp[i] != 0 )
             if ( temp[i] < 3 ) return false;
    return true;
}

bool judge (  )
{
    for ( int i = 0 ; i < 3 ; i++ )
       for ( int j = 0 ; j < 3 ; j++ )
          for ( int k = 0 ; k < 3 ; k++ )
          {
              if ( check ( i , j , k ) ) return true;
          }
   return false; 
}


int main ( )
{
    int t;
    scanf ( "%d" , &t );
    while ( t-- )
    {
        scanf ( "%d%d%d%d" ,&a1, &a2 ,&a3 ,&a4 );
        if ( !a1 && !a2 && !a3 && !a4 ) puts( "Yes" );
        else if ( judge ())
           puts ( "Yes" );
        else puts ( "No" ); 
    }
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值