hd 5053 the Sum of Cube
来源:互联网 发布:见过大业观后感知乎 编辑:程序博客网 时间:2024/05/03 01:22
the Sum of Cube
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2324 Accepted Submission(s): 971
Problem Description
A range is given, the begin and the end are both integers. You should sum the cube of all the integers in the range.
Input
The first line of the input is T(1 <= T <= 1000), which stands for the number of test cases you need to solve.
Each case of input is a pair of integer A,B(0 < A <= B <= 10000),representing the range[A,B].
Each case of input is a pair of integer A,B(0 < A <= B <= 10000),representing the range[A,B].
Output
For each test case, print a line “Case #t: ”(without quotes, t means the index of the test case) at the beginning. Then output the answer – sum the cube of all the integers in the range.
Sample Input
21 32 5
Sample Output
Case #1: 36Case #2: 224直接暴力求解:知道1^3+2^3+3^3+...+n^3=n^2*(n+1)^2/4顺便再加一个 1^2+2^2+3^2+...+n^2=n(n+1)(2n+1)/6后面代码就很容易写了#include<stdio.h>int main(){int t,j=1;__int64 n,m;scanf("%d",&t);while(t--){ __int64 sum=0; scanf("%I64d%I64d",&n,&m); sum=m*m*(m+1)*(m+1)/4-(n-1)*(n-1)*n*n/4; printf("Case #%d: ",j++); printf("%I64d\n",sum);} return 0;}
0 0
- the Sum of Cube hd 5053
- hd 5053 the Sum of Cube
- 【HD 5053】the Sum of Cube
- the Sum of Cube
- The Sum of Cube
- the Sum of Cube
- the Sum of Cube
- the Sum of Cube
- HDU-#5053 the Sum of Cube
- 【水题】HDU 5053 the Sum of Cube
- HDU - 5053 the Sum of Cube
- HDU 5053 the Sum of Cube
- HDOJ 5053 the Sum of Cube
- HDU--5053 the Sum of Cube
- hdu 5053 the Sum of Cube 水题
- HDOJ-5053(the Sum of Cube)
- HDU-5053 the Sum of Cube
- 【杭电】[5053]the Sum of Cube
- Android TagFlowLayout完全解析 一款针对Tag的布局(针对多个条目的单选操作)
- POJ-1067 取石子游戏(威佐夫博弈)
- 基于加速度传感器智能穿戴:手机端
- input按钮事件的一个隐藏bug,分享出来
- Android屏幕适配全攻略(最权威的官方适配指导)
- hd 5053 the Sum of Cube
- 盗梦空间
- POJ 2923 Relocation (状态压缩+背包)
- Tip:判断条件与数据库相关时,需要注意什么。要尊重字段原本的意义
- Maven 项目生成jar运行时提示“没有主清单属性”
- php如何一起查询多个数据库的所有表?
- JS识别不同浏览器
- 指针也是一种数据类型
- 自动化测试框架概念