题目描述:
最近公司收到了一项任务。这项任务太繁重了,以至于要分割成几部分交给不同的人做才能完成。公司有三类员工,每类员工分别能完成5,8,10 KB代码量。经理在估计了任务所需代码量后,想知道有多少种分配方案能刚刚好完成任务。
输入
输入第一行一个整数n(1<=n<=10000),表示任务所需代码量为n KB。
接下来第二行三个整数a,b,c(0<=a,b,c<=10000),分别表示第一、二、三类员工的数量。
样例输入
23
3 2 3
样例输出
2
==================
#include <bits/stdc++.h>
using namespace std;
#define maxn 10009
int main(){
int n, a, b, c;
scanf("%d%d%d%d", &n, &a, &b, &c);
int ans=0;
for(int i=0; i<=a; i++)
for(int j=0; j<=b; j++)
if ((n-i*5-j*8)%10==0 &&n-i*5-j*8>=0 && n-i*5-j*8<=c*10)
ans++;
printf("%d\n", ans);
return 0;
}