SWPUACM招新考核题解

问题 A:龙卷风摧毁停车场

一道简单的递推题，而且递推式都给出来了

An=（An-1+1）*2

For循环就好了

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>int main()
{int t;scanf("%d",&t);while(t--){int ans=1;int n;scanf("%d",&n);for(int i=1;i<=n;++i)ans=(ans+1)*2;printf("%d\n",ans);}return 0;
}

问题 B:老虎吃布丁

也是递推不过要自己写递推式。。

首先把面包想成一个平面（平时自己切你应该也不会从中间分开把……而且数据也可以看出）

切法：让新的刀和之前的每一刀交叉。

这样第i刀就可以多出i块

所以递推公式就是

Ai=Ai-1+i

For循环就好了…

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>int main()
{int n;int i;int ans;while(~scanf("%d",&n)){ans=1;for(i=1;i<=n;++i)ans=ans+i;printf("%d\n",ans);}return 0;
}

问题 C:一虎杀两羊

两个变量一个算累和一个算阶乘然后加起来就好，当然累和也可以直接求和公式

需要注意的就是会超int所以要用long long定义.

还有0的阶乘是1。。。。。。。。

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>int main()
{int n;while(~scanf("%d",&n)){int i;long long sum1=0,sum2=1;for(i=1;i<=n;++i){sum1+=i;sum2*=i;}printf("%lld\n",sum1+sum2);}return 0;
}

问题 D:弗朗明哥舞步

一道博弈论的题。。当然你们可以想成是找规律。。

右脚不可控，但我们可以通过左脚让它变为可控。

右脚走4，左脚就走1

右脚走3，左脚就走2

右脚走2，左脚就走3

右脚走1，左脚就走4

这样就让每一轮肯定走的是5，所以第一步就让之后剩下的格子数变为5的倍数就好，所以如果一开始的数是5的倍数，就不能做到一定左脚线上

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>int main()
{int n;while(~scanf("%d",&n)){if(n==0)break;if(n%5==0)printf("-1\n");elseprintf("%d\n",n%5);}return 0;
}

问题 E:脑袋砸核桃

签到题。。。唯一需要注意的就是要空两行，本来想卡最后一行的格式，但垃圾OJ判定不了。。所以就彻底是道SB题了。。。

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>int main()
{int n;int flag=0;while(~scanf("%d",&n)){if(flag)printf("\n");elseflag=1;printf("%d\n",n+1);}return 0;
}

问题 F:睡熊盲醒

考虑两种情况就好：

1、整点

2、 7点前还是后，7点后就多一天

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>int main()
{int n,m;while(~scanf("%d%d",&n,&m)){int x,y;if(m==0){if(n<=7){x=7-n;y=0;}else{x=7+24-n;y=0;}}else{if(n<7){x=7-n-1;y=60-m;}else{x=7+24-n-1;y=60-m;}}printf("%d %d\n",x,y);}return 0;
}

问题 G:猫转身

应该小学或者初中做过把。。。。。。

虽然看起来小玉跑的路很复杂，但只要算阿福和乘龙碰面需要的时间乘上小玉的速度就好。

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>int main()
{int t;scanf("%d",&t);while(t--){double v1,v2,v3,l;scanf("%lf%lf%lf%lf",&v1,&v2,&v3,&l);double ans=l/(v1+v2)*v3;printf("%.2lf\n",ans);}return 0;
}

问题 H:猫抖水

其实只要第一次停下时没被抓住就肯定不会被抓住。

1、猫速度比阿福慢肯定抓住。

2、猫一次跑的距离比阿福在猫跑一次加抖水一次跑的距离断就被抓住。

需要主意的是Success Escape！的！是全角的。。为的是告诉你们遇到这种最好直接粘贴复制。。。。。

#include<stdio.h>#include<string.h>#include<math.h>#include<stdlib.h>int main(){    int l,v1,v2,t1,t2;    while(~scanf("%d%d%d%d%d",&l,&v1,&v2,&t1,&t2))    {        if(v1>=v2)        {            printf("GG\n");            continue;        }        if(v2*t1>=l)        {            printf("Success Escape！\n");            continue;        }        if(v2*t1<=v1*(t1+t2))        {            printf("GG\n");        }        else        {            printf("Success Escape！\n");        }    }    return 0;}

`问题 I:我是黑虎阿福`

本来是想做签到题的。。。没想到这么多人没看懂这道题要干什么。。。。这道题就数一下这套题的标题一共有多少个字。。。一共50个

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>int main()
{printf("50\n");return 0;
}

问题 J:老鼠偷奶酪

这道题其实只需要让等待时间尽量少的老鼠先偷奶酪就好。
比如第二组样例15 2 1 5 3
其实很好想，让等待时间少的拿，那么相同等待时间下我就可以拿更多个比如等待时间为6时我可以拿1 2 3也可以拿1 5，显然拿1 23拿到的老鼠更多
想到这里这道题就很简单了，排个序然后拿就好了。。。。

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>int main()
{int i,j;int t;int a[100001];int n;scanf("%d",&t);while(t--){scanf("%d",&n);for(i=0;i<n;++i){scanf("%d",&a[i]);}for(j=0;j<n-1;j++){for(i=0;i<n-1-j;i++){if (a[i]>a[i+1]){int tmp=a[i];a[i]=a[i+1];a[i+1]=tmp;}}}int wait=0;int lost=0;for(i=0;i<n;++i){if(a[i]>=wait){wait+=a[i];}else{lost++;}}printf("%d\n",lost);}return 0;
}