编程之美-大神与三位小伙伴
来源:互联网 发布:软件地图 编辑:程序博客网 时间:2024/05/17 09:16
本题就是一个排列组合的问题,正向思考得到的方案多且杂,这时应采用逆向思考,我这里先计算出所有方案数目,再减去有两个相同的情况。
方案数目计算:
代码
#include<iostream>
#include<math.h>
using namespace std;
typedef long long ll;
const int md = 1e9+7;
int main()
{
ll T;
ll N;
cin >> T ;
ll * num = new ll[T];
for(int q = 0;q < T;q++)
{
ll sum = 0;
cin >> N;
int M = N + 1;
//计算所有情况
sum += (N *(N + 1) / 2) * (N *(N + 1) / 2) * (N *(N + 1) / 2);
//减去有两个相同的情况例如含有(1,1,2)这3个数字的情况共有3次
for(int i = 1;i < M;i ++)
for(int j = 1;j < M;j ++)
{
if(j == i)
continue;
sum -= (N - i + 1) * (N - i + 1) * (N - j + 1) *3;
}
num[q] = sum % md;
}
for(int q = 0;q < T;q++)
cout << "Case "<< q+1 <<": "<< num[q] << endl;
return 0;
}
0 0
- 编程之美挑战赛 大神与三位小伙伴 题解
- 编程之美 打酱油 大神与三位小伙伴
- 编程之美资格赛 大神与三位小伙伴
- 编程之美2014 资格赛 大神与三位小伙伴
- 编程之美2014---大神与三位小伙伴
- 编程之美资格赛 大神与三位小伙伴
- 编程之美 题目2 : 大神与三位小伙伴
- 编程之美-大神与三位小伙伴
- 大神与三位小伙伴 微软编程之美2014挑战赛之题目2 : 大神与三位小伙伴 题解
- 2014编程之美资格赛之2 大神与三位小伙伴
- 微软编程之美2014挑战赛之题目2 : 大神与三位小伙伴 题解
- 2015编程之美测试赛第二题之大神与三位小伙伴
- 编程之美资格赛题目2: 大神与三位小伙伴
- (2014编程之美资格赛)题目2 : 大神与三位小伙伴
- 编程之美资格赛题目2 : 大神与三位小伙伴
- 【编程之美资格赛】题目2 : 大神与三位小伙伴
- 编程之美资格赛 大神与三位小伙伴(推公式)
- 微软编程之美——大神与三位小伙伴
- MyEclipse最最常用的快捷键
- Web service
- 转载:android学习资源网站
- 13.精灵进阶之干活篇
- 向量场可视化方法
- 编程之美-大神与三位小伙伴
- .net WCF
- java设计模式之建造者模式
- js验证手机号码格式
- 蓝牙协议名称汇总
- PHP
- IntelliJ IDEA 使用心得与常用快捷键
- 58同城mysql实战(纯干货)
- 04-GIT TortoiseGit冲突和补丁演示 案例演示