首页 > 代码库 > Calculate the formula
Calculate the formula
Problem Description
You just need to calculate the sum of the formula: 1^2+3^2+5^2+……+ n ^2.
Input
In each case, there is an odd positive integer n.
Output
Print the sum. Make sure the sum will not exceed 2^31-1
Sample Input
3
Sample Output
10
用普通的做法会超时，只能用公式算n*(4*n*n-1)/3(其中n为第几个数)，还有题目明明说好结果在int范围内的，但是必须用__int64才能过，郁闷。。。
1 #include <stdio.h> 2 3 int main(){ 4 __int64 number; 5 __int64 n; 6 __int64 result; 7 8 while(scanf("%I64d",&number)!=EOF){ 9 n=(number+1)/2;10 11 result=n*(4*n*n-1)/3;12 printf("%I64d\n",result);13 14 }15 return 0;16 }
Calculate the formula
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。