三角形问题

偏执的太偏执、 2022-08-07 08:38 100阅读 0赞

Description

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

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

[930001_1.jpg]: http://acm.fzu.edu.cn/image/Problem/930001_1.jpg

发表评论取消回复

表情：

评论列表（有 0 条评论，100人围观）

还没有评论，来说两句吧...

相关阅读

相关三角形问题II

Submit [Status][] [ Practice][Practice] [ FZU 1888][FZU 1888] Description 给定平面上的N

川长思鸟来/ 2022年08月07日 08:39/ 0 赞/ 190 阅读

相关三角形问题II

Submit [Status][] [Practice][] [ FZU 1888][FZU 1888] Description 给定平面上的N 个点的坐标，现在你

布满荆棘的人生/ 2022年08月07日 08:39/ 0 赞/ 177 阅读

相关三角形问题

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

偏执的太偏执、/ 2022年08月07日 08:38/ 0 赞/ 101 阅读

相关数字三角形问题

Problem Description 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。

Myth丶恋晨/ 2022年07月13日 01:52/ 0 赞/ 198 阅读

相关数字三角形问题

Problem Description 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。

Myth丶恋晨/ 2022年07月12日 02:46/ 0 赞/ 203 阅读

相关数字三角形问题

Problem Description 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。

悠悠/ 2022年07月12日 02:46/ 0 赞/ 231 阅读

相关数字三角形问题

数字三角形问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Proble

曾经终败给现在/ 2022年05月30日 10:07/ 0 赞/ 202 阅读

相关数字三角形问题

Problem Description 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。对于

系统管理员/ 2022年05月16日 01:24/ 0 赞/ 223 阅读

相关数字三角形问题

数字三角形问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 给定一个由n行数字组成

谁践踏了优雅/ 2022年02月17日 13:00/ 0 赞/ 238 阅读

相关数字三角形问题

数字三角形问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 给定一个由n行数字组成

灰太狼/ 2022年02月16日 02:14/ 0 赞/ 259 阅读