發表新討論
#8177: 不知道問題在哪...不過跑出來的答案是對的!


jasper1112 (jasper chen)

d644. 壞脾氣小小皮 -- jack1 | From: [101.13.127.187] | 發表日期: 2013-09-12 22:48
#include <stdio.h>

int main()
{
  int n=0,exp=0;
  scanf("%d",&n);
  int fn1=1;
  int fn2=1;

  if(n==1)
  {exp=fn1;}
  else if(n==2)
  {exp=fn2;}
  else
  {
    for(int i=3;i<=n;i++)
    {
      if(i%3==1)
      {
        exp=fn1+fn2-1;
        fn1=fn2;
        fn2=exp;
      }
      else
      {
        exp=fn1+fn2;
        fn1=fn2;
        fn2=exp;
      }
    }
    printf("%d",exp%100019);
  }
}

#9003: Re:不知道問題在哪...不過跑出來的答案是對的!


lsweizixuan (摸鱼学语言)

d644. 壞脾氣小小皮 -- jack1 | From: [101.231.75.155] | 發表日期: 2014-07-15 10:55
#include

int main()
{
  int n=0,exp=0;
  scanf("%d",&n);
  int fn1=1;
  int fn2=1;

  if(n==1)
  {exp=fn1;}
  else if(n==2)
  {exp=fn2;}
  else
  {
    for(int i=3;i<=n;i++)
    {
      if(i%3==1)
      {
        exp=(fn1+fn2-1)%100019;
        fn1=fn2;
        fn2=exp;
      }
      else
      {
        exp=(fn1+fn2)%100019;
        fn1=fn2;
        fn2=exp;
      }
    }
    printf("%d",exp%100019);
  }
}

ZeroJudge Forum