【每日编程-411期】复旦大学上机题(三)

教育   2025-01-09 10:01   广西  

复旦大学上机题(三)


每日编程中遇到任何疑问、意见、建议请公众号留言或加入每日编程群聊739635399



骨牌。有2*n 的地板,用1*2和 2*1 的骨牌进行铺地板。问共有多少种情况。1<=n<=10000,  结果对 999983 取余。

输入格式:

输入n的值

输出格式:

输出多少种方法铺满地板

输入样例:

6

输出样例:

13

解决方法:

(1)算法的基本思想:

另外创建一个数组,将每个n对应的情况数都存进去。

(2)代码实现:

#include <stdio.h>
int main()
{
    int i;
    long long a[10001];
    a[0] = 0;
    a[1] = 1;
    a[2] = 2;
    for (i = 3; i < 10001; i++)
    {
        a[i] = (a[i - 1] + a[i - 2]);
    }
    int x;
    scanf("%d", &x);
    printf("%d", a[x] % 999983);
}

明日预告:吉林大学上机题(一)

写一个函数,计算e,给了e的计算公式,要求精度10-5次幂,e的计算公式:e=1/1!+1/2!+1/3!+ ……

输出格式:

直接输出e

输出样例:

2.718282


灰灰考研
最全的【计算机考研】【软件考研】考研信息! 最丰富的共享资料! 最大程度上帮助学渣狗登上研究生大门!
 最新文章