小明的骰子 SDUT 2859
来源:互联网 发布:招聘软件排行 编辑:程序博客网 时间:2024/04/30 14:48
题目描述
众所周知,小明非常喜欢玩骰子。一天,小芳问小明一个问题。一次性抛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<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;long long a[8][1001];int main(){ memset(a,0,sizeof(a)); for(int i=1; i<=6; i++) { a[i][1]=1; } a[7][1]=6; for(int i=2; i<=1000; i++) { a[1][i]=a[7][i-1]; a[7][i]=a[1][i]; for(int j=2; j<=6; j++) { a[j][i]=a[j-1][i]-a[j-1][i-1]; a[7][i]+=a[j][i]; } } int t,n; cin>>t; while(t--) { cin>>n; cout<<a[7][n]%1000007<<endl; } return 0;}
0 0
- 小明的骰子(SDUT 2859)
- SDUT 2859 小明的骰子
- 小明的骰子 SDUT 2859
- 小明的骰子 SDUT
- 小明的骰子
- 小明的骰子
- 小明的骰子(递推)
- 第6届—校赛 小明的骰子
- SDUT 2778 小明的花费预算
- 关于骰子的一个小算法
- 掷骰子的小程序 HTML5
- SDUT 2778 小明的花费预算 二分
- [2778]小明的花费预算 (二分查找)SDUT
- SDUT 2778-小明的花费预算(二分答案)
- SDUT 小明的花费预算 2778(二分)
- Java 常见小问题源代码 掷骰子 游戏 三个骰子,约定三个骰子的点数1-6
- SDUT 3386 小雷的冰茶几
- sdut第八届校赛--小白的追求
- 吉他67的高音怎么弹?
- Hidden String 5311 (深搜+字符串)
- Unity3d中的资源打包和加载
- tomcat和jetty的比较
- axis:java.lang.NoClassDefFoundError: javax/mail/internet/ParseException
- 小明的骰子 SDUT 2859
- unity 在移动平台中,文件操作路径详解
- Java、C#双语版配套AES加解密示例
- NOIP 2014 day1第三题 飞扬的小鸟
- Query String模块处理URL中的查询字符串
- Delphi 指针大全
- 使用jsonschema2pojo工具快速由json获取java实体类model
- leetcode--Palindrome Number
- c#录制屏幕 超级简单!