ACM_devil

题目：题目链接   题意：对于直角三角形三边:x^2-y^2=z^2;题目中给出z^2，要求出最小的一组整数x和y。 分析： 1：将等式变形(x-y)(x+y)=z^2; 2：令A=x-y,B=x+y,T=z^2;于是A*B=T; x=(B+A)/2,y=(B-A)/2;   3：A和B是 T 的两个约数,只要A和B同时为奇数或者同时为偶数(B-A是偶数)，就能保证x,y是整

定义： 把只包含质因子2、3和5的数称作丑数（Ugly Number），例如：2,3,4,5,6,8,9,10,12,15,等，习惯上我们把 1当做是第一个丑数。写一个高效算法，返回第n个丑数。 最普通（也最耗时）的做法是从1开始遍历，然后判断这个数的因式分解中只包含2,3,5，满足则找到了一个，一直找 下去，直到第n个被找出！ 分析： 假设数组ugly[N]中存放不断产

题目：题目链接   题意：就是按照丑数的定义，给定三个素数，然后以这三个数字为因子求地num个丑数：   丑数求法介绍：http://blog.csdn.net/acm_zl/article/details/10613073   #include #include #include #include #include #include #include #include