POJ 2081 Recaman's Sequence(水~)
2015-08-26 16:30
302 查看
Description
第m个位置的数是根据第m-1位置的数推出来的如果a[m-1]-m>0,并且a[m-1]-m在前面的序列中没有出现过那么a[m] = a[m-1]-m否则a[m] = a[m-1]+m,a[0]=0
Input
多组用例,每组一个整数m表示查询该位置的值,以m=-1结束输入
Output
对于每个查询,输出相应位置的值
Sample Input
7
10000
-1
Sample Output
20
18658
Solution
水题,开个标记数组标记a[m-1]-m是否出现过即可
Code
第m个位置的数是根据第m-1位置的数推出来的如果a[m-1]-m>0,并且a[m-1]-m在前面的序列中没有出现过那么a[m] = a[m-1]-m否则a[m] = a[m-1]+m,a[0]=0
Input
多组用例,每组一个整数m表示查询该位置的值,以m=-1结束输入
Output
对于每个查询,输出相应位置的值
Sample Input
7
10000
-1
Sample Output
20
18658
Solution
水题,开个标记数组标记a[m-1]-m是否出现过即可
Code
#include<stdio.h> int s[500010]={0},num[5000010]={0};//初始化 int main() { int n,i,j; s[0]=0; num[0]=1;//标记数组 for(i=1;i<500010;i++)//打表 { s[i]=s[i-1]-i; if(s[i]<0||num[s[i]])//出现过 s[i]=s[i-1]+i; num[s[i]]=1;//标记 } while(scanf("%d",&n)&&n!=-1) printf("%d\n",s ); return 0; }
相关文章推荐
- Arduino 3g shield using GSM bought from ITead
- UItextField
- Android UI设计:ExpandableListView
- POJ 2479 Maximum sum && 2593 Max Sequence (dp)买一送一
- UISwitch
- 详细解析BluetoothAdapter的详细api
- 循环结构中break、continue、return和exit的区别
- easyui panel自适应问题
- BLToolkit : Table-value functions
- Android UI设计:Gallery
- UIStepper
- 72.UITableView:改变 TableHeaderView 的高度
- Office 365 IT Professional ——配置Anonymous Guest Links
- 二分+树状数组/线段树(区间更新) HDOJ 4339 Query
- easyui 绑定数据
- Jesque 基础入门
- Builder
- 不要随便使用 runAllManagedModulesForAllRequests="true" 来解决问题
- iPhone开发之UIScrollView滚动组件的使用(一) 拖线实现——大图的移动展示
- 力矩< torque>详解