NYOJ 645 骰子

骰子

时间限制：1000 ms | 内存限制：65535 KB

难度：2

描述

小明有m个骰子，每一个骰子都是标准六面骰子，问题很简单，请求出他掷出固定点数的方法数

输入

有多组测试数据
每行一个整数m，k，m表示骰子的数量，k表示要掷的点数（1<=m<=100， 0<= k < 1000)

输出

每行输出掷出固定点数的方法数，算出的结果对100007取余

样例输入

2 12 3

样例输出

好坑爹啊！居然WA了这么多次！时间和内存耗费也很大！

AC码：

#include<stdio.h>
#include<string.h>
int dp[1001][1001];
void DP()
{memset(dp,0,sizeof(dp));dp[1][1]=1; dp[1][2]=1; dp[1][3]=1;dp[1][4]=1; dp[1][5]=1; dp[1][6]=1;int i,j,k,t;for(i=2;i<=1000;i++){for(j=i;j<=6*i&&j<=1000;j++){k=j;t=j-6;while(k>=i&&k>t){dp[i][j]=(dp[i][j]+dp[i-1][k-1])%100007;k--;}}}
}
int main()
{int n,k;DP();while(~scanf("%d%d",&n,&k)){printf("%d\n",dp[n][k]);}return 0;
}

NYOJ 645 骰子相关推荐

和12岁小同志搞创客开发：手撕代码，做一款数字骰子
机缘巧合在网上认识一位12岁小同志,从零开始系统辅导其创客开发思维和技巧. 项目专栏:https://blog.csdn.net/m0_38106923/category_11097422.html ...
python可视化窗口制作一个摇骰子游戏_使用python制作一个抽奖小游戏——骰子游戏...
1.模拟真实环境掷骰子从Python标准库中调用模块:random--random中包含以各种方式生成随机数的函数从random中引用randint这一函数--骰子都是有固定面数 from ran ...
Android 自定义View之3D骰子旋转
你可以指定立方体中每一面骰子的点数,颜色和背景,同时也可以指定执行的动画时间和动画插值器更多有趣的view 使用在根目录的build.gradle添加这一句代码: allprojects {rep ...
体重18公斤北航新生报到！高考645分，立志改变世界“做中国的霍金”
点击上方"视学算法",选择加"星标"或"置顶" 重磅干货,第一时间送达杨净发自凹非寺量子位报道 | 公众号 QbitAI &quo ...
掷骰子python代码_Python 使用matplotlib模块模拟掷骰子
掷骰子骰子类 # die.py 骰子类模块 from random import randint class Die(): """骰子类""&quo ...
python投掷骰子实验_Python小程序--模拟掷骰子
案例描述 · 通过计算机程序模拟抛掷骰子,并显示各点数的出现次数及频率 · 比如,抛掷2个骰子50次,出现点数为7的次数是8,频率是0.16 版本1.0 1.0功能:模拟抛掷1个骰子,并输出其结果如 ...
如何看待「上帝掷骰子」这场概率骗局
文章转载自李烨的公众号 "悦思悦读" 数学是从实用中来的,它的"初心"是为了理性地进行测量.计算. 之所以数学这门学科能够诞生,不仅因为那些客观的规律原本就 ...
NYOJ 30 Gone Fishing JAVA+解析
Gone Fishing这道题目运用的多次折合成一次这种思想我首次见,我想的一个思路是,每次算一下鱼量和时间代价比,这个代码我没有敲,下面的代码是一位仁兄敲得,我研读了一下,做了一个注释,应该有利于后 ...
python学习之掷骰子游戏
""" 通过学习的python知识,写一个简单的python小游戏游戏名字:掷骰子比大小游戏规则: 1.玩家可以选择玩掷几个骰子游戏(默认3个) 2.玩家可以设置双方 ...

NYOJ 645 骰子

骰子

NYOJ 645 骰子相关推荐

最新文章

热门文章