产品试用体验
2016-03-03 23:16
267 查看
360将用户产品分为电脑软件、手机软件、智能硬件三大类,每个大类里有一些产品,其中第 i 个大类内有 ai 个产品。每个产品均各不相同,且一个产品不会同时属于多个类别。
你现在要从中取出不超过 n 个产品进行试用,并且要求第 i 个大类中的产品至少试用 li 个,至多试用 ri 个。
问一共有多少种不同的试用产品的选取方案。因为方案数太大,只需要输出总方案数除以 47 的余数即可。
输入格式
第一行输入一个整数 T(1 ≤ T ≤ 60),表示数据组数。
接下来 T 组数据,每组数据 4 行。
前 3 行的第 i 行包含 3 个整数 ai,li,ri(1 ≤ li ≤ ri ≤ ai ≤ 1018)。
第 4 行包含一个整数 n,表示一共要试用不超过 n 个产品(1 ≤ n ≤ 1018)。
输出格式
一共输出 T 行,每行一个整数,表示总方案数除以 47 的余数。
输出:
你现在要从中取出不超过 n 个产品进行试用,并且要求第 i 个大类中的产品至少试用 li 个,至多试用 ri 个。
问一共有多少种不同的试用产品的选取方案。因为方案数太大,只需要输出总方案数除以 47 的余数即可。
输入格式
第一行输入一个整数 T(1 ≤ T ≤ 60),表示数据组数。
接下来 T 组数据,每组数据 4 行。
前 3 行的第 i 行包含 3 个整数 ai,li,ri(1 ≤ li ≤ ri ≤ ai ≤ 1018)。
第 4 行包含一个整数 n,表示一共要试用不超过 n 个产品(1 ≤ n ≤ 1018)。
输出格式
一共输出 T 行,每行一个整数,表示总方案数除以 47 的余数。
提示信息
对于第一组数据,设第一大类中的产品分别为{A, B, C},第二大类为{D, E},第三大类为{F, G, H}。则方案一共有如下 12 种:{A, B, C, D, F} {A, B, C, D, G} {A, B, C, D, H} {A, B, C, E, F} {A, B, C, E, G} {A, B, C, E, H} {A, B, C, D, F, G} {A, B, C, D, F, H} {A, B, C, D, G, H} {A, B, C, E, F, G} {A, B, C, E, F, H} {A, B, C, E, G, H}
样例
输入:2 3 3 3 2 1 1 3 1 2 6 8 1 3 8 1 3 2 1 1 4
输出:
12 37
#include <iostream> #include <string> using namespace std; int* arr; int function(int num){ if (arr[num] == 0){ int temp = function(num - 1) * num; arr[num] = temp; return temp; }else{ return arr[num]; } } int functionC(int n, int r){ int temp; temp = function(n) / function(r) / function(n - r); return temp; } void main() { arr = new int[1019]; arr[0] = 1; arr[1] = 1; int t; cin >> t; int use1, use2, use3; int count1, count2, count3; int l1, l2, l3; int r1, r2, r3; int n; while (t-- > 0){ cin >> count1 >> l1 >> r1; cin >> count2 >> l2 >> r2; cin >> count3 >> l3 >> r3; cin >> n; int temp = 0; for (use1 = l1; use1 + l2 + l3 <= n && use1 <= r1; use1++){ for (use2 = l2; use1+ use2 + l3 <= n && use2 <= r2; use2++){ for (use3 = l3; use1 + use2 + use3 <= n && use3 <= r3; use3++){ temp += functionC(count1, use1) * functionC(count2, use2) * functionC(count3, use3); } } } cout << temp % 47 << endl; } }
相关文章推荐
- Exynos4412启动过程分析
- [C++11]_[初级]_[unique_ptr的使用场景]
- 项目笔记
- computer repair services in Hangzhou
- codeforces 628E Zbazi in Zeydabad(线段树||树状数组优化)
- ArrayList、Vector、LinkedList的区别及其优缺点?
- 类
- 自建网页服务器基础
- eclipse创建maven web项目
- c、OC、C++的三种预处理功能
- 求最大公约数——欧几里得碾转相除法
- CF #632A(A. Grandma Laura and Apples,)数学题
- 嵌入式C语言常见面试题分析
- 懒汉式与饿汉式
- jstat
- “火星探路者”与VxWorks优先级反转问题
- Linux下/proc目录简介
- 关于intellij14的web项目导入lib丢失以及上传资源图片等无法访问的问题
- 仿支付宝登录页面
- java001-Helloworld