UVA 311 打包

最新推荐文章于 2019-08-22 10:41:00 发布

Commencel

最新推荐文章于 2019-08-22 10:41:00 发布

阅读量337

点赞数

分类专栏： UVA 文章标签： uva 贪心

本文链接：https://blog.csdn.net/u013776011/article/details/23534107

版权

UVA 专栏收录该内容

54 篇文章 0 订阅

订阅专栏

#include <map>
#include <set>
#include <list>
#include <cmath>
#include<cctype>
#include <ctime>
#include <deque>
#include <stack>
#include <queue>
#include <cstdio>
#include <string>
#include <vector>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
#define LL long long
#define PI 3.1415926535897932626
using namespace std;
int gcd(int a, int b)
{
	return a % b == 0 ? b : gcd(b, a % b);
}
int a[10];//存储个元素数据
void slove()
{
    int res;
    long sum=a[6]+a[5]+a[4];
    a[1]-=a[5]*11;
    a[2]-=a[4]*5;
    if (a[2]<0) a[1]-=abs(a[2])*4;
    int mod=a[3]%4;
    sum+=a[3]/4;
    if (mod==1)
    {
        sum++;
        res=a[2];
        a[2]-=5;
        a[1]-=7;
        if (a[2]<0 && res>0) a[1]-=abs(a[2])*4;
        else if(a[2]<0 && res<=0) a[1]-=20;
    }
    if (mod==2)
    {
        sum++;res=a[2];
        a[2]-=3;
        a[1]-=6;
        if (a[2]<0 && res>0) a[1]-=abs(a[2])*4;
        else if (a[2]<0 && res<=0) a[1]-=12;
    }
    if (mod==3)
    {
        sum++;res=a[2];
        a[2]--;
        a[1]-=5;
        if (a[2]<0) a[1]-=4;
    }
    if (a[2]>0)
    {
        int m=a[2]%9;
        sum+=a[2]/9;
        if (m>0)sum++;
        a[1]-=(36-4*m);
    }
    if (a[1]>0)
    {
        int m=a[1]%36;
        sum+=a[1]/36;
        if(m>0) sum++;
    }
    printf("%ld\n",sum);
}
int main()
{   //freopen("sample.txt","r",stdin);
    while (1)
    {
        for (int i=1;i<=6;i++)
            scanf("%d",&a[i]);
            int flag=0;
        for (int i=1;i<=6;i++)
        if (a[i]!=0) {flag=1;break;}
        if (!flag) break;
        else slove();
    }
    return 0;
}
//尼玛，终于AC了。问题居然处a2,a1,判断过程中if(m>0)过程中