算法
轻夏
这个作者很懒,什么都没留下…
展开
-
算法比赛C++STL常用操作
定义、添加、取出、大小、排序、翻转、遍历、删除、交换、查找原创 2020-08-01 09:50:01 · 1030 阅读 · 1 评论 -
计蒜客信息学入门赛 #21约分(逐句精解)
如果一个分数的分子小于分母,我们称之为 真分数,反之则为 假分数。蒜头君只认识真分数和整数,请你将题目当中给出的分数进行处理:输入格式输入共一行,为两个空格隔开的整数a,b (1≤a,b≤200),表示该分数的分子和分母;输出格式输出共一行,为 11 个,22 个空格隔开的或33 个空格隔开的整数,对应处理完成的整数,真分数的分子、分母,或带分数的整数部分、分子、分母。数据规模与约定测试点编号a, b1-2a < b3-5a >= b且 a %b原创 2020-08-01 09:38:24 · 443 阅读 · 1 评论 -
计蒜客信息学入门赛 #21足球队(逐句精解)
蒜头君是蒜厂足球争霸赛的主办人,他召集了 n 支球队共参加 q 场比赛,队伍的编号依次为 1,2,3 … n。比赛的积分规则为:胜一场,积 33 分;平一场,不积分;负一场,扣 22 分。如果积分不够扣,就会自动归零,下场比赛继续积分。所有比赛结束后,蒜头君要给积分最高的队伍颁奖,如果有多个队伍积分相同,只颁给编号最小的队伍。那么最终获奖的是哪支队伍呢?输入格式输入为 q + 1 行:第一行两个空格隔开的整数 n, q (2≤n,q≤100),分别表示队伍和比赛的数目;接下来的 q 行原创 2020-08-01 09:22:09 · 2247 阅读 · 1 评论 -
过滤多余的空格(逐句精解)
一个句子中也许有多个连续空格,过滤掉多余的空格,只留下一个空格输入格式一行,一个字符串(长度不超过 200200),句子的头和尾都没有空格。输出格式过滤之后的句子。输出时每行末尾的多余空格,不影响答案正确性样例输入Hello world.This is c language.样例输出Hello world.This is c language.1、定义头文件#...原创 2020-03-25 16:50:07 · 2892 阅读 · 2 评论 -
T1119 紧急措施(逐句精解)
近日,一些热门网站遭受黑客入侵,这些网站的账号、密码及 email 的数据惨遭泄露。你在这些网站上注册若干账号(使用的用户名不一定相同),但是注册时使用了相同的 email。你此时拿到了那份泄露的数据,希望尽快将自己的密码更改。策略如下:根据 email 找到你的用户名和密码,然后更改密码。更改的规则为:小写和大写交换,非字母字符保持不变。输入格式第一行为你的 email 地址,长度不超过 5...原创 2020-03-25 16:40:14 · 1436 阅读 · 2 评论 -
给定一个单词,如果该单词以er、ly或者ing后缀结尾, 则删除该后缀(逐句精解)
给定一个单词,如果该单词以er、ly或者ing后缀结尾, 则删除该后缀(题目保证删除后缀后的单词长度不为 0),否则不进行任何操作输入格式输入一行,包含一个单词(单词中间没有空格,每个单词最大长度为 3232)。输出格式输出按照题目要求处理后的单词。输出时每行末尾的多余空格,不影响答案正确性样例输入referer样例输出refermain.cpp1、定义头文件#includ...原创 2020-03-25 16:18:28 · 7174 阅读 · 3 评论 -
输入两个字符串,验证其中一个串是否为另一个串的子串(逐句精解)
输入两个字符串,验证其中一个串是否为另一个串的子串。输入格式输入两个字符串, 每个字符串占一行,长度不超过200 且不含空格。输出格式若第一个串 s_1是第二个串 s_2的子串,则输出"(s1) is substring of (s2)";否则,若第二个串 s2是第一个串s1的子串,输出"(s2) is substring of (s1)";否则,输出"No substring"。输...原创 2020-03-25 16:11:11 · 8012 阅读 · 2 评论 -
任意给定一个正整数 N(N≤100),计算 2 的 N 次方的值(逐句精解)
任意给定一个正整数 N(N≤100),计算 2 的 N 次方的值。输入格式输入一个正整数 N。输出格式输出 2 的 N 次方的值。提示高精度计算。输出时每行末尾的多余空格,不影响答案正确性样例输入5样例输出320、解释数字太大,不能用基本数据类型,利用数组来计算,java开挂,c++好可怜1、定义头文件#include <iostream>#includ...原创 2020-03-25 16:02:15 · 8649 阅读 · 0 评论 -
求两个不超过 200 位的非负整数的和(逐句解释)
求两个不超过 200 位的非负整数的和。输入格式有两行,每行是一个不超过 200 位的非负整数,可能有多余的前导 0。输出格式一行,即相加后的结果。结果里不能有多余的前导 0,即如果结果是 342,那么就不能输出为 0342。输出时每行末尾的多余空格,不影响答案正确性样例输入2222222222222222222233333333333333333333样例输出55555555...原创 2020-03-25 15:33:58 · 9829 阅读 · 3 评论 -
算法比赛 必背的 模板(基础篇)
算法比赛 必背的 模板(基础篇)前言gcd最大公因数、lcm最小公倍数读取到最后一个判断闰年已知几月几号计算星期几公式法:推算法:判断奇偶数二进制中1的个数判断是不是字母两个大数相加string删除所有空格素数前言现在网络上充斥着大量的错误的、冗余的代码,本文旨要写出最方便理解,最精简,最优化的代码以下所以代码均亲测有效,但博主能力有限,如有错误请及时指正gcd最大公因数、lcm最小公倍数...原创 2020-03-15 22:46:41 · 1214 阅读 · 0 评论