[蓝桥杯]PREV-15.历届试题_格子刷油漆
2024-08-25 18:28:48
题目描述:
代码如下:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MOD 1000000007 long long a[] = {};
long long b[] = {}; int main(void)
{
int i,n;
long long sum;
long long a[] = {,,,};
long long b[] = {,,,};
scanf("%d",&n); for (i= ; i<=n ; i++)
{
b[i] = (b[i-]*%MOD); //以固定方向行走的方案数
a[i] = (*a[i-]+b[i]+*a[i-])%MOD;//顶角的所有行走方案数
} sum = *a[n]; //4个角可走的总方案数
for (i= ; i<n ; i++)
{
sum += ((*b[n-i]*a[i-])%MOD + (*a[n-i]*b[i-])%MOD)%MOD;
sum %= MOD;
} if (n==)
sum = ; printf("%ld",sum);
return ;
}
C解法
代码参考:https://blog.csdn.net/cc_sonia/article/details/80375854
解题思路:
剩下的,就是走某一步(非顶角)的行走方案,具体参照上面博客提到的解法
最新文章
- Lesson 3 Please send me a card
- 解决 PhpStorm 对 用单例模式实例化PHP类时,代码自动提示功能失效 的问题
- android和httpClient
- web前端性能意义、关注重点、测试方案、优化技巧
- ThinkPHP中PATHINFO模式优化
- 如何测试一个U盘
- 在jsp页面下, 让eclipse完全支持HTML/JS/CSS智能提示(转)
- 快速上手微信小程序-快递100
- Memcache服务搭建
- CPU和GPU的差别
- bzoj 4012: [HNOI2015]开店
- 初学Shiro
- 【下一代核心技术DevOps】:(四)私有镜像库阿里云Docker服务使用
- Capjoint的merrcmd生成二次曲线的misfit原理
- Could not load file or assembly &#39;System.Net.Http, Version=4.2.0.0, Culture=neutral, PublicKeyToken=b03f5f7f11d50a3a&#39; or one of its dependencies. The located assembly&#39;s manifest definition does not mat
- VS2010 工程设置
- html文件上传控件file自定义样式
- javassist示例
- 【计算机视觉】人脸检测模型的评估方法-linux
- ASP.Net 下载大文件的实现