02 2021 档案

洛谷刷题11：拼数（P1012）
摘要：题目描述 设有 n 个正整数 ，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。 输入格式 第一行有一个整数，表示数字个数 n。 第二行有 n个整数，表示给出的 n个整数 a[i]。 输出格式 一个正整数，表示最大的整数 输入输出样例 输入 #1复制 3 13 312 343 输出 #1复制 阅读全文
posted @ 2021-02-08 08:28 _翩若惊鸿 阅读(197) 评论(0) 推荐(0)
11.C++：快速幂
摘要：问题引入： 求a^b%c的值 （假设ans=a^b) 其中a，b，c为整数，且0<a,c<10^9,0<b<10^18. 算法设计： 对于这个问题，我们首先想到的是暴力算法，for循环循环b次，最后对c取模，但这样做会有两个缺陷 第一：时间复杂度为o（b），如果b很大，那么计算机需要很长时间计算 第 阅读全文
posted @ 2021-02-04 15:44 _翩若惊鸿 阅读(177) 评论(0) 推荐(0)
洛谷刷题10：帮贡排序（P1786）
摘要：题目背景 在absi2011的帮派里，死号偏多。现在absi2011和帮主等人联合决定，要清除一些死号，加进一些新号，同时还要鼓励帮贡多的人，对帮派进行一番休整。 题目描述 目前帮派内共最多有一位帮主，两位副帮主，两位护法，四位长老，七位堂主，二十五名精英，帮众若干。 现在absi2011要对帮派内 阅读全文
posted @ 2021-02-04 09:19 _翩若惊鸿 阅读(144) 评论(0) 推荐(0)
洛谷刷题9：作业调度方案（P1065）
摘要：谨以此题，纪念在洛谷做出的第一道提高题 题目描述 我们现在要利用mm台机器加工nn个工件，每个工件都有mm道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。 每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中jj为11到nn中的某个数字，为工件号；kk 阅读全文
posted @ 2021-02-03 11:32 _翩若惊鸿 阅读(162) 评论(0) 推荐(0)
2.#include<cctype>
摘要：1、isalpha(x) 判断x是否为字母 2、isdigit(x) 判断x是否为数字 3、islower(x) 判断x是否为小写字母 4、isupper(x) 判断x是否为大写字母 5、isalnum(x) 判断x是否为字母或数字 6、ispunct(x) 判断x是否为标点符号 7、isspace 阅读全文
posted @ 2021-02-02 10:43 _翩若惊鸿 阅读(124) 评论(0) 推荐(0)
1.#include<string.h>中的常用函数
摘要：1.strcat （1）一般形式：strcat（字符串1，字符串2） （2）功能：将字符串2拼接到字符串1之后 （3）函数声明：char *strcat(char *dest, const char *src) （4）几点说明： 当字符串1中间有\0时，strcat会把字符串2拼接到第一个\0后面， 阅读全文
posted @ 2021-02-01 21:33 _翩若惊鸿 阅读(256) 评论(0) 推荐(0)
洛谷刷题8：A*B Problem（P1303）
摘要：当两个数的位数大大超过int后，我们用的依然是数组去存储这两个数的每一位，然后依据竖式计算，进行每一位的运算 #include<iostream> #include<algorithm> #include<iomanip> #include<math.h> #include<cstring> #in 阅读全文
posted @ 2021-02-01 20:50 _翩若惊鸿 阅读(72) 评论(0) 推荐(0)
洛谷刷题7：抓牛（P1518）
摘要：题目描述 两只牛逃跑到了森林里。Farmer John 开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和 John）。 追击在 10×10 的平面网格内进行。一个格子可以是：一个障碍物，两头牛（它们总在一起），或者 Farmer John。两头牛和 Farmer John 可以在同一个 阅读全文
posted @ 2021-02-01 11:52 _翩若惊鸿 阅读(230) 评论(0) 推荐(0)
洛谷刷题6：升级版剪刀石头布（P1328）
摘要：题目描述 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一 样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势: 斯波克:《星际迷航》主角之一。 蜥蜴人:《星际迷航》中的反面角色。 阅读全文
posted @ 2021-02-01 10:21 _翩若惊鸿 阅读(358) 评论(0) 推荐(0)