syhd142  
日历
<2024年12月>
24252627282930
1234567
891011121314
15161718192021
22232425262728
2930311234
统计
  • 随笔 - 23
  • 文章 - 122
  • 评论 - 31
  • 引用 - 0

导航

常用链接

留言簿(2)

随笔档案(23)

文章分类(270)

文章档案(122)

我的豆瓣

搜索

  •  

最新评论

阅读排行榜

评论排行榜

 
#include <stdio.h>
#include <stdlib.h>
#include 
<string.h>

#define N 500001

bool mark[10 * N];
int a[N];

int main()
{
    memset(mark, 
0sizeof(mark));
    a[
0= 0;
    
for(int i = 1; i < N; i++)
    {
        
int t = a[i - 1- i;
        
if(t > 0 && !mark[t]) a[i] = t;
        
else a[i] = a[i - 1+ i;
        mark[a[i]] 
= 1;
    }
    
int k;
    
while(scanf("%d"&k), k != -1)
    {
        printf(
"%d\n", a[k]);
    }
    
return 0;
}
posted on 2010-05-28 14:43 Fucker 阅读(226) 评论(0)  编辑 收藏 引用 所属分类: ACM/ICPCDP简单

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理


 
Copyright © Fucker Powered by: 博客园 模板提供:沪江博客