题目2：大神与三位小伙伴 Beauty of Programming 2014-优快云博客

本文链接：https://blog.youkuaiyun.com/Michael20070810625/article/details/23447769

本文探讨了在有限资源条件下，如何通过算法选择多样化的纪念品以满足不同需求，涉及了选择策略、数学模型和实际应用，旨在为信息技术领域的商品选择提供理论依据。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述

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;
}