每日编程中遇到任何疑问、意见、建议请公众号留言或加入每日编程群聊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