摘要:
http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=1493&cid=1149题意:中文......思路:首先对于基本勾股数来说,有这样一个特点即gcd(a,b,c) = 1; 而对于所有勾股数有gcd(a,b) = gcd(b,c) = gcd(a,c);存在一个构造基本勾股数的方法:条件 :(m > n > 0) ,gcd(m,n) = 1 , m 与 n 的奇偶性不同 => a = m*m - n*n ; b = 2*n*m; c = m*m + n*n; a.b,c不确定到底谁最大。根据题意我们知道,a + b 阅读全文
摘要:
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1482题意:中文......思路:模拟。。。就是模拟多项式的加法和乘法,不过要注意两点:1:排序,首先按x幂大的派,如果x相等,按y幂大的往下排,注意的是当x的幂不为0,y的为0时,要将他的y职位inf,再排序;2:注意当出现相乘结果出现0时,要输出0 ;(就是因为这里纠结了好一阵子);//#pragma comment(linker,"/STACK:327680000,327680000")#include <ios 阅读全文