小明的骰子

原创 2015年11月20日 17:12:55

小明的骰子

Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^

题目描述

众所周知,小明非常喜欢玩骰子。一天,小芳问小明一个问题。一次性抛n个骰子,一共能抛出几种结果?
小明不想让小芳觉得自己回答不上来,所以小明来求助于你。你一定要帮帮小明。

输入

首先输入一个整数T,代表有T组数据。
接下来的T行,每行输入一个整数n,代表有n个骰子。(0<n<=1000)
注:1,每个骰子有6个面。
2,每个骰子都是相同的。所以(1,1,2)和(1,2,1)是相同的结果。

输出

输出一次性抛n个骰子,一共能抛出几种结果。因为结果有可能很大,所以输出的结果要对1000007取余。

示例输入

2
1
2

示例输出

6
21

提示

如果只抛一次骰子,骰子有6个面。所以一共可以抛出6种可能性。
如果一次性抛2个骰子,可能的结果有以下几种:
(1,1)(1,2)(1,3)(1,4)(1,5)(1,6)
(2,2)(2,3)(2,4)(2,5)(2,6)
(3,3)(3,4)(3,5)(3,6)
(4,4)(4,5)(4,6)
(5,5)(5,6)
(6,6)
即,一共21种

来源

 

示例程序

 
#include <stdio.h>    
#include <string.h>    
#include <stdlib.h>    
#include <math.h>    
#define MOD 1000007  
int a[6][1001];    
int main()    
{    
    int i,j,T,n,s;    
    for(i=0;i<6;i++)    
        a[i][0]=1;    
    for(j=0;j<1001;j++)    
        a[0][j]=1;    
    for(i=1;i<6;i++)    
        for(j=1;j<1001;j++)    
            a[i][j]=(a[i][j-1]+a[i-1][j])%MOD;    
    scanf("%d",&T);    
    while(T--)    
    {    
        s=0;    
        scanf("%d",&n);    
        for(j=n-1,i=0;i<6;i++)    
            s+=a[i][j]%MOD;    
        printf("%d\n",s%MOD);    
    }    
}    

NYOJ 645 骰子

NYOJ 645 骰子
  • u012804490
  • u012804490
  • 2014年05月06日 14:42
  • 646

蓝桥杯 骰子迷题

题目: 标题:骰子迷题     小明参加了少年宫的一项趣味活动:每个小朋友发给一个空白的骰子(它的6个面是空白的,没有数字),要小朋友自己设计每个面写哪个数字。但有如下要求:     1. 每个面只能...
  • CRZ_CC
  • CRZ_CC
  • 2016年04月25日 11:22
  • 876

小明的骰子 SDUT

小明的骰子 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 众所周知,小明非常喜欢玩骰子。一天,小芳问小明一...
  • Grit_ICPC
  • Grit_ICPC
  • 2015年07月29日 10:59
  • 307

小明的骰子

题目描述 众所周知,小明非常喜欢玩骰子。一天,小芳问小明一个问题。一次性抛n个骰子,一共能抛出几种结果? 小明不想让小芳觉得自己回答不上来,所以小明来求助于你。你一定要帮帮小明。 输...
  • u013087645
  • u013087645
  • 2014年06月08日 04:13
  • 490

小明的骰子(递推)

小明的骰子 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 众所周知,小明非常喜欢玩骰子。一天,小芳问小明一个问题。一次...
  • qq_16255321
  • qq_16255321
  • 2014年07月02日 15:57
  • 756

小明的骰子(SDUT 2859)

 小明的骰子 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 众所周知,小明非常喜欢玩骰子。一...
  • u013486414
  • u013486414
  • 2014年06月06日 20:54
  • 519

小明的骰子 SDUT 2859

题目描述 众所周知,小明非常喜欢玩骰子。一天,小芳问小明一个问题。一次性抛n个骰子,一共能抛出几种结果? 小明不想让小芳觉得自己回答不上来,所以小明来求助于你。你一定要帮帮小明。 输入 ...
  • Sunmh_AC
  • Sunmh_AC
  • 2015年08月27日 16:54
  • 209

SDUT 2859 小明的骰子

小明的骰子 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 众所周知,小明非常喜欢玩骰子...
  • Code_KK
  • Code_KK
  • 2015年05月23日 22:22
  • 684

骰子涂色(Cube painting)

Cube painting  We have a machine for painting cubes. It is supplied with three different colors: bl...
  • qq_15096707
  • qq_15096707
  • 2015年02月07日 13:43
  • 863

html5 骰子游戏

下面是我根据craps骰子游戏的规则,利用html5的canves+js写好的骰子游戏,代码略微长,不过重复比较多,也有适当的注释   "http://www.w3.org/TR/xhtml1...
  • abcd1992719g
  • abcd1992719g
  • 2012年07月21日 15:41
  • 2770
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:小明的骰子
举报原因:
原因补充:

(最多只允许输入30个字)