hdu 5143 NPY and arithmetic progression(枚举)
2017-07-17 20:19
411 查看
NPY is learning arithmetic progression in his math class. In mathematics, an arithmetic progression (AP) is a sequence of numbers such that the difference between the consecutive terms is constant.(from wikipedia)
He thinks it's easy to understand,and he found a challenging problem from his talented math teacher:
You're given four integers, $a_1, a_2, a_3, a_4$, which are the numbers of 1,2,3,4 you have.Can you divide these numbers into some Arithmetic Progressions,whose lengths are equal to or greater than 3?(i.e.The number of AP can be one)
Attention: You must use every number exactly once.
Can you solve this problem?
Input
The first line contains a integer T — the number of test cases (1≤T≤1000001≤T≤100000).
The next T lines,each contains 4 integers a1,a2,a3,a4(0≤a1,a2,a3,a4≤109)a1,a2,a3,a4(0≤a1,a2,a3,a4≤109).
Output
For each test case,print "Yes"(without quotes) if the numbers can be divided properly,otherwise print "No"(without quotes).
Sample Input
3
1 2 2 1
1 0 0 0
3 0 0 0
Sample Output
Yes
No
Yes
He thinks it's easy to understand,and he found a challenging problem from his talented math teacher:
You're given four integers, $a_1, a_2, a_3, a_4$, which are the numbers of 1,2,3,4 you have.Can you divide these numbers into some Arithmetic Progressions,whose lengths are equal to or greater than 3?(i.e.The number of AP can be one)
Attention: You must use every number exactly once.
Can you solve this problem?
Input
The first line contains a integer T — the number of test cases (1≤T≤1000001≤T≤100000).
The next T lines,each contains 4 integers a1,a2,a3,a4(0≤a1,a2,a3,a4≤109)a1,a2,a3,a4(0≤a1,a2,a3,a4≤109).
Output
For each test case,print "Yes"(without quotes) if the numbers can be divided properly,otherwise print "No"(without quotes).
Sample Input
3
1 2 2 1
1 0 0 0
3 0 0 0
Sample Output
Yes
No
Yes
/* 解题思路:等差数列共三种情况:123 234 1234 用光所有数字,组成0到多个长度至少为3的等差数列 组不成等差数列返回No 组成返回Yes 1. a个1 b个2 c个3 d个4 组成公差为1的等差数列后 剩余的数字大于3的话可以自身组成公差为0的等差数列(例如组成2个123 一个333 那么输入的abcd依次为2250) 2. a个1 b个2 c个3 d个4 刚好用完,组成多个公差为1的等差数列 */ #include<stdio.h> #include<string.h> #define MAX 100000 #define MAX2 1000000000 int main() { int i,j,k,T,flag; int a,b,c,d; scanf("%d",&T); if (T<=MAX) { while(T--){ scanf("%d%d%d%d",&a,&b,&c,&d); flag=0; if(a<=MAX2||b<=MAX2||c<=MAX2||d<=MAX2){ for (i = 0; i <= 2; i++) //情况1:123 for (j = 0; j <= 2; j++)//情况2:234 for (k = 0; k <= 2; k++)//情况3:1234 {if (((a-i-k==0)||(a-i-k>=3))&&((b-i-j-k==0)||(b-i-j-k>=3))&&((c-i-j-k==0)||(c-i-j-k>=3))&&((d-j-k==0)||(d-j-k>=3))) {flag=1;break;} } if (flag) printf("Yes\n"); else printf("No\n"); } } } return 0; }
相关文章推荐
- hdu 5143 NPY and arithmetic progression(暴力枚举)
- HDU 5143 NPY and arithmetic progression (枚举基本类型123、234、1234的个数)
- hdu 5143 NPY and arithmetic progression(思路,枚举)
- HDU 5143 NPY and arithmetic progression 思维+枚举
- HDU 5143 NPY and arithmetic progression(思维)
- HDU 5143 NPY and arithmetic progression DFS
- hdu 5143 NPY and arithmetic progression
- HDU 5143 NPY and arithmetic progression(思维题)
- HDU 5143 NPY and arithmetic progression
- HDU 5143 NPY and arithmetic progression DFS
- 【CUGBACM15级BC第22场 B】hdu 5143 NPY and arithmetic progression
- hdu 5143 NPY and arithmetic progression
- HDOJ 5143 NPY and arithmetic progression DFS
- HDOJ 5143 NPY and arithmetic progression
- HDU5143 NPY and arithmetic progression【暴力】
- HDU - 5145 NPY and girls
- HDU 5145 NPY and girls 莫队+逆元
- HDU 5944 Fxx and string(暴力/枚举)
- Hdu 5109 Alexandra and A*B Problem(枚举)
- HDU 5144 NPY and shot(三分角度)