HDU 2132 An easy problem
2014-04-15 19:45
309 查看
[align=left]Problem Description[/align]
We once did a lot of recursional problem . I think some of them is easy for you and some if hard for you.
Now there is a very easy problem . I think you can AC it.
We can define sum(n) as follow:
if i can be divided exactly by 3 sum(i) = sum(i-1) + i*i*i;else sum(i) = sum(i-1) + i;
Is it very easy ? Please begin to program to AC it..-_-
[align=left]Input[/align]
The input file contains multilple cases.
Every cases contain only ont line, every line contains a integer n (n<=100000).
when n is a negative indicate the end of file.
[align=left]Output[/align]
output the result sum(n).
[align=left]Sample Input[/align]
[align=left]Sample Output[/align]
[align=left] 很容易想到先递推打表,有个坑,i也要用64位,不然i*i*i会溢出,需要特别注意。[/align]
[align=left]Problem Description[/align]
We once did a lot of recursional problem . I think some of them is easy for you and some if hard for you.
Now there is a very easy problem . I think you can AC it.
We can define sum(n) as follow:
if i can be divided exactly by 3 sum(i) = sum(i-1) + i*i*i;else sum(i) = sum(i-1) + i;
Is it very easy ? Please begin to program to AC it..-_-
[align=left]Input[/align]
The input file contains multilple cases.
Every cases contain only ont line, every line contains a integer n (n<=100000).
when n is a negative indicate the end of file.
[align=left]Output[/align]
output the result sum(n).
[align=left]Sample Input[/align]
1 2 3 -1
[align=left]Sample Output[/align]
1 3 30
[align=left] 很容易想到先递推打表,有个坑,i也要用64位,不然i*i*i会溢出,需要特别注意。[/align]
#include<stdio.h> #include<string.h> __int64 f[100005],i,n; //i也要64位 int main() { memset(f,0,sizeof(f)); f[1]=1; for(i=2; i<=100002; i++) if(i%3==0) f[i]=f[i-1]+i*i*i; else f[i]=f[i-1]+i; while(~scanf("%I64d",&n) && n>=0) { printf("%I64d\n",f ); } return 0; }
相关文章推荐
- 网络的可靠性
- 0803
- Implementation:Bellman-ford
- Python快速学习06:词典
- 第四题:对3中的程序进一步改进,要求使用数组来存储这些学生的学号,同时要求学号不能重复(班主任)
- 第五周作业
- 大二学生——如何弥补没有学好的东西
- win32中SetCapture 和 ReleaseCapture的使用
- cookie 和session 的区别详解
- Android滑动菜单特效实现,仿人人客户端侧滑效果,史上最简单的侧滑实现
- 设计一个简单的,低耗的能够区分红酒和白酒的感知器(sensor)
- ios-block-对象与对象之间的解偶合
- 2013驾考科目三考试难点解析
- 系列一版本管理软件简介
- 使用ajax技术实现简单登录操作
- Penn Treebank II Tags
- 类和对象
- Erlang日期与时间处理
- 堆排序
- java: session