2021-10-03

10.3训练

题目链接

题意：输入 A B C 在A和B之间找C的倍数，随便输出一个就行，找不到就输出-1

注意包含A也包含B循环条件要加等于号

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long a,b,c;
    bool k=true;
    cin>>a>>b>>c;
    for(long long i=a;i<=b;i++)
    {
        if(i%c==0)
        {
            k=false;
            cout<<i<<endl;
            break;
        }
    }
    if(k)
        cout<<-1<<endl;
    return 0;
}

题目链接

题意：输入的K代表下面输入两个数的进制，不管什么进制都转换成十进制然后算两个数的乘积

思路：把两个数转成十进制，输出结果

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long a,b,k,aa=0,bb=0;
    cin>>k>>a>>b;
    int i=0;
    while(a/10){
 //       cout<<a<<" "<<a%10<<endl;
        aa+=a%10*pow(k,i++);
        a/=10;
    }
   // cout<<a<<endl;
    aa+=a%10*pow(k,i);
    i=0;
    while(b/10){
       // cout<<b<<endl;
        bb+=b%10*pow(k,i++);
        b/=10;
    }
   // cout<<b<<" "<<b%10<<endl;
    bb+=b%10*pow(k,i);
  //  cout<<aa<<" "<<bb<<endl;
    cout<<aa*bb<<endl;
    return 0;
}

题目链接

题意：输入第一个数N代表数列的个数，接着输入N个数，代表数列，再输入一个X，代表最大的和是多少，就是让这个数列循环，一直累加，看看最多加多少个数并且和不大于输入的x

思路：在输入的同时计算数列的和是多少，然后直接用输入的X整除这个和，这样就能知道这个X中包含多少个这个数列，再用X对这个数列取余，得到剩下的和，从数列的头循环一遍，看看加到第几个数列的和比刚才剩下的数大，用cnt记着，最后输出X整除和的结果乘以N加上cnt

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
int main()
{
    int n;
    ll sum=0,x;
    int a[100005];
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%lld",&a[i]);
        sum+=a[i];
    }
    scanf("%lld",&x);
    //tmp1是x包含多少个sum,tmp2是整除完sum还剩多少，从余数中找有几个，这样循环时间就短了
    ll tmp1=x/sum,cnt=0,tmp2=x%sum;
    sum=0;
    for(int i=0;i<n;i++)
    {
        if(sum>tmp2)
            break;
        sum+=a[i];
        cnt++;
    }
    /*cout<<tmp2<<endl;
    cout<<tmp1<<endl;
    cout<<cnt<<endl;*/
    printf("%lld\n",(ll)tmp1*n+cnt);
    return 0;
}

题目链接

题意：给定字符串，有两种操作，第一种是删除一个A和一个B，第二种是删除一个B和一个C，就这两种操作，输出是否可以把这个字符串变成一个空的字符串。

思路：遍历这个字符串，统计三种字符的个数，如果B的个数等于A的个数加上C的个数的话那就说明可以删除成一个空的字符串，否则就不能

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--){
        string s;
        int a=0,b=0,c=0;
        cin>>s;
        for(int i=0;i<s.length();i++){
            if(s[i]=='A')
                a++;
            else if(s[i]=='B')
                b++;
            else
                c++;
        }
        b==(a+c)?cout<<"YES"<<endl:cout<<"NO"<<endl;
    }
    return 0;
}

题目链接

题意：给定一个序列，往队列中插，先插第一个，之后的每一个都是跟第一个数比较大小，如果比第一个数小，就插在头部，否则就插在尾部。

思路：定义双端队列，设置一个变量来记录头部元素，之后的每一个元素都和头部进行比较，判断是插在队首还是插在队尾，如果插在头部需要更新head记录的数据，否则直接插到尾部。

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--){
        deque<ll> q;
        ll head=2*1e5+1,num,n;
        cin>>n;
        for(ll i=0;i<n;i++){
            cin>>num;
            if(num<head){
                head=num;
                q.push_front(num);
            }else{
                q.push_back(num);
            }
        }
        deque<ll>::iterator it=q.begin();
        for(ll i=0;i<n;i++){
            i==n-1?cout<<*it<<endl:cout<<*it<<" ";
            it++;
        }
    }
    return 0;
}

题目链接

题意：地震震一次能量就翻32倍，问第一次地震的能量是第二次地震的能量的多少倍

思路：先判断两个数是否相等，相等的话直接输出1，否则使用他俩的差值进行循环，每次循环都乘32，最后输出ans

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
int main()
{
    ll a,b,ans=1,c;
    scanf("%lld%lld",&a,&b);
    c=a-b;
    //cout<<c<<endl;
    if(c==0)
        printf("1\n");
    else{
        for(ll i=1;i<=c;i++)
        {
            //cout<<ans<<endl;
            ans*=32;
        }
        printf("%lld\n",ans);
    }
    return 0;
}