这是我在优快云的第一篇博客,之前都是在观摩各位大神的文章,收益颇丰,最近在准备复试,做了几道ccf,竟然对了,那就发出来吧。。。。。。我用的是暴力解法
#include <stdio.h>
int main()
{
int N,max;
int i,j,k,m,w;
int a[31];/*用一个数组来存放每次分组能够买到的最大瓶数*/
scanf("%d",&N);
for(i=0,m=0;i<=N;i=i+10,m++)/*把N分成两部分,分别计算能够买到的最大瓶数*/
{
j=7*(i/50)+4*((i%50)/30)+((i%50)%30)/10;
k=N-i;
w=7*(k/50)+4*((k%50)/30)+((k%50)%30)/10;
a[m]=j+w;
}
max=a[0];
for(m=0;m<=N/10;m++)/*便利数组找到最大值*/
{
if(a[m]>max)
{
max=a[m];
}
}
printf("%d",max);
return 0;
}