做这道题之前可以先做:hdu 1267(递推方法和这道题是一样的知识没有精度计算)这是我的博客链接接:
题意:就是去买票,票价是50元一张,卖票的没有零钱找的,然后买票的只有50元和100元的,题意给出m个人拿了50元n个人拿了100元问总共有多少种买票顺序(不同的人也算)
在hdu 1267里我已经讲了递推方法,我在这里就不纠结了,只要乘以m!n!就可以了
代码实现:
#include#include int a[101][101][101]={ 0};int b[101][101]={ 0}; //b数组里面保存的是a数组里面的元素个数void qiuhe(int x0,int y0,int x1,int y1,int n)//大数相加这种方法可以先学习下,否则看起来比较吃力{ int i,j,k=0; j=b[x0][y0]; if(j =0;i--) printf("%4.4d",a[m][n][i]); printf("\n"); } return 0;}