hdu1178数学题 Heritage from father
来源:互联网 发布:北京秦淮数据有限公司 编辑:程序博客网 时间:2024/05/18 22:51
Heritage from father
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 5859 Accepted Submission(s): 2107
Problem Description
Famous Harry Potter,who seemd to be a normal and poor boy,is actually a wizard.Everything changed when he had his birthday of ten years old.A huge man called 'Hagrid' found Harry and lead him to a new world full of magic power.
If you've read this story,you probably know that Harry's parents had left him a lot of gold coins.Hagrid lead Harry to Gringotts(the bank hold up by Goblins). And they stepped into the room which stored the fortune from his father.Harry was astonishing ,coz there were piles of gold coins.
The way of packing these coins by Goblins was really special.Only one coin was on the top,and three coins consisted an triangle were on the next lower layer.The third layer has six coins which were also consisted an triangle,and so on.On the ith layer there was an triangle have i coins each edge(totally i*(i+1)/2).The whole heap seemed just like a pyramid.Goblin still knew the total num of the layers,so it's up you to help Harry to figure out the sum of all the coins.
If you've read this story,you probably know that Harry's parents had left him a lot of gold coins.Hagrid lead Harry to Gringotts(the bank hold up by Goblins). And they stepped into the room which stored the fortune from his father.Harry was astonishing ,coz there were piles of gold coins.
The way of packing these coins by Goblins was really special.Only one coin was on the top,and three coins consisted an triangle were on the next lower layer.The third layer has six coins which were also consisted an triangle,and so on.On the ith layer there was an triangle have i coins each edge(totally i*(i+1)/2).The whole heap seemed just like a pyramid.Goblin still knew the total num of the layers,so it's up you to help Harry to figure out the sum of all the coins.
Input
The input will consist of some cases,each case takes a line with only one integer N(0<N<2^31).It ends with a single 0.
Output
对于每个输入的N,输出一行,采用科学记数法来计算金币的总数(保留三位有效数字)
Sample Input
130
Sample Output
1.00E01.00E1when N=1 ,There is 1 gold coins. when N=3 ,There is 1+3+6=10 gold coins.HintHint题目中给出每第i个layer上有i*(i+1)/2个coins所以推出求和公式sum=n*(n+1)*(n+2)/6容易看出i*(i+1)/2 求和 可以分成(i*i)/2求和 加上i/2求和i*i求和公式 n(n+1)(2n+1)/6; i 求和公式n(n+1)/2; 在一结合得到 sum;#include<cstdio>#include<algorithm>#include<vector>#include<iostream>#include<cstring>#include<queue>#include<stack>#include<map>#define INF 0x3f3f3f3f#define mem(a,x) memset(a,x,sizeof(a))using namespace std;typedef long long ll;int main(){ double n; while(scanf("%lf",&n)!=EOF && n){ double l = (n * (n+1) *(2*n + 1))/12.0; double r = n*(n+1)/4.0; double ans = l + r; int cnt = 0; while(ans >=10) ans/=10, cnt++; printf("%.2fE%d\n",ans,cnt); } return 0;}
0 0
- hdu1178数学题 Heritage from father
- Heritage from father HDU1178 居然TLE!!!
- hdu1178——Heritage from father
- hdoj 1178 Heritage from father (数学题)
- Heritage from father
- Heritage from father
- Heritage from father
- Heritage from father
- HDU Heritage from father
- 1178 hdu Heritage from father
- hdu 1178 Heritage from father
- HDU 1178 Heritage from father
- HDU 1178 Heritage from father
- HDU 1178Heritage from father
- HDU 1178 Heritage from father
- hdu---1178Heritage from father
- 杭电 - Heritage from father
- hdu(1178)Heritage from father
- 常用位运算算法题目
- 华容道01--分析
- 打印1到最大的N位数
- nyoj 114某种排序(水 大数+优化大数)
- 【转】C#对图片文件的压缩、裁剪操作初探
- hdu1178数学题 Heritage from father
- android系统动态库加载分析
- myeclipse安装svn插件肯定可行的方法
- Android中View转换为Bitmap及getDrawingCache=null的解决方法
- 鸟哥Linux-第七章、Linux 档案与目录管理
- CMake if 判断的一个常见问题
- Android---10---TextView添加链接的两种方式
- valgrind for arm
- LightOJ 1380 – Teleport 【最小树形图】