for you


私信TA

用户名:xu1365

访问量:13621

签 名:

简单,就挺好

等  级
排  名 549
经  验 2937
参赛次数 0
文章发表 29
年  龄 0
在职情况 学生
学  校 桂林电子科技大学
专  业

  自我简介:

解题思路:
第一次为政治,f(1)=1;第二次为历史,f(2)=1;第三次可能为政治或地理,则f(3)=2;同理,f(4)=3,f(5)=5;






注意事项:要输入的n最大值为10000,long long 也会超出范围,所以每次输出结果都要mod7654321.







参考代码:

#include<stdio.h>

#include<math.h>

//using namespace std;

int main()

{

    int n,i;

    long a[10001];

    scanf("%d",&n);

    a[1]=1;

    a[2]=1;

    for(i=3;i<=n;i++)

    a[i]=(a[i-1]+a[i-2])%7654321;

    printf("%d",a[n]);

    system("pause");

    return 0;

}


 

0.0分

3 人评分

  评论区

1111111
2019-10-09 23:41:21 | |
  • «
  • 1
  • »