2019年春节结束了,明明一共得了10000元的压岁钱。明明有8个叔叔,分别是大叔、二叔、三叔、…八叔,按照惯例每个叔叔最少会给200的压岁钱,最多给2000,并且只会给整百的压岁钱。
明明每次拿到红包后都急切的把里面的钱拿出来,把红包扔掉,所以他不记得每个叔叔都给了多少钱。但是他知道五叔比二叔和三叔都给得多,六叔和七叔都比五叔给得多,四叔比大叔给的多。
请你计算叔叔们可能一共有多少种给压岁钱的方案(两个方案只要有一个叔叔给的压岁钱数目不同就是不同的方案)。
answer:3973618
#include <iostream>
using namespace std;
int main()
{
int ans = 0;
for (int a2 = 2; a2 <= 20; a2++)
{
for (int a3 = 2; a3 <= 20; a3++)
{
for (int a5 = max(a2, a3) + 1; a5 <= 20; a5++)
{
for (int a6 = a5 + 1; a6 <= 20; a6++)
{
for (int a7 = a5 + 1; a7 <= 20; a7++)
{
for (int a1 = 2; a1 <= 20; a1++)
{
for (int a4 = a1 + 1; a4 <= 20; a4++)
{
int s = a1 + a2 + a3 + a4 + a5 + a6 + a7;
if (100 - s >= 2 && 100 - s <= 20)
{
ans++;
}
}
}
}
}
}
}
}
cout << ans << endl;
return 0;
}