四人一桌子,n对情侣,p个单身男,q个单身女,情侣还有脾气..隔壁和对面不能是别的异性...问你需要几张桌子...

思路:

第一种单身狗正好4的倍数,互不干扰,第二种单身狗多出三个,不能跟情侣拼桌,也互不干扰,最后一种最麻烦的,需要跟情侣拼桌,其实要是多出一个还好,坐同性情侣对面就行了,但是要是多出俩,又要判断了,这里需要男的和女的都至少要有一个,不然就不能实现隔壁和对面不能是别的异性了.....

代码
#include<stdio.h>
int main()
{
    int a,b,c,t;
    while(scanf("%d%d%d",&a,&b,&c)!=EOF){
    if(a%2==0)
    {
        if((b+c)%4!=0)
            t=a/2+(b+c)/4+1;
        else t=a/2+(b+c)/4;
    }
    else
    {
      if(((b+c)%4==0)||((b+c)%4==1))
        t=(b+c)/4+a/2+1;
      else if((b+c)%4==3)
        t=(b+c)/4+a/2+2;
      else if(b>0&&c>0)
        t=(b+c)/4+a/2+1;
      else
        t=(b+c)/4+a/2+2;
    }
    printf("%d\n",t);
}
}
这个代码太麻烦了,改进之后的代码是

#include<stdio.h>
int main()
{
    int a,b,c,t;
    while(scanf("%d%d%d",&a,&b,&c)!=EOF){
    if(a%2==0)
        t=a/2+(b+c+3)/4;
    if(a%2!=0)
    {
        if(b>0)
            b=b-1;
        if(c>0)
            c=c-1;
        t=a/2+1+(b+c+3)/4;
    }
    printf("%d\n",t);
}
}
(b+c+3)/4 这个操作特别的巧妙,我之前分了好多种情况在讨论,现在发现一个式子全解决了

如果余数是1,2,3,那么结果上加一,如果能整除,那么+3 不会有任何的影响

看了大佬的结题报告就觉得,同样是一个问题 别人的思路怎么能那么简洁,不愧是大佬

之前微信公众号上看过一篇文章,上面说程序员这个职业是需要天赋的,有的人用了几个小时敲了几十行代码 就能运行,而有的人却花了一周的时间敲了几千行代码,运行起来却bug 无数,我希望自己不是第二种人,所以在现在院长还给提供平台的时候,我还能看到其他人的解题报告的时候多加思考 反思 总结。这个平台,算是我的一个程序笔记,发布上来是对自己的一种督促,同时也希望能让更多跟我一样,有时迷茫却渴望进步的人受益

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值