HDU 3422 Triangle

来源：互联网发布：天下武功出少林知乎编辑：程序博客网时间：2024/05/19 11:19

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3422

题意：给你一个数n，然后把4*(1+2+..+n)作为一个直角边，求如何围成一个三角形，且三角形的三条边没用公共的因子

思路：看数据猜出来的，斜边是直角边加1，就这样过了

AC代码：

#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <queue>#include <stack>#include <map>#include <cstring>#include <climits>#include <cmath>#include <cctype>const int inf = 0x3f3f3f3f;//1061109567typedef long long ll;const int maxn = 100010;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1using namespace std;int main(){    ll n;    while(scanf("%I64d",&n) != EOF)    {        ll sum = (n * n + n) / 2;//用差数列求sum        sum *= 4;//求出一条直角边        ll edge = (ll)sqrt((sum+1)*(sum+1)-sum*sum);        ll total = 2 * sum + 1 + edge - 3;        printf("%I64d %I64d\n",total,sum+1);    }    return 0;}

0 0