CodeForces - 707C
生活随笔
收集整理的這篇文章主要介紹了
CodeForces - 707C
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
讓我們銘記勾股數,1,2無勾股數,大于等于3的奇數:2n+1勾股數是2*n*n+2*n,2*n*n+2*n+1,大于等于3的偶數:2n為n*n+1,n*n-1。啊,gtmd勾股數!
#include <iostream> #include <cstring> #include <cstdio> #include <algorithm> using namespace std; typedef long long ll; ll n; int main() {scanf("%lld",&n);if(n==1||n==2) printf("-1\n");else{ int flag=0;if((n-1)%2==0){ ll m=(n-1)/2;printf("%lld %lld\n",2*m*m+2*m,2*m*m+2*m+1);flag=1;}else if(n%2==0){ll m=n/2;printf("%lld %lld\n",m*m-1,m*m+1);flag=1;}if(!flag) printf("-1\n");}return 0; }?
轉載于:https://www.cnblogs.com/Wangwanxiang/p/6721924.html
總結
以上是生活随笔為你收集整理的CodeForces - 707C的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: HDOJ1114解题报告【完全背包】
- 下一篇: 深入tornado中的IOStream