九度oj 题目1552：座位问题

题目描述：

计算机学院的男生和女生共n个人要坐成一排玩游戏，因为计算机的女生都非常害羞，男生又很主动，所以活动的组织者要求在任何时候，一个女生的左边或者右边至少有一个女生，即每个女生均不会只与男生相邻。现在活动的组织者想知道，共有多少种可选的座位方案。

例如当n为4时，共有
女女女女, 女女女男, 男女女女, 女女男男, 男女女男, 男男女女, 男男男男
7种。

输入：: 输入包含多组测试用例，每组测试用例仅包含一个整数n(1<=n<=1000)。

输出：: 对于每组测试用例，输出一个数代表可选的方案数，为防止答案过大，答案对1000000007取模。

样例输入：

样例输出：

1

2

7

dp[i][0]表示有i个座位并且最后一个人是女生的情况数

dp[i][0]表示有i个座位并且最后一个人是男生的情况数

代码如下：

 #include <cstdio>

 #define M 1000000007

 int dp[][];

 int main(int argc, char const *argv[])

 {

     dp[][] = ;

     dp[][] = ;

     dp[][] = ;

     dp[][] = ;

     for(int i = ; i <= ; i++) {

         dp[i][] = (dp[i-][] + dp[i-][])%M;

         dp[i][] = (dp[i-][] + dp[i-][])%M;

     }

     int n;

     while(scanf("%d",&n) != EOF) {

         printf("%d\n",(dp[n][] + dp[n][])%M);

     }

     return ;

 }

第一次提交错误，代码如下

 #include <cstdio>

 #define M 1000000007

 int dp[][];

 int main(int argc, char const *argv[])

 {

     dp[][] = ;

     dp[][] = ;

     dp[][] = ;

     dp[][] = ;

     for(int i = ; i <= ; i++) {

         dp[i][] = (dp[i-][] + dp[i-][])%M;

         dp[i][] = (dp[i-][] + dp[i-][])%M;

     }

     int n;

     while(scanf("%d",&n) != EOF) {

         printf("%d\n",dp[n][] + dp[n][]);

     }

     return ;

 }

原因在第17行没有对和%M

巴特西

九度oj 题目1552：座位问题

最新文章

热门文章