scau 1079 三角形（暴力）

最新推荐文章于 2024-05-05 21:26:42 发布

weixin_34120274

最新推荐文章于 2024-05-05 21:26:42 发布

阅读量422

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/denghaiquan/p/6666089.html

本文介绍了一种用于寻找所有直角三角形的算法，这些三角形的一条边长度等于给定整数且其余两边也为整数。文章提供了两种实现方案，并详细解释了输入输出格式、边界条件及优化思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

</pre>1079 三角形</h1></center><p align="center" style="margin-top:0px; margin-bottom:15px; padding-top:0px; padding-bottom:0px; line-height:24px; color:rgb(42,42,42); font-family:Verdana,Tahoma,Arial,sans-serif; font-size:14px; background-color:rgb(250,252,255)">时间限制:500MS  内存限制:65536K提交次数:283 通过次数:82</p><p align="center" style="margin-top:0px; margin-bottom:15px; padding-top:0px; padding-bottom:0px; line-height:24px; color:rgb(42,42,42); font-family:Verdana,Tahoma,Arial,sans-serif; font-size:14px; background-color:rgb(250,252,255)">题型: 编程题   语言: G++;GCC</p><p align="left" style="margin-top:0px; margin-bottom:15px; padding-top:0px; padding-bottom:0px; line-height:24px; color:rgb(42,42,42); font-family:Verdana,Tahoma,Arial,sans-serif; font-size:14px; background-color:rgb(250,252,255)"></p><h1 style="margin:0px 0px 15px; padding:0px; display:inline; background-color:rgb(250,252,255); color:rgb(96,96,96); font-size:18px; letter-spacing:-1px; font-family:Verdana,Tahoma,Arial,sans-serif">Description</h1><span style="color:rgb(42,42,42); font-family:Verdana,Tahoma,Arial,sans-serif; font-size:14px; background-color:rgb(250,252,255)"></span><pre style="color:rgb(42,42,42); font-size:14px; background-color:rgb(250,252,255)">著名的数学家毕达哥拉斯可能从来都不曾想过有人居然会问他这样的一个问题：给出一个整数，存在多少个直角三角形，
它的某一条边的长度等于这个整数，而且其他边的长度也是整数。既然毕达哥拉斯不可能预见到有计算机的出现，
如果他回答不出来，那谁又能责怪他呢？但是现在既然你有了计算机，那么回答不出来就说不过去了。

输入格式

第一行有一个整数n，代表有多少个数据（1<=n<=20）。接下来有n行，每行代表一个数据。一个数据就是一个整数a_i(a<=i<=n，1<=a_i<=100)。

输出格式

每个数据都必须有相应的输出。两个数据的输出之间有一个空行。最后一个测试数据的输出后不要加空行。
对于每一个数据，如果找不到解，则输出一个空行。如果找到解，就把符合条件的所有直角三角形输出。每个三角形占一行，输出该三角形的另外两条

边，必须先输出长边，然后一个逗号，再输出短边。两个三角形之间不能有空行，而且必须按照长边降序排列。

输入样例

2
20
12

输出样例

13,5

****************************************************************************************************************

本题要用到模拟，而且还要考虑输入a边长时，a可能为直角边或者是斜边。

还有一个重要的是，当a为直角边的时候，斜边最长为多少？

还有就是输出格式从大到小的数排列。还有就是当a是斜边的时候怎么解决输出重复的问提。

****************************************************************************************************************

方案1（作者最开始的源码）

#include <stdio.h>
int s[50];
int main()
{
    int n, i, a, x, y,flag;
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&s[i]);



   for(i=0;i<n;i++)
   {
       a=s[i];flag=0;

        //a作为直角边
       for(y=2501;y>0;y--)//输入为100时最大的斜边是2501
       {
           for(x=y-1;x>0;x--)
           {
               if(a*a+x*x==y*y)
                {
                    printf("%d,%d\n",y,x);
                    flag=1;
                }
           }
       }

       //a为斜边
       int judge=0;
       for(y=1;y<a;y++)
       {
           for(x=a-y+1;x<a+y&&x>judge;x++)//可以直接x>y，一开始没想到
           {
               if(x*x+y*y==a*a)
                {
                    judge=y;
                    printf("%d,%d\n",x,y);
                    flag=1;
                }
           }
       }
       if(flag==0)  printf("\n");

        if(i!=n-1)  printf("\n");
   }
   return 0;
}


********************************************************************************************************

方案2（优化过）

#include <stdio.h>
#include<math.h>
void work()
{
    int a,i,j;
    scanf("%d",&a);
    for(i=2501;i>a;i--)//a为直角边时
    {
        j=(int)sqrt(i*i-a*a);
        if(a*a+j*j==i*i&&i>j)
                printf("%d %d\n",i,j);
    }

    for(i=a-1;i>0;i--)
    {
        j=(int)sqrt(i*i-a*a);
        if(a*a+j*j==i*i&&i>j)
                printf("%d %d\n",i,j);
            }
    }
    if(flag==0)
        printf("\n");
}
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        work();
        if(n)
            printf("\n");
    }
    return 0;
}


第二种方法dalao教的，感觉简单一些。

转载于:https://www.cnblogs.com/denghaiquan/p/6666089.html