java蓝桥杯练习格子刷油漆

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形（如下图所示），现需要把这些格子刷上保护漆。

　　你可以从任意一个格子刷起，刷完一格，可以移动到和它相邻的格子（对角相邻也算数），但不能移动到较远的格子（因为油漆未干不能踩！）
　　比如：a d b c e f 就是合格的刷漆顺序。
　　c e f d a b 是另一种合适的方案。
　　当已知 N 时，求总的方案数。当N较大时，结果会迅速增大，请把结果对 1000000007 (十亿零七) 取模。
输入格式
　　输入数据为一个正整数（不大于1000）
输出格式
　　输出数据为一个正整数。
样例输入
2
样例输出
24
样例输入
3
样例输出
96
样例输入
22
样例输出
359635897

//java codeimport java.util.Scanner;
public class Main {public static long mod=1000000007;public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n=sc.nextInt();long a[]=new long[n+1];long b[]=new long[n+1];a[1]=1;b[1]=1;a[2]=2;b[2]=6;for (int i = 3; i <= n; i++) {a[i]=2*a[i-1];a[i]%=mod;b[i]=2*a[i-1]+2*b[i-1]+4*b[i-2];b[i]%=mod;}long sum=(4*b[n])%mod;for (int i = 2; i < n; i++) {sum=(sum+4*((a[i]*b[n-i])%mod+(a[n-i+1]*b[i-1])%mod))%mod;}if(n==1)sum=2;System.out.println(sum);}
}

java蓝桥杯练习格子刷油漆相关推荐

蓝桥杯 PREV-15 格子刷油漆
历年试题 PREV-15 格子刷油漆题目:传送门解析: 分析题目我们可以知道刷油漆的的起点可以分为两类,一是在第一列和最后一列的四个格子开始:而是在中间的某个格子开始. 对于从角落开始的方案比较好 ...
【蓝桥杯】格子刷油漆
问题描述 X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形(如下图所示),现需要把这些格子刷上保护漆. 你可以从任意一个格子刷起,刷完一格,可以移动到和它相邻的格子(对角相邻也算数),但不能移动 ...
蓝桥历届试题格子刷油漆
历届试题格子刷油漆时间限制:1.0s 内存限制:256.0MB 问题描述 X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形(如下图所示),现需要把这些格子刷上保护漆. 你可以从任意一个格 ...
Java刷漆问题代码_Java实现蓝桥杯历届试题格子刷油漆
问题描述 X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形(如下图所示),现需要把这些格子刷上保护漆. 你可以从任意一个格子刷起,刷完一格,可以移动到和它相邻的格子(对角相邻也算数),但不能移动 ...
【蓝桥杯】历届试题格子刷油漆（动态规划）
历届试题格子刷油漆问题描述 X国的一段古城墙的顶端可以看成 2×N个格子组成的矩形(如下图所示),现需要把这些格子刷上保护漆. 例如下图是一个长度为3,高为2的城墙你可以从任意一个格子刷起,刷完 ...
标题日期问题java蓝桥杯,日期类的使用（java）-蓝桥杯
蓝桥杯日期问题常考,java提供了日期类很方便: //日历类 Calendar c = Calendar.getInstance(); // 获取实例化对象 Date date =c.getTime( ...
java蓝桥杯练习学做菜
java蓝桥杯练习学做菜资源限制时间限制:1.0s 内存限制:256.0MB 问题描述涛涛立志要做新好青年,他最近在学做菜.由于技术还很生疏,他只会用鸡蛋,西红柿,鸡丁,辣酱这四种原料来做菜, ...
nyoj 980 格子刷油漆
格子刷油漆时间限制: 1000 ms | 内存限制: 65535 KB 难度: 3 描述 X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形(如下图所示),现需要把这些格子刷上保护漆. 你可 ...
java蓝桥杯练习蜜蜂飞舞
java蓝桥杯练习蜜蜂飞舞资源限制时间限制:1.0s 内存限制:512.0MB 问题描述 "两只小蜜蜂呀,飞在花丛中呀--" 话说这天天上飞舞着两只蜜蜂,它们在跳一种奇怪的舞 ...

java蓝桥杯练习格子刷油漆

java蓝桥杯练习格子刷油漆

java蓝桥杯练习格子刷油漆相关推荐

最新文章

热门文章

java蓝桥杯练习 格子刷油漆

java蓝桥杯练习 格子刷油漆

java蓝桥杯练习 格子刷油漆相关推荐

最新文章

热门文章

java蓝桥杯练习格子刷油漆

java蓝桥杯练习格子刷油漆

java蓝桥杯练习格子刷油漆相关推荐