ccf 2017-9-1 打醬油問題 C環境(初學者,請諒解)
阿新 • • 發佈:2019-01-05
這是我在CSDN的第一篇部落格,之前都是在觀摩各位大神的文章,收益頗豐,最近在準備複試,做了幾道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;
}