题目2:大神与三位小伙伴 Beauty of Programming 2014
来源:互联网 发布:扫号器数据从哪弄 编辑:程序博客网 时间:2024/04/28 03:27
描述
L国是一个有着优美景色且物产丰富的国家,很多人都喜欢来这里旅游并且喜欢带走一些纪念品,大神同学也不例外。距离开L国的时间越来越近了,大神同学正在烦恼给她可爱的小伙伴们带什么纪念品好,现在摆在大神同学面前的有三类纪念品A, B, C可以选择,每类纪念品各有N种。其中种类为A_i, B_i, C_i的纪念品价值均为i, 且分别有N+1-i个剩余。现在大神同学希望在三类纪念品中各挑选一件然后赠送给她的三名可爱的小伙伴,但是她又不希望恰好挑出来两件价值相同的纪念品,因为这样拿到相同价值纪念品的两位小伙伴就会认为大神同学偏袒另一位小伙伴而不理睬她超过一星期。现在,大神同学希望你买到的三件纪念品能让三位小伙伴都开心并且不和她闹别扭,她想知道一共有多少种不同挑选的方法?
因为方案数可能非常大,大神同学希望知道挑选纪念品的方案数模10^9+7之后的答案。
输入
第一行包括一个数T,表示数据的组数。
接下来包含T组数据,每组数据一行,包括一个整数N。
输出
对于每组数据,输出一行“Case x: ”,其中x表示每组数据的编号(从1开始),后接一个数,表示模10^9+7后的选择纪念品的方案数。
这道题比较简单,暴力法解决。
#include <iostream>using namespace std;int N;int Solution(){int res = 0;int tmp = 1000000007;int i, j, k;for (i = 1; i <= N; ++i){for (j = 1; j <= N; ++j){for (k = 1; k <= N; ++k){if (!((i==j && i != k) || (i==k && i != j) || (j ==k && i != j))){res += (N+1-i)*(N+1-j)*(N+1-k);res %= tmp;}}}}return res;}int main(){int T;cin >> T;int cnt = 0;while (cnt++ < T){cin >> N;cout << "Case " << cnt << ": " << Solution() << endl;}return 0;}
0 0
- 题目2:大神与三位小伙伴 Beauty of Programming 2014
- 题目2 : 大神与三位小伙伴
- 大神与三位小伙伴 微软编程之美2014挑战赛之题目2 : 大神与三位小伙伴 题解
- 编程之美 题目2 : 大神与三位小伙伴
- 2014编程之美资格赛题目2 : 大神与三位小伙伴(2014-04-12)
- (2014编程之美资格赛)题目2 : 大神与三位小伙伴
- 编程之美2014-资格赛-题目2:大神与三位小伙伴
- 微软编程之美2014挑战赛之题目2 : 大神与三位小伙伴 题解
- 大神与三位小伙伴
- 编程之美资格赛题目2: 大神与三位小伙伴
- 编程之美资格赛题目2 : 大神与三位小伙伴
- 【编程之美资格赛】题目2 : 大神与三位小伙伴
- 编程之美资格赛--题目2 : 大神与三位小伙伴
- 编程之美资格赛 题目2 : 大神与三位小伙伴
- 编程之美资格题目2 : 大神与三位小伙伴
- 编程之美2014 资格赛 大神与三位小伙伴
- 编程之美2014---大神与三位小伙伴
- 大神与三位小伙伴问题解法
- Lua 结合c++ 编程3
- SHELL获得毫秒数
- 最简单的方式理解“接口回调”的设计
- c++-const限定符
- Ubuntu下快速安装jdk、tomcat、mysql和Redis
- 题目2:大神与三位小伙伴 Beauty of Programming 2014
- Java容器
- Oracle学习笔记 5 -- 多表查询
- MySql step by step MySQLSQL Server网络协议SQL脚本
- Android Camera照相机
- linux下串口通讯参数设置
- 开源中国.....挂掉了....有图有真相
- Android综合Demo 仿Win8可拖拽界面 自定义控件 自定义spinner,自定义顶栏和副顶栏,内存管理
- PE 节表、对齐值、RVA