自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(286)
  • 收藏
  • 关注

原创 剑指 Offer 45. 把数组排成最小的数

剑指 Offer 45. 把数组排成最小的数输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。示例 1:输入: [10,2]输出: “102”示例 2:输入: [3,30,34,5,9]输出: “3033459”提示:0 < nums.length <= 100说明:输出结果可能非常大,所以你需要返回一个字符串而不是整数拼接起来的数字可能会有前导 0,最后结果不需要去掉前导 0class Solution: def m

2021-11-21 16:25:22 154

原创 48. 旋转图像&54. 螺旋矩阵&498. 对角线遍历

48. 旋转图像给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。示例 1:输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]输出:[[7,4,1],[8,5,2],[9,6,3]]示例 2:输入:matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]]输出:[[15

2021-11-17 19:34:20 160

原创 128. 最长连续序列

128. 最长连续序列给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。进阶:你可以设计并实现时间复杂度为 O(n) 的解决方案吗?示例 1:输入:nums = [100,4,200,1,3,2]输出:4解释:最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。示例 2:输入:nums = [0,3,7,2,5,8,4,6,0,1]输出:9提示:0 <= nums.length <= 104-109 &lt

2020-12-22 11:02:49 267

原创 chapter3

表格型方法这节课我们通过最简单的表格型的方法来讲解如何使用 value-based 方法去求解强化学习。SarsaMDP[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-9nc3tXUz-1603978388061)(img/3.1.png)]**强化学习的三个重要的要素:状态、动作和奖励。**强化学习智能体跟环境是一步一步交互的,就是我先观察一下状态,然后再输入动作。再观察一下状态,再输出动作,拿到这些 reward 。它是一个跟时间相关的序列决策的问题。举个例子,

2020-10-29 21:33:27 200

原创 Reinforement Learning-chapter2

MDP[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-dziiSPRZ-1603465708983)(img/2.1.png)]这节课我会给大家介绍马尔可夫决策过程。在介绍马尔可夫决策过程之前,先介绍它的简化版本:马尔可夫链以及马尔可夫奖励过程,通过跟这两种过程的比较,我们可以更生动地理解马尔可夫决策过程。第二部分会介绍马尔可夫决策过程中的 policy evaluation,就是当给定一个决策过后,怎么去计算它的价值函数。第三部分会介绍马尔可夫决策过程的控制,具体

2020-10-23 23:09:14 196

原创 Reinforement Learning-chapter1

Reinforement LearningReinforcement Learning[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-sG1oATCa-1603206541533)(img/1.1.png)]**强化学习讨论的问题是一个 智能体(agent) 怎么在一个复杂不确定的环境(environment)里面去极大化它能获得的奖励。**示意图由两部分组成:agent 和 environment。在强化学习过程中,agent 跟 environment 一直在交互。A

2020-10-20 23:09:38 703 1

原创 试题 I: 超级胶水

试题 I: 超级胶水时间限制: 1.0s 内存限制: 256.0MB 本题总分:25 分【问题描述】小明有 n 颗石子,按顺序摆成一排。他准备用胶水将这些石子粘在一起。每颗石子有自己的重量,如果将两颗石子粘在一起,将合并成一颗新的石子,重量是这两颗石子的重量之和。为了保证石子粘贴牢固,粘贴两颗石子所需要的胶水与两颗石子的重量乘积成正比,本题不考虑物理单位,认为所需要的胶水在数值上等于两颗石子重量的乘积。每次合并,小明只能合并位置相邻的两颗石子,并将合并出的新石子放在原来的位置。现在,小

2020-10-16 21:24:28 309 3

原创 试题 H: 整数小拼接

试题 H: 整数小拼接时间限制: 1.0s 内存限制: 256.0MB 本题总分:20 分【问题描述】给定义个长度为 n 的数组 A1, A2, · · · , An。你可以从中选出两个数 Ai 和 Aj(i 不等于 j),然后将 Ai 和 Aj 一前一后拼成一个新的整数。例如 12 和 345 可以拼成 12345 或 34512 。注意交换 Ai 和 Aj 的顺序总是被视为 2 种拼法,即便是 Ai = Aj 时。请你计算有多少种拼法满足拼出的整数小于等于 K。【输入格式】第一行包含

2020-10-16 21:22:45 486 1

原创 试题 G: 走方格

试题 G: 走方格时间限制: 1.0s 内存限制: 256.0MB 本题总分:20 分【问题描述】在平面上有一些二维的点阵。这些点的编号就像二维数组的编号一样,从上到下依次为第 1 至第 n 行,从左到右依次为第 1 至第 m 列,每一个点可以用行号和列号来表示。现在有个人站在第 1 行第 1 列,要走到第 n 行第 m 列。只能向右或者向下走。注意,如果行号和列数都是偶数,不能走入这一格中。问有多少种方案。【输入格式】输入一行包含两个整数 n, m。【输出格式】输出一个整数

2020-10-16 21:21:16 324

原创 试题 F: 解码

试题 F: 解码时间限制: 1.0s 内存限制: 256.0MB 本题总分:15 分【问题描述】小明有一串很长的英文字母,可能包含大写和小写。在这串字母中,有很多连续的是重复的。小明想了一个办法将这串字母表达得更短:将连续的几个相同字母写成字母 + 出现次数的形式。例如,连续的 5 个 a,即 aaaaa,小明可以简写成 a5(也可能简写成 a4a、aa3a 等)。对于这个例子:HHHellllloo,小明可以简写成 H3el5o2。为了方便表达,小明不会将连续的超过 9 个相同的字符写成简

2020-10-16 21:19:00 347

原创 试题 C: 分配口罩

试题 C: 分配口罩本题总分:10 分【问题描述】某市市长获得了若干批口罩,每一批口罩的数目如下:(如果你把以下文字复制到文本文件中,请务必检查复制的内容是否与文档中的一致。在试题目录下有一个文件 mask.txt,内容与下面的文本相同)9090400849940059268008547000495820044226005751200417560063096005865200660440046350001066340080872004554000现在市长要把口罩分

2020-10-16 21:17:25 796

原创 试题 B: 合并检测

试题 B: 合并检测本题总分:5 分【问题描述】新冠疫情由新冠病毒引起,最近在 A 国蔓延,为了尽快控制疫情,A 国准备给大量民众进病毒核酸检测。然而,用于检测的试剂盒紧缺。为了解决这一困难,科学家想了一个办法:合并检测。即将从多个人(k个)采集的标本放到同一个试剂盒中进行检测。如果结果为阴性,则说明这 k个人都是阴性,用一个试剂盒完成了 k 个人的检测。如果结果为阳性,则说明至少有一个人为阳性,需要将这 k 个人的样本全部重新独立检测(从理论上看,如果检测前 k − 1 个人都是阴性可以推断出第

2020-10-16 21:15:36 634

原创 试题 J: 网络分析

试题 J: 网络分析时间限制: 1.0s 内存限制: 512.0MB 本题总分:25 分【问题描述】小明正在做一个网络实验。他设置了 n 台电脑,称为节点,用于收发和存储数据。初始时,所有节点都是独立的,不存在任何连接。小明可以通过网线将两个节点连接起来,连接后两个节点就可以互相通信了。两个节点如果存在网线连接,称为相邻。小明有时会测试当时的网络,他会在某个节点发送一条信息,信息会发送到每个相邻的节点,之后这些节点又会转发到自己相邻的节点,直到所有直接或间接相邻的节点都收到了信息。所有发

2020-10-14 22:48:53 412 3

原创 试题 I: BST 插入节点问题

试题 I: BST 插入节点问题时间限制: 1.0s 内存限制: 512.0MB 本题总分:25 分【问题描述】给定一棵包含 N 个节点的二叉树,节点编号是 1 ∼ N。其中 i 号节点具有权值 Wi,并且这些节点的权值恰好形成了一棵排序二叉树 (BST)。现在给定一个节点编号 K,小明想知道,在这 N 个权值以外,有多少个整数 X (即 X 不等于任何 Wi ) 满足:给编号为 K 的节点增加一个权值为 X 的子节点,仍可以得到一棵 BST。例如在下图中,括号外的数字表示编号、括号内的数字

2020-10-14 22:45:12 634

原创 试题 H: 字符串编码

试题 H: 字符串编码时间限制: 1.0s 内存限制: 512.0MB 本题总分:20 分【问题描述】小明发明了一种给由全大写字母组成的字符串编码的方法。对于每一个大写字母,小明将它转换成它在 26 个英文字母中序号,即 A → 1, B → 2, … Z →26。这样一个字符串就能被转化成一个数字序列:比如 ABCXYZ → 123242526。现在给定一个转换后的数字序列,小明想还原出原本的字符串。当然这样的还原有可能存在多个符合条件的字符串。小明希望找出其中字典序最大的字符串。【

2020-10-14 22:43:28 444

原创 试题 G: 八次求和

试题 G: 八次求和时间限制: 1.0s 内存限制: 512.0MB 本题总分:20 分【问题描述】给定正整数 n, 求 18 + 28 + · · · + n8 mod 123456789 。其中 mod 表示取余。【输入格式】输入的第一行包含一个整数 n。【输出格式】输出一行,包含一个整数,表示答案。【样例输入】2【样例输出】257【样例输入】987654【样例输出】43636805【评测用例规模与约定】对于 20% 的评测用例,1 ≤ n ≤

2020-10-14 22:42:00 394

原创 试题 F: 分类计数

试题 F: 分类计数时间限制: 1.0s 内存限制: 512.0MB 本题总分:15 分【问题描述】输入一个字符串,请输出这个字符串包含多少个大写字母,多少个小写字母,多少个数字。【输入格式】输入一行包含一个字符串。【输出格式】输出三行,每行一个整数,分别表示大写字母、小写字母和数字的个数。【样例输入】1+a=Aab【样例输出】131【评测用例规模与约定】对于所有评测用例,字符串由可见字符组成,长度不超过 100。string=input()num_set=s

2020-10-14 22:40:09 383

原创 试题 D: 矩阵

试题 D: 矩阵本题总分:10 分【问题描述】把 1 ∼ 2020 放在 2 × 1010 的矩阵里。要求同一行中右边的比左边大,同一列中下边的比上边的大。一共有多少种方案?答案很大,你只需要给出方案数除以 2020 的余数即可。【答案提交】这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。f=[[ 0 for i in range(1011)]for i in range(1011)]f[0][0]=1for

2020-10-14 22:37:39 1946

原创 试题 C: REPEAT 程序

试题 C: REPEAT 程序本题总分:10 分【问题描述】附件 prog.txt 中是一个用某种语言写的程序。其中 REPEAT k 表示一个次数为 k 的循环。循环控制的范围由缩进表达,从次行开始连续的缩进比该行多的(前面的空白更长的)为循环包含的内容。例如如下片段:该片段中从 A = A + 4 所在的行到 A = A + 8 所在的行都在第一行的循环两次中。 REPEAT 6: 所在的行到 A = A + 7 所在的行都在 REPEAT 5: 循环中。 A = A + 5 实际

2020-10-14 22:36:45 737

原创 试题 A: 解密

试题 A: 解密本题总分:5 分【问题描述】小明设计了一种文章加密的方法:对于每个字母 c,将它变成某个另外的字符 Tc。下表给出了字符变换的规则:例如,将字符串 YeRi 加密可得字符串 EaFn。小明有一个随机的字符串,加密后为EaFnjISplhFviDhwFbEjRjfIBBkRyY(由 30 个大小写英文字母组成,不包含换行符),请问原字符串是多少?(如果你把以上字符串和表格复制到文本文件中,请务必检查复制的内容是否与文档中的一致。在试题目录下有一个文件 str.txt,第一

2020-10-14 22:31:58 1305

原创 试题 F: 完全二叉树的权值

试题 F: 完全二叉树的权值时间限制: 1.0s 内存限制: 256.0MB 本题总分:15 分【问题描述】给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下、从左到右的顺序依次是 A1, A2, · · · AN,如下图所示:现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。注:根的深度是 1。【输入格式】第一行包含一个整数 N。第二行包含 N 个整数 A1, A2, · ·

2020-10-11 17:48:03 162

原创 试题 D: 迷宫

试题 D: 迷宫本题总分:10 分【问题描述】下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫,从入口开始,可以按DRRURRDDDR 的顺序通过迷宫,一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫(30 行 50 列),请找出一种通过迷宫

2020-10-11 17:46:24 1123

原创 试题 B: 数列求值

试题 B: 数列求值本题总分:5 分【问题描述】给定数列 1, 1, 1, 3, 5, 9, 17, …,从第 4 项开始,每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个 4 位整数(提示:答案的千位不为 0),在提交答案时只填写这个整数,填写多余的内容将无法得分。n=20190324#int(input())re=[1,1,1]next_num=3for i in range(4,

2020-10-11 17:40:35 368 1

原创 题目 1434: [蓝桥杯][历届试题]回文数字

题目 1434: [蓝桥杯][历届试题]回文数字时间限制: 1Sec 内存限制: 128MB 提交: 7799 解决: 3232题目描述观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。本题要求你找到一些5位或6位的十进制数字。满足如下要求:该数字的各个数位之和等于输入的整数。输入一个正整数 n (10< n< 100), 表示要求满足的数位和。输出若干行,每行包含一个满足要求的5位或6位整

2020-10-11 17:35:42 174

原创 题目 1433: [蓝桥杯][2013年第四届真题]危险系数

题目 1433: [蓝桥杯][2013年第四届真题]危险系数时间限制: 1Sec 内存限制: 128MB 提交: 2168 解决: 797题目描述问题描述抗日战争时期,冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y):对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后,x和y不连通,那么我们称z为关于x,y的关键点。相应的,对于

2020-10-10 22:45:17 150

原创 题目 1432: [蓝桥杯][2013年第四届真题]剪格子

题目 1432: [蓝桥杯][2013年第四届真题]剪格子时间限制: 1Sec 内存限制: 128MB 提交: 2448 解决: 858题目描述历届试题 剪格子时间限制:1.0s 内存限制:256.0MB问题描述如下图所示,3 x 3 的格子中填写了一些整数。±-–±-+|10 1|52|±-***–+|20|30 1|*******–+| 1| 2| 3|±-±-±-+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请

2020-10-10 22:42:13 199

原创 题目 1429: [蓝桥杯][2014年第五届真题]兰顿蚂蚁

题目 1429: [蓝桥杯][2014年第五届真题]兰顿蚂蚁时间限制: 1Sec 内存限制: 128MB 提交: 2854 解决: 1304题目描述兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。蚂蚁的头部朝向为:上下左右其中一方。蚂蚁的移动规则十分简单:若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格;若蚂蚁在白格,左转90度,将该格改为黑格,并向前移一格。规则虽然简单,蚂蚁的行为却十分

2020-10-10 22:39:07 122

原创 题目 1427: [蓝桥杯][2013年第四届真题]买不到的数目

题目 1427: [蓝桥杯][2013年第四届真题]买不到的数目时间限制: 1Sec 内存限制: 128MB 提交: 4243 解决: 2207题目描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时,求最大不能

2020-10-10 22:36:18 205

原创 题目 1428: [蓝桥杯][2013年第四届真题]公式求值

题目 1428: [蓝桥杯][2013年第四届真题]公式求值时间限制: 1Sec 内存限制: 128MB 提交: 1441 解决: 25题目描述输入n, m, k,输出下面公式的值。其中C_n^m是组合数,表示在n个人的集合中选出m个人组成一个集合的方案数。组合数的计算公式如下:数据规模和约定对于100%的数据,n在十进制下不超过1000位,即1≤n< 10^1000,1≤k≤1000,同时0≤m≤n,k≤n。提示999101是一个质数;当n位数比较多时,绝大多数情况下答案都是

2020-10-10 22:34:06 677

原创 题目 1426: [蓝桥杯][历届试题]九宫重排

题目 1426: [蓝桥杯][历届试题]九宫重排时间限制: 1Sec 内存限制: 128MB 提交: 2574 解决: 767题目描述如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。我们把第一个图的局面记为:12345678.把第二个图的局面记为:123.46758显然是按从上到下,从左到右的顺序记录数字,空格记为句点。本题目的任务是已知九宫的初态和终态,求最少经过多少步的移动可

2020-10-10 22:30:53 225

原创 题目 1118: Tom数

题目 1118: Tom数时间限制: 1Sec 内存限制: 128MB 提交: 8198 解决: 3197题目描述正整数的各位数字之和被Tom称为Tom数。求输入数(<2^32)的Tom数!输入每行一个整数(<2^32).输出每行一个输出,对应该数的各位数之和.样例输入123455612382样例输出151710代码while True : num=map(int,list(input())) print(sum(num))..

2020-10-10 22:28:34 328

原创 题目 1117: K-进制数

题目 1117: K-进制数时间限制: 1Sec 内存限制: 128MB 提交: 2458 解决: 959题目描述考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.例:1010230 是有效的7位数1000198 无效0001235 不是7位数, 而是4位数.给定两个数N和K, 要求计算包含N位数字的有效K-进制数的总数.假设2 <= K <= 10;

2020-10-10 22:27:15 184

原创 55 题目 1116: IP判断

题目 1116: IP判断时间限制: 1Sec 内存限制: 128MB 提交: 6196 解决: 2532题目描述在基于Internet的程序中,我们常常需要判断一个IP字符串的合法性。合法的IP是这样的形式:A.B.C.D其中A、B、C、D均为位于[0, 255]中的整数。为了简单起见,我们规定这四个整数中不允许有前导零存在,如001这种情况。现在,请你来完成这个判断程序吧_输入输入由多行组成,每行是一个字符串,输入由“End of file”结束。 字符串长度最大为30,且不含空格和

2020-10-10 22:18:57 381

原创 54 题目 1115: DNA

题目 1115: DNA时间限制: 1Sec 内存限制: 128MB 提交: 7279 解决: 2538题目描述小强从小就喜欢生命科学,他总是好奇花草鸟兽从哪里来的。终于, 小强上中学了,接触到了神圣的名词–DNA.它有一个双螺旋的结构。这让一根筋的小强抓破头皮,“要是能画出来就好了” 小强喊道。现在就请你帮助他吧输入输入包含多组测试数据。第一个整数N(N<=15),N表示组数,每组数据包含两个整数a,b。a表示一个单位的DNA串的行数,a为奇数且3<=a<=39。b表示重复

2020-10-10 22:18:32 269

原创 53 题目 1110: 2^k进制数

题目 1110: 2^k进制数时间限制: 1Sec 内存限制: 128MB 提交: 1499 解决: 737题目描述设r是个2^k 进制数,并满足以下条件:(1)r至少是个2位的2^k 进制数。(2)作为2^k 进制数,除最后一位外,r的每一位严格小于它右边相邻的那一位。(3)将r转换为2进制数q后,则q的总位数不超过w。在这里,正整数k(1≤k≤9)和w(k〈w≤30000)是事先给定的。问:满足上述条件的不同的r共有多少个?我们再从另一角度作些解释:设S是长度为w 的01字符串(即字符

2020-10-09 14:44:44 218

原创 52 题目 1097: 蛇行矩阵

题目 1097: 蛇行矩阵时间限制: 1Sec 内存限制: 64MB 提交: 7484 解决: 5014题目描述蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。输入本题有多组数据,每组数据由一个正整数N组成。(N不大于100)输出对于每一组数据,输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。样例输入5样例输出1 3 6 10 152 5 9 144 8 137 1211代码n=int(inp

2020-10-09 14:40:29 151

原创 51 译文1096:扫雷

译文1096:扫雷时间限制:1秒内存限制:64MB提交:3446解决:1442译文描述扫雷你玩过扫雷吗?这个可爱的小游戏带有一定的操作系统,我们不记得它的名字。游戏的目标是找到所有地雷在M x N字段中的位置。游戏在一个正方形中显示一个数字,告诉您该正方形附近有多少个地雷。每个方格最多具有八个相邻方格。左侧的4 x 4字段包含两个地雷,每个地雷由一个``’'字符表示。如果我们通过上述提示号表示同一字段,那么我们将在右侧显示该字段: … …。* … … * 100 2210 1 * 10 1110输入

2020-10-09 14:39:05 128

原创 50 译文1095:3n +1问题

译文1095:3n +1问题时间限制:1秒内存限制:64MB提交:9228解决:2551译文描述考虑以下算法来生成数字序列。以整数n开头。如果n为偶数,则除以2。如果n为奇数,则乘以3并加1。以新的n值重复此过程,在n = 1时终止。例如,将为n生成以下数字序列= 22:22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1据推测(但尚未证明),对于每个整数n,该算法都将在n = 1处终止。尽管如此,猜想仍然适用于所有至少为1,000,000的整数。对于输入n,n的循环长

2020-10-09 14:36:31 138

原创 49 题目 1431: [蓝桥杯][2014年第五届真题]分糖果

题目 1431: [蓝桥杯][2014年第五届真题]分糖果时间限制: 1Sec 内存限制: 128MB 提交: 5807 解决: 2969题目描述问题描述有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。反复进行这个游戏,直到所有小朋友的糖果数都相同为止。你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。输入程序首先读入一个整数N(2

2020-10-09 14:35:02 846

原创 48 题目 1083: Hello, world!

题目 1083: Hello, world!时间限制: 1Sec 内存限制: 64MB 提交: 10817 解决: 5250题目描述这是要测试的第一个问题。 由于我们都知道ASCII码,因此您的工作很简单:输入数字并输出相应的消息。输入输入将包含一个由空格(空格,换行符,TAB)分隔的正整数列表。 请处理到文件末尾(EOF)。 整数将不少于32。输出输出相应的消息。 请注意,输出末尾没有换行符。样例输入72 101 108 108 111 4432 119 111 114 108

2020-10-09 14:33:29 433

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除