摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2092x+y=n;x*y=m; 给定n，m，判断是否存在整数解.我一开始想到的是韦达定理, 假设x,y是一元二次方程的两解,则x+y=-b/a=n,x*y=c/a;而b^2-4ac等价于b^2/a^2-4c/a, 这样就能判断是否有解了, 可这题需要的是整数解.所以还需要一些步骤判断是否是整数x=-b+sqrt(b^2-4ac)/2a , 等价于 2x=n+sqrt(b^2-4ac)/a;等价于n+sqrt(b^2-4ac)为偶数,#include"stdio.h"#include&quo 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1405任何数都可以用若干个质数组成，这道题就是求一个数有哪些质数组成，其中相同的要用次方表示。负数时，结束程序。但是这道题有巨坑，就是格式。1，每个输出数字后面都有空格（每组输出最后有一个空格）2，两测试数据间有空行（最后一组数据后面没有空行）真是坑爹的格式啊啊啊啊！#include"stdio.h"#include"stdlib.h"#include"math.h"#include"string.h"int a[65540];i 阅读全文