HRBU_20211025训练

HRBU_20211025训练

题意

三个人投票，问三个候选人至少有多少票才能胜利，例如A,B,C分别获得1,2,3票，那么c赢了，他离胜利只差0票，B差2票，A差3票，较小的只需要用最大值减去该值+1即可。

思路

分别比较求出最大值，用最大值减去该值+1

代码

#include<cstdio>
#include<iostream>
#define ll long long
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
      ll a,b,c;
     cin>>a;cin>>b;cin>>c;
    if(a>c && a>b)cout<<'0'<<" ";
    else
    {
        ll maxbc=max(b,c);
        cout<<(maxbc-a+1)<<" ";
    }
    if(b>a && b>c)cout<<'0'<<" ";
    else
    {
        ll maxac=max(a,c);
        cout<<(maxac-b+1)<<" ";
    }
    if(c>a && c>b)cout<<'0'<<" ";
    else//2222222
    {
        ll maxab=max(a,b);
        cout<<(maxab-c+1)<<" ";
    }
    cout<<endl;//1111111
    }
   return 0;
}

B - Make it Divisible by 25

题意

一个位数很长的数，判断她是否可以被25整除，一个多位数除去哪个数可以被25整除，例如，
71345，除去1 3 4即可以被25整除，问需要移除多少个数才能被25整除。

思路

可以被25整除的尾数是00,25,50,75，用字符串输入，分别遍历每一个数字即可

代码

#include<stdio.h>
#include<iostream>
#define ll long long
//00 25 50 75
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
     string stra;
     cin>>stra;
      int ans=1e9;
     for(int i=stra.size()-1;i>0;i--)
     {
        int len=stra.size()-i-1;
    if(stra[i]=='5')
    {
        for(int j=i-1;j>=-1;j--)
        {
         if(j<0)
         {len=1e9;break;}
         if(stra[j]=='2'|| stra[j]=='7')
            break;
         else
            len++;
         }
    }
    else if(stra[i]=='0')
    {
        for(int j=i-1;j>=-1;j--)
    {
        if(j<0){len=1e9;break;}
        if(stra[j]=='0'|| stra[j]=='5')
            break;
        else
            len++;
           }
       }
        if(stra[i]=='0'|| stra[i]=='5')
        ans=min(ans,len);

     }
      cout<<ans<<endl;
     }

}

C - Save More Mice

题意

存在一只猫，一个洞和许多只老鼠，老鼠位于猫和洞之间位于一维的坐标中，老鼠向右移的同时猫也向右移动，问存在多少个老鼠不被吃掉

思路

排序，判断老鼠离猫的距离相加是否会大于某一个值，若是则跳出

代码

#include<stdio.h>
#include<iostream>
#include<algorithm>
#define ll long long
ll a[400005];
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        ll n,k;
        int ans=0;
        cin>>n;
        cin>>k;
        for(int i=1;i<=k;i++)
        cin>>a[i];
        sort(a+1,a+k+1);
        int c=0;
        for(int i=k;i>0;i--)
        {
            if(c>=a[i])break;
            ++ans;
           c+=(n-a[i]);
        }
        cout<<ans<<endl;

    }
}

D - All are Same

题意

要使所有的数最后都要相等，如果存在最大值则输出，否则输出-1；

思路

我们可以认为所有的数模除某一个数都是同余的，那么我们就是变成了求出最大的模数是多少

代码

#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>

using namespace std;

typedef long long ll;

//const int N = 1e2 + 10;

int a[110];

int gcd(int a,int b){
    return b==0?a:gcd(b,a%b);
}

void solve(){
    int n;
    cin >> n;
    for(int i=1;i<=n;++i) cin >> a[i];
    bool flag = 1;
    for(int i=2;i<=n;++i){
        if(a[1] != a[i]) {
            flag = 0;
            break;
        }
    }
    if(flag){
        cout << -1 << endl;
        return;
    }
    vector<int> ve;
    for(int i=1;i<n;++i){
        for(int j=i+1;j<=n;++j){
            int dif = a[j] - a[i];
            dif = dif>=0?dif:-dif;
            if(dif != 0) ve.push_back(dif);
        }
    }
    int ans = ve[0];
    for(int i=1;i<ve.size();++i)
        ans = gcd(ans,ve[i]);
    cout << ans << endl;
}

int main(){
   // std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    int t;
    cin >> t;
    while(t--)
        solve();
    return 0;
}

总结

我不虚此行！