小明的骰子(SDUT 2859)
来源:互联网 发布:炒股软件 编辑:程序博客网 时间:2024/04/30 14:57
小明的骰子
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取余。
示例输入
212
示例输出
621
提示
如果只抛一次骰子,骰子有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>long long a[10][1010];int main(){ int T,n,i,j; memset(a,0,sizeof(a)); for(i = 1; i<=6; i++) a[i][1] = 1; a[7][1] = 6; j=1; for(i = 2; i<=1010; i++) { a[1][i] = a[7][i-1]; a[7][i] = a[1][i]; for(j = 2; j <=6; j++) { a[j][i] = a[j-1][i]-a[j-1][i-1]; a[7][i] += a[j][i]; } } scanf("%d",&T); while(T--) { scanf("%d",&n); printf("%lld\n",a[7][n]%1000007); } return 0;}
0 0
- 小明的骰子(SDUT 2859)
- SDUT 2859 小明的骰子
- 小明的骰子 SDUT 2859
- 小明的骰子 SDUT
- 小明的骰子
- 小明的骰子
- 小明的骰子(递推)
- SDUT 2778-小明的花费预算(二分答案)
- 第6届—校赛 小明的骰子
- SDUT 2778 小明的花费预算
- 小厚的三角形(SDUT 3559)
- 关于骰子的一个小算法
- 掷骰子的小程序 HTML5
- C++进阶小程序(投骰子)
- SDUT 2778 小明的花费预算 二分
- [2778]小明的花费预算 (二分查找)SDUT
- SDUT 小明的花费预算 2778(二分)
- SDUT 2798-小鑫的城堡(并查集)
- HDU 2063过山车(二分最大匹配之最大匹配)
- 写给自己的话
- VS2010编译与安装ICE指南
- 测试驱动风格学习笔记
- 标准C++中的string类的用法总结
- 小明的骰子(SDUT 2859)
- list_entry()详解
- android+mina 开发环境搭建
- winform网络编程之Socket类
- codeforces 136A Presents(水题)
- linux内核中常用的数据结构和操作详解
- Android HttpClient多线程
- Apple Swift 编程语言入门教程
- ICE同步调用与异步调用(1)