1. 程式人生 > >ccf 2017-9-1 打醬油問題 C環境(初學者,請諒解)

ccf 2017-9-1 打醬油問題 C環境(初學者,請諒解)

這是我在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;
}