#include<stdio.h>
int min(int i,int j){
if(i>j)return j;
else return i;
}
int main()
{
int coins[]={1,3,5};
int value=127;
int dp[value+1];
int i,j;
for(i=1;i<value+1;i++){
dp[i]=value;
}
dp[0]=0;
for(i=0;i<=value;i++){
for(j=0;j<3;j++){
if(i-coins[j]<0)
continue;
dp[i]=min(dp[i],dp[i-coins[j]]+1);//已经把每一个定义成最大的了
}
}
printf("%d",dp[value]);
}