三角形问题

Description

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

代码：：

#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;
}

三角形问题

原文：http://blog.csdn.net/zs520ct/article/details/44621161