首页 > 其他分享 >AcWing 第 98 场周赛 ABC

AcWing 第 98 场周赛 ABC

时间:2023-04-09 21:00:26浏览次数:51  
标签:周赛 typedef ABC const int LL 样例 cin 98

https://www.acwing.com/activity/content/competition/problem_list/3128/

4947. 大整数

题目大意:

给定n,k。输出n个k。
输入样例:
3 2
输出样例:
222
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<LL,LL> PII;
const LL MAXN=1e18,MINN=-MAXN,INF=0x3f3f3f3f;
const LL N=1e6+10,M=2023;
const LL mod=100000007;
const double PI=3.1415926535;
#define endl '\n'
int main()
{
    cin.tie(0); cout.tie(0); ios::sync_with_stdio(false);
    LL T=1;
    //cin>>T;
    while(T--)
    {
        LL n,k;
        cin>>n>>k;
        for(int i=1;i<=n;i++)
        {
            cout<<k;
        }
    }
    return 0;
}

4948. 大乘积

输入样例1:
3
5 10 1
输出样例1:
50
输入样例2:
4
1 1 10 11
输出样例2:
110
输入样例3:
5
0 3 1 100 1
输出样例3:
0
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<LL,LL> PII;
const LL MAXN=1e18,MINN=-MAXN,INF=0x3f3f3f3f;
const LL N=1e6+10,M=2023;
const LL mod=100000007;
const double PI=3.1415926535;
#define endl '\n'
string s[N];
int main()
{
    cin.tie(0); cout.tie(0); ios::sync_with_stdio(false);
    LL T=1;
    //cin>>T;
    while(T--)
    {
        LL n;
        cin>>n;
        for(int i=1;i<=n;i++)
        {
            cin>>s[i];
        }
        LL sum=0;
        string beg="1";
        for(int i=1;i<=n;i++)
        {
            if(s[i]=="0")
            {
                cout<<"0";
                return 0;
            }
            else
            {
                bool flag=true;
                LL zero=0;
                for(int j=0;j<s[i].size();j++)
                {
                    if(j>=1&&s[i][j]=='0') zero++;
                }
                if(s[i][0]!='1'||zero!=s[i].size()-1) flag=false;
                if(flag==false) beg=s[i];
                else sum+=s[i].size()-1;
            }
        }
        cout<<beg;
        for(int i=1;i<=sum;i++)
        {
           cout<<"0";
        }
    }
    return 0;
}

4949. 末尾连续0

输入样例1:
1
输出样例1:
5
5 6 7 8 9 
输入样例2:
5
输出样例2:
0
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<LL,LL> PII;
const LL MAXN=1e18,MINN=-MAXN,INF=0x3f3f3f3f;
const LL N=1e6+10,M=2023;
const LL mod=100000007;
const double PI=3.1415926535;
#define endl '\n'
LL mp[10];
int main()
{
    cin.tie(0); cout.tie(0); ios::sync_with_stdio(false);
    LL T=1;
    //cin>>T;
    while(T--)
    {
        LL m;
        cin>>m;
        vector<LL> v;
        for(LL i=1;i<=1e7;i++)
        {
            LL t=i;
            while(t%2==0) mp[2]++,t/=2;
            while(t%5==0) mp[5]++,t/=5;
            if(min(mp[2],mp[5])==m) v.push_back(i);
        }
        cout<<v.size()<<endl;
        for(int i:v)
        {
            cout<<i<<" ";
        }
    }
    return 0;
}

标签:周赛,typedef,ABC,const,int,LL,样例,cin,98
From: https://www.cnblogs.com/Vivian-0918/p/17301039.html

相关文章

  • 98. 验证二叉搜索树
    给你一个二叉树的根节点root,判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下:节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。classSolution{public:longlongmaxVal=LON......
  • LeetCode 98.验证二叉搜索树
    1.题目:给你一个二叉树的根节点root,判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下:节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例1:输入:root=[2,1,3]输出:true来源:力扣(LeetCode......
  • 982. 按位与为零的三元组
    题目链接:982.按位与为零的三元组方法一:枚举(超时)解题思路直接枚举\(i,j,k\)分别取\([0,n-1]\),判断\((\)\(nums[i]\)&\(nums[j]\)&\(nums[k]\)\()\)\(==\)\(0\)。由于本题的数量级较大\(n=1000\),\(n^3=10^9\),会导致暴力枚举超时。注意:\(==\)的优先级大于\(&\),......
  • 【题解】P4898 [IOI2018] seats 排座位
    思路线段树。题意可以转化成每次判定有多少个前缀满足所有结点构成矩形。首先排除确定矩阵坐标再数答案的做法,因为太难。所以考虑如何对前缀进行判定。一个简单的想法是维护前\(i\)个点中\(x,y\)坐标的最值,但这样只能暴力看矩阵中的所有元素,跑得很慢。不妨思考一下合法......
  • AtCoder ABC286 C - Chinese Restaurant
    AtCoderABC286C-ChineseRestaurant题目描述有\(N\)个人从\(0\)开始编号,按逆时针顺序间隔均匀地坐在转盘周围。在开始时,第\(p_i\)盘菜在第\(i\)个人的前面。现在,你可以进行以下操作\(0\)次或多次。将转盘逆时针旋转\(\dfrac{1}{N}\)圈。也就是说,旋转前......
  • AtCoder ABC295 D - Three Days Ago
    AtCoderABC295D-ThreeDaysAgo题目描述给出一个数字串,问有多少子段满足,可以以某种方式将这个子段重排,将子段分成两个完全相同的部分。样例输入输出202303224\((1,6)(1,8)(2,7)(7,8)\)都可以满足条件分析如果要满足某一个字段可以被分为两个相同的部分,则不......
  • AtCoder ABC294 F - Sugar Water 2
    AtCoderABC294F-SugarWater2题意有\(2\)排糖和水。第\(1\)排有\(N\)瓶糖和\(N\)瓶水。糖分别有\(A_i\)克,水分别有\(B_i\)克。第\(2\)排有\(M\)瓶糖和\(M\)瓶水,糖分别有\(C_i\)克,水分别有\(D_i\)克。若要从第\(1\)排糖水中找到\(A_i\)克糖和......
  • ASEMI代理ADI(亚德诺)AD7980BRMZRL7车规级芯片
    编辑-Z一般说明:AD7980BRMZRL7是一个16位逐次逼近模数转换器(ADC),由单一电源VDD操作。它包含一个低功耗、高速、16位采样ADC和一个通用串行接口端口。在CNV上升沿,它对0V到REF之间的模拟输入IN+进行采样,而不是对地感测IN−进行采样。参考电压REF是从外部施加的,并且可以独立于电源电压V......
  • ABC212G
    ABC212G直接做不好做,考虑将\(x,y\)替换成某个幂的形式来试图去掉底数。记\(g\)为\(P\)的原根,那么\(x,y\)一定可以表示成\(g\)的某个在模意义下的幂,不妨设\(x\equivg^{i}(\bmodP),y\equivx^{j}(\bmodP)\)。那么原限制就变为了\(g^{i\timesn}\equivg^{j......
  • day20| 654+617+700+98
    654.最大二叉树 题目简述:给定一个不重复的整数数组 nums。 最大二叉树 可以用下面的算法从 nums递归地构建:创建一个根节点,其值为 nums中的最大值。递归地在最大值 左边 的 子数组前缀上 构建左子树。递归地在最大值右边的 子数组后缀上 构建右子树。 思......