for you


私信TA

用户名:xu1365

访问量:19267

签 名:

简单,就挺好

等  级
排  名 794
经  验 3635
参赛次数 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分

4 人评分

看不懂代码?想转换其他语言的代码? 或者想问其他问题? 试试问问AI编程助手,随时响应你的问题:

编程语言转换

万能编程问答  

代码解释器

代码纠错

SQL生成与解释

  评论区

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