摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1178这题关键在于推导出通项公式为i*(i+1)/2的前n项和,由于n(n+1)=[n(n+1)(n+2)-(n-1)n(n+1)]/3所以1*2+2*3+...+n(n+1)=[1*2*3-0+2*3*4-1*2*3+....+n(n+1)(n+2)-(n-1)n(n+1)]/3[前后消项]=[n(n+1)(n+2)]/3所以1^2+2^2+3^2+......+n^2=[n(n+1)(n+2)]/3-[n(n+1)]/2=n(n+1)[(n+2)/3-1/2]另外一个就是科学计数法的输出,这里分为两个部分 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1397这题跟UVA上面的一题是基本一样的,但是hdoj上的时间限制得更狠,暴力来的话会超时,应该先将2到2的15次的数都打上标识,然后从2开始,循环到输入的那个数n,分别去判断那对数,刚开始是打算一次把所有的数都打表,后来发现时间太特么久了View Code 1 #include<stdio.h> 2 #include<math.h> 3 int yanzheng(int a) 4 { 5 int i; 6 for(i=2;i<=sqrt(a);i++) 7 { 8 if(a%i 阅读全文