哈尔滨理工大学21级新生程序设计竞赛(同步赛）（重现赛）

【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;}

【F 构造字符串】前后一比输出小的，然后把绕过这个数。可以用指针也可以不用。

#include<iostream>
using namespace std;
int main()
{
    
    int n,i,t=0,q,h;
    char a[2001];
      cin>>n;
    q=0;h=n-1;
           for(i=0;i<n;i++)
              cin>>a[i];
          while(q<=h)
          {t=0;
           for(int i=0; q+i<h;i++)
             if(a[q+i]<a[h-i]) {t=1;break;}
             else if(a[q+i]>a[h-i]) {t=0;break;}
             if(t) cout<<a[q++];
           else cout<<a[h--];
          }

    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;
}