AcWing Cup
文章平均质量分 95
walkerㅤ
这个作者很懒,什么都没留下…
展开
-
AcWing Round #21
A. 整数幂题目链接给定两个整数 kkk 和 lll,请判断是否存在一个正整数 nnn,满足 kn=lkn=lkn=l。输入格式第一行包含整数 TTT,表示共有 TTT 组测试数据。每组数据占两行,第一行包含整数 kkk,第二行包含整数 lll。输出格式每组数据输出一行结果,如果存在 nnn,则输出 YES,否则输出 NO。数据范围前三个测试点满足,2≤k,l≤1002\leq k,l\leq 1002≤k,l≤100。所有测试点满足,1≤T≤101\leq T\leq 101≤T≤1原创 2021-10-23 13:56:22 · 120 阅读 · 0 评论 -
AcWing Round #20
A. 水果派题目链接食堂需要做至少 aaa 份苹果派和至少 bbb 份香蕉派。已知,一个苹果可以做 ccc 份苹果派,一个香蕉可以做 ddd 份香蕉派。食堂共可以采购不超过 kkk 个水果。请提供一种食堂采购水果的方案,以满足制作水果派的需求。输入格式第一行包含整数 TTT,表示共有 TTT 组测试数据。每组数据占一行,包含 555 个整数 a,b,c,d,ka,b,c,d,ka,b,c,d,k。输出格式每组数据输出一行结果,如果存在合理方案,则输出两个整数 x,yx,yx,y,表示需原创 2021-10-10 23:28:09 · 12121 阅读 · 0 评论 -
AcWing Round #18
A. 不同的数题目链接给定一个包含 nnn 个整数的数组 a1,a2,…,ana_1,a_2,\ldots,a_na1,a2,…,an。请你从中找出 kkk 个元素,并要求找出的元素值两两不同。输入格式第一行包含两个整数 n,kn,kn,k。第二行包含 nnn 个整数 a1,a2,…,ana_1,a_2,\ldots,a_na1,a2,…,an。输出格式如果无法找出满足条件的 kkk 个数,则输出一行 NO。否则,第一行输出 YES,第二行输出范围在 [1,n][1,n][1原创 2021-09-29 12:41:52 · 616 阅读 · 0 评论 -
AcWing Round #17
A. 最小的商题目链接给定一个长度为 nnn 的整数数组 a1,a2,…,ana_1,a_2,\ldots ,a_na1,a2,…,an 以及一个整数 kkk。请你找到一个数组元素 aia_iai,要求:kkk 是 aia_iai 的倍数。kkk 除以 aia_iai 的商尽可能小。输出这个最小的商。输入格式第一行包含整数 TTT,表示共有 TTT 组测试数据。每组数据第一行包含两个整数 n,kn,kn,k。第二行包含 nnn 个整数 a1,a2,…,ana_1,a_2,\原创 2021-09-19 14:01:49 · 167 阅读 · 0 评论 -
AcWing Round #16
A. 统一大小写题目链接给定一个单词,单词中既可能包含大写字母也可能包含小写字母。现在,要将单词进行统一大小写的操作,具体操作规则为:如果一个单词中包含的大写字母数量大于小写字母数量,则将所有字母统一为大写,例如 ViP 应改为 VIP。如果一个单词中包含的大写字母数量小于小写字母数量,则将所有字母统一为小写,例如 HoUse 应改为 house。如果一个单词中包含的大写字母数量等于小写字母数量,则将所有字母统一为小写,例如 maTRIx 应改为 matrix。输入格式第一行包含整数原创 2021-09-12 12:06:49 · 191 阅读 · 0 评论 -
AcWing Round #15
A. 青蛙跳题目链接一个青蛙位于 xxx 轴的 000 点。它将进行 kkk 次跳跃,其中:第 1,3,5…1,3,5…1,3,5… 次(奇数次)跳跃,向右跳 aaa 单位长度,即从 xxx 跳到 x+ax+ax+a。第 2,4,6…2,4,6…2,4,6… 次(偶数次)跳跃,向左跳 bbb 单位长度,即从 xxx 跳到 x−bx−bx−b。请问,最终它将跳到哪个位置?输入格式第一行包含整数 TTT,表示共有 TTT 组测试数据。每组数据占一行,包含三个整数 a,b,ka,b,ka,b,原创 2021-09-05 01:33:18 · 264 阅读 · 0 评论 -
AcWing Round #14
A. 区间选数题目链接给定两个整数区间 [l1,r1][l_1,r_1][l1,r1] 和 [l2,r2][l_2,r_2][l2,r2]。请你找到两个整数 aaa 和 bbb,要求:l1≤a≤r1l_1\leq a\leq r_1l1≤a≤r1l2≤b≤r2l_2\leq b\leq r_2l2≤b≤r2a≠ba\neq ba=b输入格式第一行包含整数 TTT,表示共有 TTT 组测试数据。每组数据占一行,包含四个整数 l1,r1,l2,r2l_1,r_1,l_2,原创 2021-08-29 12:08:31 · 263 阅读 · 0 评论 -
AcWing Round #13
A. 排列请你构造一个长度为 nnn 的数组 a1,a2,…,ana_1,a_2,…,a_na1,a2,…,an。要求:该数组是一个 1∼n1\sim n1∼n 的排列。对于所有 1≤i≤n1\leq i\leq n1≤i≤n,满足 ai≠ia_i\neq iai=i。输入格式第一行包含整数 TTT,表示共有 TTT 组测试数据。每组数据占一行,包含一个整数 nnn。输出格式每组数据输出一行结果,包含 nnn 个空格隔开的整数 a1,a2,…,ana_1,a_2,…,a_原创 2021-08-21 21:41:45 · 145 阅读 · 0 评论