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


jasper1112 (jasper chen)

學校 : 國立清華大學
編號 : 34757
來源 : [101.13.127.187]
最後登入時間 ：
2014-03-15 21:01:37
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 (摸鱼学语言)

學校 : 上海市娄山中学
編號 : 41716
來源 : [185.172.112.107]
最後登入時間 ：
2023-10-27 19:00:46
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