【A 考试周破防】 so easy.基本输入输出题注意周五即可；
【B 咖啡店】优先花5元，若5元足够，用1元凑零；若不够，剩下的都用1元
?n为5元个数a为泡汤
#include<stdio.h>
int main()
{ long long int n,a,yy,i;
? ?scanf("%lld%lld",&n,&a);
?if(n>=0&&a>=0)
?{ ? ?i=a/5;
? if(i>n) i=n;
? ? ? ?yy=a-i*5;
?}
?printf("%lld %lld\n",i,yy);
? ?
? return 0;}?
【C 取石子】因为kiki子和bob美都非常聪明，他们总是按照最有利于自己的方式进行游戏
所以当有1，2，3，5，6，7颗石子是kiki子胜
? ? ? ?当有4，8颗石子是bob美胜
#include<bits/stdc++.h>
using namespace std;
int main()
{ int n;
? ?scanf("%d",&n);
? ?if(n%4==0) cout<<"bob"<<endl;
? else cout<<"kiki"<<endl;
? return 0;}
【D 分桃子】?猴王猴精猴精的，只要摘n+n-1个桃猴王就可以获得最多个作为摘桃子的奖励桃子。但是要在[L,R]内，若n+n-1比L小则需要找到n的一个倍数在[L,R]，就可以得到(n-1)个桃子
#include<bits/stdc++.h>
using namespace std;
int main()
{ long long int n,l,r,x=0,i,y,max=0,s;
? ?cin>>n>>l>>r;
??
?for(i=l;i<=r;i++)
?{ s=i/n;
? ? ? y=i-n*s;
? ? ?if(max<y) max=y;
?}
?
??
? cout<<max<<endl;
? return 0;}?
【E 很2的拆分】奇数直接-1，只有偶数才算。我觉得可以用二进制的写法，但是我不会
#include<bits/stdc++.h>
using namespace std;
int main()
{ long long int x,y,z=0;
? ?long long int i,j,a[10000],t=0;
? ?cin>>x;
?if(x%2!=0) {cout<<"-1"<<endl;return 0;}
?for(;;)
?{ x=x-z;
? ?
? if(x==0) break;
? ?for(i=1;;i++)
? ?{y=x-pow(2,i);
? ? ?if(y<0) break;
??
? ? ?}
? ? ?z=pow(2,i-1);
? ? a[t++]=z;
?if(x%2==0)
? ? ? if(z==2) break;
??
? ? }
?for(i=0;i<t;i++)
? ? ?cout<<a[i]<<" ";
? cout<<endl;
return 0;}
【G 信号之旅】?如果bug,a,b三点共线则多走两步绕开，否者输出两点之间曼哈顿距离即可。
include<iostream>
#include<cmath>
using namespace std;
int main()
{
? ? int t,xa,ya,xb,yb,xp,yp,s;
? ? cin>>t;
? ? ? while(t--)
? ? ? {
? ? ? ? ? cin>>xa>>ya>>xb>>yb>>xp>>yp;
? ? ? ? ? s=abs(xa-xb)+abs(ya-yb);
? ? ? ? ? ?if ((xp==xa&&xp==xb&&yp<yb&&yp>ya)||(xp==xa&&xp==xb&&yp>yb&&yp<ya))
? ? ? ? ? ? s+=2;
? ? ? ? else if((yp==ya&&yp==yb&&xp<xb&&xp>xa)||(yp==ya&&yp==yb&&xp>xb&&xp<xa))
? ? ? ? ? ? ? ?s+=2;
? ? ? ?
? ? ? ? ? ? ? ?cout<<s<<endl;
? ? ? }
? ??
return 0;}
【H?小球滚动】把弹性碰撞看成灵魂互换(或穿透)这样就不用管了
输入
10 3 2 6 7
输出
4 8
#include<iostream>
using namespace std;
int main()
{
? ? int l,n,dd=0,cc=0,x,i;
? ? int a[1000000];
? ? ? cin>>l>>n;
? ? for(i=0;i<n;i++)
? ? {
? ? ? ? cin>>a[i];
? ? ? ? if(a[i]<l/2)?
? ? ? ? ? ? ?cc=max(l-a[i],cc);
? ? ? ? else cc=max(a[i],cc);
? ? ? ? if(a[i]<l/2) dd=max(a[i],dd);//a0先掉了要等a2掉了才算完
? ? ? ? else dd=max(l-a[i],dd);
? ? ? ? }
? ? cout<<dd<<" "<<cc<<endl;
? ??
return 0;}
【J 跳一跳】请注意：不能跳出瓷砖数量的范围最后与最大值取min防止越界
#include<bits/stdc++.h>
using namespace std;
int main()
{
? ? long long n,i,x,a=1;
? ? ?
? ? ? cin>>n;
? ? ?for(i=1;i<=n;i++)
? ? ?{
? ? ? ? ?if(i>a) break;
? ? ? ? ?cin>>x;
? ? ? ? ?a=max(a,i+x);
? ? ?}
? ? if(a>n) a=n;
? ? cout<<a<<endl;
? ? return 0;
}