SDNU 1103.买彩票(水题)

Description

最近LG的RP爆发，准备买注彩票，而他正好找到了一种看起来不错的彩票。
这种彩票需要从1到i中选出j个号码，然后从1到k中选出l个号码。
LG想知道他到底可以有多少种选择号码的方法。

Input

一行四个正整数 i j k l

Output

一行选择号码的方法数（应该不必涉及高精度）

Sample Input

5 2 7 5

Sample Output

Source

Unknown

思路：从m个元素中选n个： c(n, m) = c(n - 1) + c(n, m - 1)

#include<bits/stdc++.h>
using namespace std;#define ll long long
#define eps 1e-9const int inf = 0x3f3f3f3f;
const int mod = 1e9+7;
const int maxn = 8000 + 8;int i, j, k, l;ll fun(int a, int b)
{if(a == 0)return 1;if(a == b)return 1;return fun(a - 1, b - 1) + fun(a, b - 1);
}int main()
{std::ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin >> i >> j >> k >> l;ll sum = 0;sum = fun(j, i);sum *= fun(l, k);cout << sum << '\n';return 0;
}

转载于:https://www.cnblogs.com/RootVount/p/11448453.html

SDNU 1103.买彩票(水题)相关推荐

SDNU 1019.礼物（水题）
Description 圣诞节快到了,同学们每个人都准备了一定的钱用来买礼物.已知每个人送礼物的时候都会把自己准备的钱平均分成自己要送的人数份,送给自己的好友,剩余的钱留在自己手中.同时,也会收到若干 ...
NYOJ 买牛奶(水题)
题目描述 LYH的朋友XY很喜欢喝牛奶,他几乎每天都要喝一袋牛奶.但是XY买牛奶时很讲究,如果不符合他的要求,就算不喝他也不会买的.他一共有两个要求:(1)容量大于300毫升的不买(2)价格大于5元或 ...
SDNU 1093.DNA排序(水题)
Description 逆序数可以用来是描述一个序列混乱成度的量.例如,"DAABEC"的逆序数为5,其中D大于它右边的4个数,E大于它右边的1个数,4+1=5:又例如" ...
SDNU 1467.杨辉三角形（水题）
Description 杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数. 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加. 下面给出了杨辉三角形的前4行: ...
SDNU 1102.小树林(水题）
Description LG家门口有一片小树林,在小树林中央有一块写有相关说明的标牌,其中关于树木数量的部分是这么写的: "--这片树林中的树木可构成a个以这块标牌为圆心的同心圆,其中最靠近 ...
SDNU 1427.分解质因数（水题）
Description 问题描述求出区间[a,b]中所有整数的质因数分解. 输入格式输入两个整数a,b. 输出格式每行输出一个数的分解,形如k=a1*a2*a3...(a1< =a2< ...
hdu4530 水题
题意: 小Q系列故事--大笨钟 Time Limit: 600/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total ...
【HYSBZ - 1192】鬼谷子的钱袋（水题，二进制）
题干: 鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政.有一天,他在咸阳游历的时候,朋友告诉他在咸阳最大的拍卖行(聚宝商行)将要举行一场拍卖会,其中有一件宝物引起了他极 ...
搜索由浅入深之一水题
搜索很重要,是很难学的算法,能看懂很简单,但是要想真正做出题来就比较困难了,那么,我们现在就水题开始研究搜索. 水题之: 1024: [SCOI2009]生日快乐 Time Limit: 1 Sec ...