三角形问题



Description

给你一个由无穷个节点组成的三角形（如下图），你的任务很简单——任意给你两个正整数x和y，判断它们是否相邻(重合不是相邻)。

Input

第一行T，表示T组测试数据，接下来仅有两个32位正整数x 和y。

Output

对于每组测试数据，首先输出”Case k:”，其中k表示第几组。然后如果x和y相邻，则输出“Yes”，否则输出“No”。

Sample Input

3
1 1
1 2
1 11

Sample Output

Case 1:No
Case 2:Yes
Case 3:No

提示：找规律。

代码：：

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
#include<math.h>
int fac(int q)//算出该数在第几行；
{
    int a[10000]={1},i;
    for(i=1;i<10000;i++)
        a[i]=a[i-1]+i;
        for(i=0;i<10000;i++)
            if(q>=a[i]&&q<a[i+1])
                return i+1;
                return 0;
}
int main()
{
    int i,b,c,n,q,w;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%d%d",&q,&w);
        if(q>w)//将小的数放到w,
            b=q,q=w,w=b;
            b=fac(q);
            c=fac(w);
        if((w-q)==b||(w-q)==b+1||(b==c&&(w-q)==1))//规律，自己可以找一下。
            printf("Case %d:Yes\n",i);
        else
            printf("Case %d:No\n",i);
    }
    return 0;
}