#include<stdio.h>
main(){
    __int64 n[1000001];
    int i,j;
    n[1]=1;
    n[2]=2;

     for(i=3;i<1000001;i++){
         if(n[i]%2==0)
            n[i]=n[i-2]+n[i/2];

         else{
            n[i]=n[i-1];
            n[i]=n[i]%100000000;

         }
     }
      scanf("%ld",&j);
      printf("%ld\n",n[j]);
    return 0;
}

.















.












.

[ 本帖最后由 ansic 于 2011-3-23 22:11 编辑 ]

定义的数组类型是 _int64 64位整型 数值范围太小，使赋值的时候超出，就溢出了！

学习，学习

没装C编译器，没试.
感觉应该是：
  __int64 n[1000001];
太大了，栈中不能占太大内存的，堆中可以。
改成：
static __int64 n[1000001]; 或放到主函数外面。


另外：
printf("%ld\n",n[j]);
应为：
printf("%I64d",n[j]);
吧。



[ 本帖最后由 sdupoplar 于 2011-3-24 14:31 编辑 ]