Axelrod Wayne-CSDN博客

原创 leetcode 139. 单词拆分

给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。**说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。**输入: s = "leetcode", wordDict = ["leet", "code"]输出: true解释: 返回 true 因为 "leetcode" 可以被拆分成 "leet code"。输入: s = "applepenapple", wordDict = ["appl

2021-10-23 21:11:24 184

原创砝码称重

砝码称重你有一架天平和 N 个砝码，这 N 个砝码重量依次是 W1,W2,⋅⋅⋅,WN。请你计算一共可以称出多少种不同的正整数重量？注意砝码可以放在天平两边。输入格式输入的第一行包含一个整数 N。第二行包含 N 个整数：W1,W2,W3,⋅⋅⋅,WN。输出格式输出一个整数代表答案。数据范围对于 50% 的评测用例，1≤N≤15。对于所有评测用例，1≤N≤100，N 个砝码总重不超过 105。输入样例：31 4 6输出样例：10样例解释能称出的 10 种重量是：1、2、

2021-05-24 10:56:55 427

原创 CCCC天梯赛 L2-040 哲哲打游戏

CCCC天梯赛 L2-040 哲哲打游戏哲哲是一位硬核游戏玩家。最近一款名叫《达诺达诺》的新游戏刚刚上市，哲哲自然要快速攻略游戏，守护硬核游戏玩家的一切！为简化模型，我们不妨假设游戏有 N 个剧情点，编号为 1∼N，通过游戏里不同的操作或选择可以从某个剧情点去往另外一个剧情点。此外，游戏还设置了一些存档，在某个剧情点可以将玩家的游戏进度保存在一个档位上，读取存档后可以回到剧情点，重新进行操作或者选择，到达不同的剧情点。为了追踪硬核游戏玩家哲哲的攻略进度，你打算写一个程序来完成这个工作。假设你已经

2021-05-06 12:51:07 251

原创 CCCC天梯赛 L2-039 清点代码库

CCCC天梯赛 L2-039 清点代码库上图转自新浪微博：“阿里代码库有几亿行代码，但其中有很多功能重复的代码，比如单单快排就被重写了几百遍。请设计一个程序，能够将代码库中所有功能重复的代码找出。各位大佬有啥想法，我当时就懵了，然后就挂了。。。”这里我们把问题简化一下：首先假设两个功能模块如果接受同样的输入，总是给出同样的输出，则它们就是功能重复的；其次我们把每个模块的输出都简化为一个整数（在 int 范围内）。于是我们可以设计一系列输入，检查所有功能模块的对应输出，从而查出功能重复的代码。你的任

2021-05-05 23:23:36 237

原创 CCCC天梯赛 L2-037 包装机

CCCC天梯赛 L2-037 包装机一种自动包装机的结构如图 1 所示。首先机器中有 N 条轨道，放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时，活塞向左推动，将轨道尽头的一件物品推落筐中。当 0 号按钮被按下时，机械手将抓取筐顶部的一件物品，放到流水线上。图 2 显示了顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。图 1 自动包装机的结构图 2 顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态一种特殊情况是，因为筐的容量是有限的，当筐已经满了，但仍然有

2021-05-05 13:13:31 241

原创 CCCC天梯赛 L1-080 乘法口诀数列

CCCC天梯赛 L1-080 乘法口诀数列本题要求你从任意给定的两个 1 位数字 a1 和 a2 开始，用乘法口诀生成一个数列 {an}，规则为从 a1 开始顺次进行，每次将当前数字与后面一个数字相乘，将结果贴在数列末尾。如果结果不是 1 位数，则其每一位都应成为数列的一项。输入格式输入在一行中给出 3 个整数，依次为 a1、a2 和 n。输出格式在一行中输出数列的前 n 项。数字间以 1 个空格分隔。数据范围0≤a1,a2≤9,1≤n≤1000输入样例：2 3 10输出样例：

2021-05-05 12:47:20 255

原创 CCCC天梯赛 L1-079 天梯赛的善良

CCCC天梯赛 L1-079 天梯赛的善良天梯赛是个善良的比赛。善良的命题组希望将题目难度控制在一个范围内，使得每个参赛的学生都有能做出来的题目，并且最厉害的学生也要非常努力才有可能得到高分。于是命题组首先将编程能力划分成了 106 个等级（太疯狂了，这是假的），然后调查了每个参赛学生的编程能力。现在请你写个程序找出所有参赛学生的最小和最大能力值，给命题组作为出题的参考。输入格式输入在第一行中给出一个正整数 N，即参赛学生的总数。随后一行给出 N 个不超过 106 的正整数，是参赛学生的能力值。

2021-05-05 12:39:30 447

原创 CCCC天梯赛 L1-077 大笨钟的心情

CCCC天梯赛 L1-077 大笨钟的心情有网友问：未来还会有更多大笨钟题吗？笨钟回复说：看心情……本题就请你替大笨钟写一个程序，根据心情自动输出回答。输入格式输入在一行中给出 24 个 [0,100] 区间内的整数，依次代表大笨钟在一天 24 小时中，每个小时的心情指数。随后若干行，每行给出一个 [0,23] 之间的整数，代表网友询问笨钟这个问题的时间点。当出现非法的时间点时，表示输入结束，这个非法输入不要处理。题目保证至少有 1 次询问。输出格式对每一次提问，如果当时笨钟的心情指数大于

2021-05-04 23:05:26 380

原创 CCCC天梯赛 L1-076 降价提醒机器人

CCCC天梯赛 L1-076 降价提醒机器人小 T 想买一个玩具很久了，但价格有些高，他打算等便宜些再买。但天天盯着购物网站很麻烦，请你帮小 T 写一个降价提醒机器人，当玩具的当前价格比他设定的价格便宜时发出提醒。输入格式输入第一行是两个正整数 N 和 M，表示有 N 条价格记录，小 T 设置的价格为 M。接下来 N 行，每行有一个实数 Pi，表示一条价格记录。输出格式对每一条比设定价格 M 便宜的价格记录 P，在一行中输出 On Sale! P，其中 P 输出到小数点后 1 位。数据范围

2021-05-04 22:59:02 399 1

原创 CCCC天梯赛L1-075 强迫症

CCCC天梯赛L1-075 强迫症小强在统计一个小区里居民的出生年月，但是发现大家填写的生日格式不统一，例如有的人写 199808，有的人只写 9808。有强迫症的小强请你写个程序，把所有人的出生年月都整理成年年年年-月月格式。对于那些只写了年份后两位的信息，我们默认小于 22 都是 20 开头的，其他都是 19 开头的。输入格式输入在一行中给出一个出生年月，为一个 6 位或者 4 位数，题目保证是 1000 年 1 月到 2021 年 12 月之间的合法年月。输出格式在一行中按标准格式

2021-05-04 22:54:59 306

原创 CCCC天梯赛两小时学完C语言

CCCC天梯赛L1-074 两小时学完C语言知乎上有个宝宝问：“两个小时内如何学完 C 语言？”当然，问的是“学完”并不是“学会”。假设一本 C 语言教科书有 N 个字，这个宝宝每分钟能看 K 个字，看了 M 分钟。还剩多少字没有看？输入格式输入在一行中给出 3 个正整数，分别是 N，教科书的总字数；K，是宝宝每分钟能看的字数；M，是宝宝看书的分钟数。题目保证宝宝看完的字数不超过 N。输出格式在一行中输出宝宝还没有看的字数。数据范围1≤N≤4×105,1≤K≤3000,1≤M≤120

2021-05-04 22:47:08 612

原创 CCCC天梯赛人与神

CCCC天梯赛L1-073 人与神跨界大神 L. Peter Deutsch 有一句名言：“To iterate is human, to recurse divine.”（迭代的是人，递归的是神）。本题就请你直接在屏幕上输出这句话。输入格式本题没有输入。输出格式在一行中输出 To iterate is human, to recurse divine.。输入样例：无输出样例：To iterate is human, to recurse divine.代码：#include&lt

2021-05-04 22:43:58 175

原创 10进制 VS 2进制

10进制 VS 2进制题目描述对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们称B为A的二进制逆序数。例如对于十进制数173，它的二进制形式为10101101，逆序排列得到10110101，其十进制数为181，181即为173的二进制逆序数。输入描述:一个1000位(即10^999)以内的十进制数。输出描述:输入的十进制数的二进制逆序数。示例1输入173输出181思路：先将高精度10进制转换为2进制，翻转2进制再转回10进制。转回10进

2021-05-02 23:16:45 424

原创进制转换

进制转换题目描述将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入描述:多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30bits的整数）输出描述:每行输出对应的二进制数。示例1输入0138输出01111000思路：经典的高精度数据处理，核心是写一个除法函数，每次除2直到结果为0。代码：#include<iostream>#include<algorithm>#inc

2021-05-02 22:41:33 87

原创 1099 Build A Binary Search Tree (30 分)

1099 Build A Binary Search Tree (30 分)A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys less than the node’s key.The right subtree of a node con

2021-05-02 17:45:16 82

原创剪绳子

剪绳子有 N 根绳子，第 i 根绳子长度为 Li，现在需要 M 根等长的绳子，你可以对 N 根绳子进行任意裁剪（不能拼接），请你帮忙计算出这 M 根绳子最长的长度是多少。输入格式第一行包含 2 个正整数 N、M，表示原始绳子的数量和需求绳子的数量。第二行包含 N 个整数，其中第 i 个整数 Li 表示第 i 根绳子的长度。输出格式输出一个数字，表示裁剪后最长的长度，保留两位小数。数据范围1≤N,M≤100000,0<Li<109输入样例：3 43 5 4输出样例：

2021-05-02 16:41:10 98

原创 1011. 在 D 天内送达包裹的能力

1011. 在 D 天内送达包裹的能力传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。传送带上的第 i 个包裹的重量为 weights[i]。每一天，我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。返回能在 D 天内将传送带上的所有包裹送达的船的最低运载能力。示例 1：输入：weights = [1,2,3,4,5,6,7,8,9,10], D = 5输出：15解释：船舶最低载重 15 就能够在 5 天内送达所有包裹，如下所示：第 1 天：1

2021-05-02 16:24:05 72

原创三数之和

三数之和给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。示例 1：输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例 2：输入：nums = []输出：[]示例 3：输入：nums = [0]输出：[] 提示：0 <= nums.length <= 3000

2021-04-09 13:12:25 84

原创 Zero-complexity Transposition

Zero-complexity Transposition题目描述You are given a sequence of integer numbers. Zero-complexity transposition of the sequence is the reverse of this sequence. Your task is to write a program that prints zero-complexity transposition of the given sequence.

2021-04-02 22:45:54 117

原创完数与盈数

完数与盈数题目描述一个数如果恰好等于它的各因子(该数本身除外)子和，如：6=3+2+1。则称其为“完数”；若因子之和大于该数，则称其为“盈数”。求出2到60之间所有“完数”和“盈数”。输入描述:题目没有任何输入。输出描述:输出2到60之间所有“完数”和“盈数”，并以如下形式输出：E: e1 e2 e3 …(ei为完数)G: g1 g2 g3 …(gi为盈数)其中两个数之间要有空格，行尾不加空格。代码：#include<iostream>#include<algor

2021-04-02 22:09:11 143

原创奥运排序问题

奥运排序问题题目描述按要求，给国家进行排名。输入描述:有多组数据。第一行给出国家数N，要求排名的国家数M，国家号从0到N-1。第二行开始的N行给定国家或地区的奥运金牌数，奖牌数，人口数（百万）。接下来一行给出M个国家号。输出描述:排序有4种方式: 金牌总数奖牌总数金牌人口比例奖牌人口比例对每个国家给出最佳排名排名方式和最终排名格式为: 排名:排名方式如果有相同的最终排名，则输出排名方式最小的那种排名，对于排名方式，金牌总数 < 奖牌总数 < 金牌人口比例 &lt

2021-03-29 10:32:25 194

原创小白鼠排队

小白鼠排队题目描述N只小白鼠(1 <= N <= 100)，每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量，要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”，“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。输入描述:多案例输入，每个案例的输入第一行为一个整数N，表示小白鼠的数目。下面有N行，每行是一只白鼠的信息。第一个为不大于100的正整数，表示白鼠的重量，；第二个为字符串，表示白鼠的帽子颜色，字符串长度不超过10

2021-03-28 22:32:33 71

原创整数奇偶排序

整数奇偶排序题目描述输入10个整数，彼此以空格分隔。重新排序以后输出(也按空格分隔)，要求: 1.先输出其中的奇数,并按从大到小排列； 2.然后输出其中的偶数,并按从小到大排列。输入描述:任意排序的10个整数（0～100），彼此以空格分隔。输出描述:可能有多组测试数据，对于每组数据，按照要求排序后输出，由空格分隔。测试数据可能有很多组，请使用while(cin>>a[0]>>a[1]>>…>>a[9])类似的做法来实现;输入数据随机，有可能相

2021-03-28 22:27:12 93

原创坠落的蚂蚁

坠落的蚂蚁题目描述一根长度为1米的木棒上有若干只蚂蚁在爬动。它们的速度为每秒一厘米或静止不动，方向只有两种，向左或者向右。如果两只蚂蚁碰头，则它们立即交换速度并继续爬动。三只蚂蚁碰头，则两边的蚂蚁交换速度，中间的蚂蚁仍然静止。如果它们爬到了木棒的边缘（0或100厘米处）则会从木棒上坠落下去。在某一时刻蚂蚁的位置各不相同且均在整数厘米处（即1，2，3，…99厘米），有且只有一只蚂蚁A速度为0，其他蚂蚁均在向左或向右爬动。给出该时刻木棒上的所有蚂蚁位置和初始速度，找出蚂蚁A从此时刻到坠落所需要的时间。输入

2021-03-28 17:00:43 66

原创 Repeater

Repeater题目描述Harmony is indispensible in our daily life and no one can live without it----may be Facer is the only exception. One day it is rumored that repeat painting will create harmony and then hundreds of people started their endless drawing. Their p

2021-03-28 15:24:28 168

原创最大序列和

最大序列和题目描述给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。对于S的所有非空连续子序列T，求最大的序列和。变量条件：N为正整数，N≤1000000，结果序列和在范围（-263,263-1）以内。输入描述:第一行为一个正整数N，第二行为N个整数，表示序列中的数。输出描述:输入可能包括多组数据，对于每一组输入数据，仅输出一个数，表示最大序列和。示例1输入51 5 -3 2 461 -2 3 4 -10 64-3 -1 -2

2021-03-28 14:13:18 107

原创与7无关的数

与7无关的数题目描述一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7, 则称其为与7相关的数.现求所有小于等于n(n<100)的与7无关的正整数的平方和。输入描述:案例可能有多组。对于每个测试案例输入为一行,正整数n,(n<100)输出描述:对于每个测试案例输出一行，输出小于等于n的与7无关的正整数的平方和。示例1输入21输出2336代码：#include<iostream>#include<algorithm>u

2021-03-28 13:45:14 124

原创对称平方数1

对称平方数1题目描述打印所有不超过256，其平方具有对称性质的数。如2，11就是这样的数，因为22=4，1111=121。输入描述:无任何输入数据输出描述:输出具有题目要求的性质的数。如果输出数据不止一组，各组数据之间以回车隔开。代码：#include<iostream>#include<algorithm>#include<cstring>using namespace std;bool judge(int t){ int k=t*t

2021-03-28 13:37:03 86

原创 abc

abc题目描述设a、b、c均是0到9之间的数字，abc、bcc是两个三位数，且有：abc+bcc=532。求满足条件的所有a、b、c的值。输入描述:题目没有任何输入。输出描述:请输出所有满足题目条件的a、b、c的值。a、b、c之间用空格隔开。每个输出占一行。代码：#include<iostream>#include<algorithm>using namespace std;bool judge(int a,int b,int c){ if((a+

2021-03-28 13:20:22 88

原创最大上升子序列

最大上升子序列题目描述一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …,aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK)，这里1 <= i1 < i2 < … < iK <= N。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上升子序列，如(1, 7), (3, 4, 8)等等。这些子序列中序列和最大为18，为子序列(1, 3, 5, 9

2021-03-27 23:55:02 123

原创首字母大写

首字母大写题目描述对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。在字符串中，单词之间通过空白符分隔，空白符包括：空格(’ ‘)、制表符(’\t’)、回车符(’\r’)、换行符(’\n’)。输入描述:输入一行：待处理的字符串（长度小于100）。输出描述:可能有多组测试数据，对于每组数据，输出一行：转换后的字符串。示例1输入if so, you already have a google account. you can sign in on the

2021-03-27 18:58:37 113

原创 Integer Inquiry

Integer Inquiry题目描述One of the first users of BIT’s new supercomputer was Chip Diller. He extended his exploration of powers of 3 to go from 0 to 333 and he explored taking various sums of those numbers. "This supercomputer is great,’’ remarked Ch

2021-03-27 18:47:49 61

原创 Primary Arithmetic

Primary Arithmetic题目描述Children are taught to add multi-digit numbers from right-to-left one digit at a time. Many find the “carry” operation - in which a 1 is carried from one digit position to be added to the next - to be a significant challenge. Your j

2021-03-27 18:09:40 105

原创 Digital Roots

题目描述The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the resulting value contains two or more digits, those digits are summed and the pro

2021-03-27 17:57:51 63

空空如也

求大神帮我康一康这快排哪里错了