Codeforces Round #119 (Div. 2) A. Cut Ribbon

卧槽，想了一晚上都没想出来，居然还去想背包，纯暴力用个递归什么的，技术弱没办法

最后还是看了哪位大神的解题报告才想出办法

言归正传

题目：http://codeforces.com/contest/189/problem/A

题目是给你一个多长的丝带，然后你要分成几段，且每段的长度必须满足等于a或者b或者c

求这个最大的段数

解法是枚举a和b的段数然后推出c的段数 ，这样能使复杂度为O(n^n)

然后求出最大的段数

代码如下:

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>
int a,b,c,d,i,j,k,m,n;
int main()
{
while(scanf("%d%d%d%d",&d,&a,&b,&c)==4)
{
int max=0;
for(i=0;i*a<=d;i++)
{
for(j=0;i*a+j*b<=d;j++)
{
if((d-i*a-j*b)%c==0)
{
if(i+j+(d-i*a-j*b)/c>max)
max=i+j+(d-i*a-j*b)/c;
}
}
}
printf("%d\n",max);
}
}