- 博客(25)
- 收藏
- 关注
RSS订阅原创 Educational Codeforces Round 103 (Rated for Div. 2)前四题
Educational Codeforces Round 103 (Rated for Div. 2)第二次被别人hack，悲A - K-divisible Sum题意给定两个整数 n,kn,kn,k，要求你建成一个正整数数组 aaa，满足 (a1+a2+…+an)(a_1 + a_2 + … + a_n)(a1+a2+…+an) 能够被 kkk 整除，且使max(ai)max(a_i)max(ai) 最小，输出 min(max(ai))min(max(a_i))min(max(ai))
2021-01-30 22:34:56
107
原创 Codeforces Round #698 (Div. 2)A,B,C,D,F
Codeforces Round #698 (Div. 2)前四题 A - Nezzar and Colorful Balls题意有 nnn 个球，第 iii 个球上的序号是 aia_iai ，保证对任意 aia_iai 都有 ai≤ai+1a_i \leq a_{i+1}ai≤ai+1 。现在你要给球涂上颜色，保证在球按照颜色分开后，每种颜色的球序号从小到大是严格递增的，也就是只考虑某种颜色的球的情况下，对相邻的 aia_iai、aja_jaj，均有 ai<ai+1a_i \lt
2021-01-29 22:23:19
175
原创 Educational Codeforces Round 102 (Rated for Div. 2)前两题（后期更新
Educational Codeforces Round 102 (Rated for Div. 2)前两题（后期更新A - Replacing Elements题意给定一个数组，你每次可以选取任意一个元素，使其值变为除该元素以外的任意两个元素之和。问能否经过一定次数的上述操作，使所有的元素值都不超过给定的整数 ddd ？思路只要有两个数字之和小于 ddd， 所有的数就都能小于 ddd。代码#include<bits/stdc++.h>#define INF 0x3f3f3f3f
2021-01-29 14:59:40
168
原创 Codeforces Round #696 (Div. 2)前三题
Codeforces Round #696 (Div. 2)前三题A - Puzzle From the Future题意给定两个01串，将他们用不进位的方法加起来（即1+1之后是变成2，而不是进位），变成一个只含有0，1，2的串，且这个串中不存在多个相同且相邻的数字，如果有，则要将他们合并为一个数字（比如两个01串加起来是1211，则最终得到的串是121）。现在给定其中一个串，问另一个串的值为多少时，可以使最终加起来得到的串在十进制下最大？思路从最高位往最低位走，在保证没有相邻位相同的情况下（因
2021-01-29 14:59:26
81
原创 L1-035 情人节 (15分)
L1-035 情人节 (15分)题目以上是朋友圈中一奇葩贴：“2月14情人节了，我决定造福大家。第2个赞和第14个赞的，我介绍你俩认识…………咱三吃饭…你俩请…”。现给出此贴下点赞的朋友名单，请你找出那两位要请客的倒霉蛋。输入格式：输入按照点赞的先后顺序给出不知道多少个点赞的人名，每个人名占一行，为不超过10个英文字母的非空单词，以回车结束。一个英文句点.标志输入的结束，这个符号不算在点赞名单里。输出格式：根据点赞情况在一行中输出结论：若存在第2个人A和第14个人B，则输出“A and B a
2021-01-29 14:59:16
119
1
原创 L1-034 点赞 (20分)
L1-034 点赞 (20分)题目微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。本题就要求你写个程序，通过统计一个人点赞的纪录，分析这个人的特性。输入格式：输入在第一行给出一个正整数N（≤1000），是该用户点赞的博文数量。随后N行，每行给出一篇被其点赞的博文的特性描述，格式为“K F1⋯FKK \ F_1⋯F_KK F1⋯FK”，其中1≤K≤10，Fi（i=1,⋯,K）1≤K≤10，
2021-01-28 15:09:05
67
原创 L1-033 出生年 (15分)
L1-033 出生年 (15分)题目以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。输入格式：输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之间，n可以是2、或3、或4。注意不足4位的年份要在前面补零，例如公元1年被认为是0001年，有2个不同的数字0和1。输出格式：根据输
2021-01-28 15:08:47
60
原创 L1-032 Left-pad (20分)
L1-032 Left-pad (20分)题目根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用*去填充字符串GPLT，使之长度为10，调用left-pad的结果就应该是******GPLT。Node社区曾经对left-pad紧急发布了一个替代，被严重吐槽。下面就
2021-01-28 15:08:33
83
原创 L1-031 到底是不是太胖了 (10分)
L1-031 到底是不是太胖了 (10分)题目据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材（即 | 真实体重 − 标准体重 | < 标准体重×10%）。已知市斤是公斤的两倍。现给定一群人的身高和实际体重，请你告诉他们是否太胖或太瘦了。输入格式：输入第一行给出一个正整数N（≤ 20）。随后N行，每行给出两个整数，分别是一个人的身高H（120 < H < 200；单位：厘米）和真实体重W（50 &l
2021-01-28 15:08:14
386
原创 L1-030 一帮一 (15分)
L1-030 一帮一 (15分)题目“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。输入格式：输入第一行给出正偶数N（≤50），即全班学生的人数。此后N行，按照名次从高到低的顺序给出每个学生的性别（0代表女生，1代表男生）和姓名（不超过8个英文字母的非空字符串），其间以1个空格分隔。这里保证本班男女比
2021-01-28 15:07:59
120
原创 L1-029 是不是太胖了 (5分)
L1-029 是不是太胖了 (5分)题目据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。已知市斤的数值是公斤数值的两倍。现给定某人身高，请你计算其标准体重应该是多少？（顺便也悄悄给自己算一下吧……）输入格式：输入第一行给出一个正整数H（100 < H ≤ 300），为某人身高。输出格式：在一行中输出对应的标准体重，单位为市斤，保留小数点后1位。输入样例：169输出样例：124.2思路略代码#include<bits/stdc+
2021-01-28 15:07:43
77
原创 L1-028 判断素数 (10分)
L1-028 判断素数 (10分)题目本题的目标很简单，就是判断一个给定的正整数是否素数。输入格式：输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于231的需要判断的正整数。输出格式：对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。输入样例：211111输出样例：YesNo思路用试除法即可，数据过大不可以用素数筛代码#include<bits/stdc++.h>#define INF 0x3f3f3f3f#d
2021-01-28 15:07:21
92
1
原创 L1-027 出租 (20分)
L1-027 出租 (20分)题目下面是新浪微博上曾经很火的一张图：一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[2]=3 对应 arr[3]=0，以此类推…… 很容易得到电话号码是18013820100。本题要求你编写一个程序，为任何一个电话号码生成这段代码 —— 事实上，只要生成最前面两行就可以了，后面内容是不变的。输入格式：输入在一行中给
2021-01-28 15:07:06
118
原创 L1-026 I Love GPLT (5分)
L1-026 I Love GPLT (5分)题目这道超级简单的题目没有任何输入。你只需要把这句很重要的话 —— “I Love GPLT”——竖着输出就可以了。所谓“竖着输出”，是指每个字符占一行（包括空格），即每行只能有1个字符和回车。输入样例：无输出样例：ILoveGPLT注意：输出的两个空行中各有一个空格。思路略代码#include <iostream>using namespace std;int main(){ cout
2021-01-28 15:06:51
83
原创 L1-025 正整数A+B (15分)
L1-025 正整数A+B (15分)题目题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格，并且B不是一个空字符串。输出格式：如果输入的确是两个正整数，则按格式A + B = 和输出。如果某个
2021-01-28 15:06:27
92
原创 L1-024 后天 (5分)
L1-024 后天 (5分)题目如果今天是星期三，后天就是星期五；如果今天是星期六，后天就是星期一。我们用数字1到7对应星期一到星期日。给定某一天，请你输出那天的“后天”是星期几。输入格式：输入第一行给出一个正整数D（1 ≤ D ≤ 7），代表星期里的某一天。输出格式：在一行中输出D天的后天是星期几。输入样例：3输出样例：5思路略代码#include<bits/stdc++.h>#define INF 0x3f3f3f3f#define PI acos(-1)
2021-01-27 20:40:49
64
原创 L1-023 输出GPLT (20分)
L1-023 输出GPLT (20分)题目给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按GPLTGPLT....这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输出格式：在一行中按题目要求输出排序后的字符串。题目保证输出非空。输入样例：pcTclnGloRg
2021-01-27 20:40:16
102
原创 L1-022 奇偶分家 (10分)
L1-022 奇偶分家 (10分)题目给定N个正整数，请统计奇数和偶数各有多少个？输入格式：输入第一行给出一个正整N（≤1000）；第2行给出N个非负整数，以空格分隔。输出格式：在一行中先后输出奇数的个数、偶数的个数。中间以1个空格分隔。输入样例：988 74 101 26 15 0 34 22 77输出样例：3 6思路略代码#include<bits/stdc++.h>#define INF 0x3f3f3f3f#define PI acos(-1)us
2021-01-27 20:39:41
161
原创 L1-021 重要的话说三遍 (5分)
L1-021 重要的话说三遍 (5分)题目这道超级简单的题目没有任何输入。你只需要把这句很重要的话 —— “I’m gonna WIN!”——连续输出三遍就可以了。注意每遍占一行，除了每行的回车不能有任何多余字符。输入样例：无输出样例：I'm gonna WIN!I'm gonna WIN!I'm gonna WIN!思路略代码#include<bits/stdc++.h>#define INF 0x3f3f3f3f#define PI acos(-1)us
2021-01-27 20:39:09
72
原创 L1-020 帅到没朋友 (20分)
L1-020 帅到没朋友 (20分)题目当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式：输入第一行给出一个正整数N（≤100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（≤1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；之后给出一个正整数M（≤10000），为待查询的人数；随后一行中列出M个待查询的ID，以空格分隔。
2021-01-27 20:38:39
66
原创 L1-019 谁先倒 (15分)
L1-019 谁先倒 (15分)题目划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的酒量（最多能喝多少杯不倒）和划拳记录，请你判断两个人谁先倒。输入格式：输入第一行先后给出甲、乙两人的酒量（不超过100的非负整数），以空格分隔。下一行给出一个正整数N（≤100），随后N行，每行给出一轮划拳的记录
2021-01-27 20:36:17
53
原创 L1-018 大笨钟 (10分)
L1-018 大笨钟 (10分)题目微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的，如果正好在某个整点敲，那么“当”数就等于那个整点数；如果过了整点，就敲下一个整点数。另外，虽然一天有24小时，钟却是只在后半天敲1~12下。例如在23:00敲钟，就是“当当当当当当当当当当当”，而到了23:01就会是“当当当当当当当当当当当当”。在午夜00:00到中午12:00期间（端点时间包括在内），笨钟是不敲
2021-01-27 20:35:26
82
原创 L1-017 到底有多二 (15分)
L1-017 到底有多二 (15分)题目一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增加0.5倍；如果还是个偶数，则再增加1倍。例如数字-13142223336是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/11×1.5×2×100%，约为81.82%。本题就请你计算一个给定整数到底有多二。输入格式：输入第一行给出一个不超过50位的整数N。输出格式：在一行中输出N犯二的程度，保留小数点后两位。输入样例：-13142223
2021-01-27 20:34:48
60
原创 L1-016 查验身份证 (15分)
L1-016 查验身份证 (15分)题目一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 10M：1 0 X 9 8 7 6 5 4 3 2现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。输入格式：
2021-01-27 20:34:14
157
原创 L1-015 跟奥巴马一起画方块(15分)
L1-015 跟奥巴马一起画方块 (15分)题目美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3≤N≤21）和组成正方形边的某种字符C，间隔一个空格。输出格式：输出由给定字符C画出的正方形。但是注意到行间距比列间距大，所以为了让结果看上去更像正方形，我们输出的行数实际上是列数的
2021-01-27 20:33:15
315
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人