随笔分类 - 洛谷刷题系列
摘要：题目描述 设有 n 个正整数 ，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。 输入格式 第一行有一个整数，表示数字个数 n。 第二行有 n个整数，表示给出的 n个整数 a[i]。 输出格式 一个正整数，表示最大的整数 输入输出样例 输入 #1复制 3 13 312 343 输出 #1复制
阅读全文
摘要：题目背景 在absi2011的帮派里，死号偏多。现在absi2011和帮主等人联合决定，要清除一些死号，加进一些新号，同时还要鼓励帮贡多的人，对帮派进行一番休整。 题目描述 目前帮派内共最多有一位帮主，两位副帮主，两位护法，四位长老，七位堂主，二十五名精英，帮众若干。 现在absi2011要对帮派内
阅读全文
摘要：谨以此题，纪念在洛谷做出的第一道提高题 题目描述 我们现在要利用mm台机器加工nn个工件，每个工件都有mm道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。 每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中jj为11到nn中的某个数字，为工件号；kk
阅读全文
摘要：当两个数的位数大大超过int后，我们用的依然是数组去存储这两个数的每一位，然后依据竖式计算，进行每一位的运算 #include<iostream> #include<algorithm> #include<iomanip> #include<math.h> #include<cstring> #in
阅读全文
摘要：题目描述 两只牛逃跑到了森林里。Farmer John 开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和 John）。 追击在 10×10 的平面网格内进行。一个格子可以是：一个障碍物，两头牛（它们总在一起），或者 Farmer John。两头牛和 Farmer John 可以在同一个
阅读全文
摘要：题目描述 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一 样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势: 斯波克:《星际迷航》主角之一。 蜥蜴人:《星际迷航》中的反面角色。
阅读全文
摘要：题目描述 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。 现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必
阅读全文
摘要：题目描述 给出一个不大于 9 的正整数 n，输出 n×n 的蛇形方阵。 从左上角填上 1 开始，顺时针方向依次填入数字，如同样例所示。注意每个数字有都会占用 3 个字符，前面使用空格补齐。 输入输出样例 输入 #1复制 4 输出 #1复制 1 2 3 4 12 13 14 5 11 16 15 6
阅读全文
摘要：题目描述 幻方是一种很神奇的 N*NN∗N 矩阵：它由数字 1,2,3,\cdots \cdots ,N \times N1,2,3,⋯⋯,N×N 构成，且每行、每列及两条对角线上的数字之和都相同。 当 NN 为奇数时，我们可以通过下方法构建一个幻方： 首先将 11 写在第一行的中间。 之后，按如下
阅读全文
摘要：给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。 输入格式 一个整数 N 输出格式 一个整数，表示反转后的新数。 没什么好说的，主要是记住把数字反转这一步吧，有点类似于栈的操作 #inclu
阅读全文
摘要：这其实属于高精度问题 如果数字很小的话，这个问题根本不算个问题，但是，如果要算的阶乘是20往上的阶乘，数字将会非常庞大，大大超出int型的-2147483647~2147483647 因此，我们需要用到数组去存每一位 而计算的过程，不能简单地用乘法，而是利用各位小学就学过的内容，竖式计算 所谓竖式计
阅读全文
浙公网安备 33010602011771号