思路:
代码
第一种单身狗正好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);
}
}
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);
}
}
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 无数,我希望自己不是第二种人,所以在现在院长还给提供平台的时候,我还能看到其他人的解题报告的时候多加思考 反思 总结。这个平台,算是我的一个程序笔记,发布上来是对自己的一种督促,同时也希望能让更多跟我一样,有时迷茫却渴望进步的人受益