Hogg

摘要： 题意：第i层的硬币有i*(i+1)/2个，问总共有n（n<=2^31-1)层的总共有多少硬币，要求用科学计数法保留3位有效数字。Analyse:给出了第i层的金币数i*(i+1)/2，求的是n层的总金币数，n^3=(n-1)^3+3*(n-1)^2+3*(n-1)+1(n-1)^3=(n-2)^3+3*(n-2)^2+3*(n-2)+1(n-2)^3=(n-3)^3+3*(n-3)^2+3*(n-3)+1…………3^3=2^3+3*2^2+3*2+12^3=1^3+3*1^2+3*1+1累加整理得sum=( (n+2)^3-(3*n^2+10*n+8) )/6。但是数据最大有2^31-1 阅读全文