题目描述
在ACM班里有N名同学,每个同学各写了一张卡片,先收集在一起,然后从中每人拿一张别人写的卡片,则卡片的不同分发方式共有多少种?
输入格式
一个整数N,表示有N名同学。
输出格式
一个整数,表示卡片不同分发方式的数量。
输入样例
4
输出样例
9
思路
找规律,题目要求不拿自己的卡,所以4个人从的一个人开始就是3种方法,第二个人2种方法,第三个人1种方法,这时前三个人卡都空出来,所以第四个人有3种方法。公式为f(x)=x-1+x-2+x-3+x-1。即4*x-7。
#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
cout<<4*n-7;
}