HDOJ-----5053立方和公式
来源:互联网 发布:淘宝数据分析表 编辑:程序博客网 时间:2024/05/16 12:43
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
自己暴力过的
#include<cstdio>int main(){ int a, b, c, t; t = 1; scanf("%d", &a); while(a--){ scanf("%d%d", &b, &c); printf("Case #%d: ", t++); long long ans = 0; for(long long i = b; i <= c; i++){ ans += i * i * i; } printf("%lld\n", ans); } return 0;}
同学跟我说用立方和公式过更简单——
1^3 + 2^3 +...+n^3 = (n * (n+1) / 2) ^ 2
#include<cstdio> int main() { int u, ans = 1; double a, b, c, c1, c2; scanf("%d",&u); while(u--){ scanf("%lf%lf", &a, &b); c1 = (a * (a-1) / 2) * (a * (a-1) / 2); c2 = (b * (b+1) / 2) * (b * (b+1) / 2); c = c2 - c1; printf("Case #%d: %.lf\n", ans++, c); } return 0; }
0 0
- HDOJ-----5053立方和公式
- 立方和公式
- 【 HDUOJ 5053 】 the Sum of Cube 【立方和公式】
- hdoj平方和与立方和
- hdoj 平方和与立方和
- HDOJ 5053 the Sum of Cube (立方和)
- HDOJ 【C】 2007 平方和与立方和
- HDOJ 2007 平方和与立方和
- hdoj.2007 平方和与立方和 20140722
- HDOJ-2007-平方和与立方和
- HDOJ 2007 平方和与立方和
- HDOJ 2007 平方和与立方和
- HDOJ 2007 平方和与立方和
- C++ hdoj 2007 平方和与立方和
- HDOJ-2007 平方和与立方和
- HDOJ 2007-平方和与立方和
- HDOJ 2007平方和与立方和
- HDOJ 2007 平方和与立方和
- 一个操作系统的实现--freedos中edit问题
- 《转》【笔记1】关于联想g470更换intel5300网卡的问题
- poj Dropping tests
- 《转》【笔记2】关于Linux 802.11n csi tool的安装注意事项
- C++ Socket 发送 http post请求
- HDOJ-----5053立方和公式
- 解决httpclient超时设置不生效的问题
- EXTJS4.0.7开发积累(6)
- 内容提供器 Content Provider (一)
- JTree的用法实践
- python mvc框架django搭建项目
- 《转》【笔记3】获取csi文件,并用MATLAB处理
- 漫谈处理器体系结构
- C语言中体现面向对象的地方