比赛链接

A L1-1 I LOVE WIT

模拟,每个字母单独一行,前面的空格按规律输出。可以直接输出,也可以模拟过程

#include<bits/stdc++.h>
using namespace std;
int main(){
    string s="I LOVE WIT";
    for(int i=0;i<s.size();++i)
    {
        for(int j=1;j<=i;++j)
        {
            cout<<" ";
        }
        cout<<s[i]<<endl;
    }
    return 0;
}

B L1-2 单位换算

根据题目总结公式:
sum=n122.54*10
注意如果不是整数就保留一位小数,否则不留小数

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    double sum=1.0*n*12*2.54*10;
    int w=sum;
    if(fabs(sum-w)<=0.001)
        printf("%d",w);
    else
    {
        printf("%.1lf",sum);
    }
    return 0;
}

C L1-3 Pokémon

根据题目要求输出运算
cv对应着相应的概率,再看f等于0或1,乘以对应的概率,直接运算就可以。
注意读入与输出时都有百分号,特别处理一下

#include<bits/stdc++.h>
using namespace std;
double a[7];
int main()
{
       int cv,f;
    for(int i=0;i<=6;++i)
    {
        cin>>a[i];
        char ch=getchar();
    }

    cin>>cv>>f;
    if(f==1)
    {
        a[cv]*=0.01;
    }
    else
    {
        a[cv]*=0.99;
    }
    printf("%.2lf",a[cv]);
    cout<<"%";
    return 0;
}

D L1-4 颠倒阴阳

我们先分析分析有多少步骤
首先当然是将n转化成2进制形式
然后取反
然后高低位翻转
最后转发成十进制

中间两步我们可以合在一起,因为我们用数组来存二进制,取反后存的时候可以直接倒着存,就相当于翻转了。
取反时不要讲多余部分取反,直接判断n是否已除尽
详细看代码吧

#include<bits/stdc++.h>
using namespace std;
int  a[32];
typedef long long ll;

int main(){
    ll n;
    cin>>n;
     for(int i=32;i>=1;i--)
     {    
         int w=n%2;
         if(n)
         a[i]=!w;
         n>>=1;

    }

    ll sum=0;
    for(int i=1;i<=32;i++)
    {
        if(a[i]!=0)
        sum+=pow(2,i-1);
    }
    cout<<sum; 
}

E L1-5 演唱会

题目好理解
我们读入是将时分秒分别存入hh,mm,ss中,然后分别加上1,22,33,注意进位,从ss开始每满60进一位,最后比较时分别于演唱会开始与结束时间比较,从小时开始比到秒
(这么做还要进位太麻烦了吧)
其实直接将所有时间都转化成秒,直接对比多方便

怎么方便怎么做

#include<bits/stdc++.h>
using namespace std;
int main(){
    int hh,mm,ss;
    int sum;
    char ch;
    cin>>hh>>ch>>mm>>ch>>ss;
    sum=hh*3600+mm*60+ss;
    sum+=3600+22*60+33;
    int beg=19*3600,ed=21*3600;
    if(sum<beg)
    {
        cout<<"arrive on time";
    }
    else if(sum<ed)
    {
        cout<<"arrive late";
    }
    else
    {
        cout<<"too late";
    }
    return 0;
}

F L1-6 分鸽子

(吃鸽子!!鸽子保护协会表示抗议)
终于有个涉及算法的题了
二分问题
我们要知道正确答案是在区域[l,r]之间的,一开始l=1,r=1e9+2,然后不断缩小l与r的范围
我们先枚举一个mid作为答案,然后判断mid是否符合条件,如果符合说明可能存在更佳的答案,就把左边界更新(扩大)
如果不符合说明当前答案太大了,就把右边界缩小
这个条件怎么判断呢?
我一开始是先看mid*m与sum(a[i])也就是需要的鸽子肉与有的鸽子肉比较,如果大于已有mid肯定多了
如果小于就看mid是不是比单个鸽子肉小,因为不能混搭
我感觉这样做问题不大,结果过了一半,懵了
然后换了一个判断方法,直接看每个鸽子以当前mid标准能分成几份,如果份数大于人数,即符合要求,反之不符合
具体看代码吧

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+3;
int a[maxn];
  int n,m;
//inline bool check(int mid)
//{
//    if(mid*m>summ)return 0;
//    for(int i=1;i<=n;i++)
//    if(mid>a[i])return 0;
//    return 1;
//}
bool check(int x){
      long long sum=0;
    for(int i=1;i<=n;++i){
        res+=(a[i]/x);
    }
    return res>=m;
}
int main()
{

      cin>>n>>m;
      for(int i=1;i<=n;i++)
      {
          cin>>a[i];
          sum+=a[i];
      }
      int l=1;
      int r=1e9+2;
      int mid;
      while(l<=r)
    {
          mid=(l+r)>>1;
//          printf("mid=%d %d %d\n",mid,l,r);
          if(check(mid))
          {
                  l=mid+1;
        }
        else 
        {
                r=mid-1;
        }
    }
    cout<<r;
    return 0;

}