- 博客(22)
- 收藏
- 关注
RSS订阅原创 计蒜客题目 跳跃游戏二
给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标，并且使用最少的跳跃次数。例如：A = [2,3,1,1,4]，到达最后一个下标的最少跳跃次数为 2。（先跳跃 1 步，从下标 0到 1，然后跳跃 3 步，到达最后一个下标。一共两次）输入格式第一行输入一个正整数 n(1≤n≤100) ，接下...
2018-02-28 11:36:57
230
原创 计蒜客题目 纪念品分组
元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。输入格式输入包含 n+2 ...
2018-02-22 22:01:40
606
原创 计蒜客题目 Home Work
临近开学了，大家都忙着收拾行李准备返校，但 I_Love_C 却不为此担心! 因为他的心思全在暑假作业上：目前为止还未开动。暑假作业是很多张试卷，我们这些从试卷里爬出来的人都知道，卷子上的题目有选择题、填空题、简答题、证明题等。而做选择题的好处就在于工作量很少，但又因为选择题题目都普遍很长。如果有 55 张试卷，其中 44 张是选择题，最后一张是填空题，很明显做最后一张所花的时间要比前 44 张长...
2018-02-22 18:56:04
626
原创 计蒜客题目 法师康的工人
三个法师康的工人每天早上6点到工厂开始到三条产品生产线上组装桔子手机。第一个工人在200时刻开始（从6点开始计时，以秒作为单位）在生产线上开始生产，一直到1000时刻。第二个工人，在700时刻开始，在1100时刻结束。第三个工人从1500时刻工作到2100时刻。期间最长至少有一个工人在生产线上工作的连续时间为900秒（从200时刻到1100时刻），而最长的无人生产的连续时间（从生产开始到生产结束）...
2018-02-21 15:57:34
555
原创 计蒜客题目 三值排序
排序是一种很频繁的计算任务。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1，2和3。我们用交换的方法把他排成升序的。写一个程序计算出，计算出的一个包括1、2、3三种值的数字序列，排成升序所需的最少交换次数。输入第1行为类别的数量N（1≤N≤1000）输入第2行到第N+1行，每行包括一个数字（1或2或3）。输出包含一行，为排成升序所需的最少交换次数。样...
2018-02-21 11:24:38
214
原创 计蒜客题目 段有序数组查找II
假设一个数组，事先在你未知的情况下，以某一点分段有序排列。比如：（0,0,0,1,2,2,3 变成 0,0,1,2,2,3,0）给定需要查找的数，在当前数组中查找，存在，返回ture，不存在，返回false.注意，这次数组中有重复的数字哦～格式：第一行输入数字n，接下来一行输入数组A[n],数组A[n]满足题目描述的条件，即分段有序。如：(2, 2, 0, 0, 1, 1)；第三行输入要查找的ta...
2018-02-19 16:36:32
396
原创 计蒜客题目 合法分数的组合
输入一个自然数N，我们总可以得到一些满足“1≤b≤N,0≤a/b≤1”条件的最简分数a/b（分子和分母互质的分数），请找出所有满足条件的分数。比方说，当N=5时，所有解为：0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1现在，你需要对于一个给定的自然数N，1≤N≤160，请编程按分数值递增的顺序输出所有解。注：0和任意自然数的最大公约数就是那个自然数、互质指最...
2018-02-18 14:56:01
278
原创 计蒜客题目 两数之和
给定一个数组 number_i，找到两个数，使得他们的和为一个给定的数值 target。其中：number[index_1] + number[index_2]==target。注意：index_1 必须小于 index_2 且不能为 0。假设每一组输入只有唯一的一组解。例如，对于数组 [2,7,11,15] 和 target=9，index_1 的值为 1，index_2 的值为...
2018-02-18 10:04:50
400
原创 计蒜客题目 函数规律
下面我将描述一个简单的函数：f(8)=2f(16)=1f(32)=0f(2048)=3读入一个x(1≤x≤101000)，请你找出f(x)的值。输入包括一行，仅一个数字x。输出包括一行，仅一个数字f(x)。提示：f(0)=1, f(1)=0, f(2)=0, f(3)=0, f(4)=0, f(5)=0, f(6)=1, f(7)=0, f(8)=2, f(9)...
2018-02-13 19:00:25
402
原创 计蒜客题目 最大子阵列
在一个数组中找出和最大的连续几个数。（至少包含一个数）例如：数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4]，则连续的子序列[4,−1,2,1]有最大的和6.输入格式第一行输入一个不超过1000的整数n。第二行输入n个整数A[i]。输出格式第一行输出一个整数，表示最大的和。样例输入31 1 -2样例输出2#inc...
2018-02-13 15:34:28
204
原创 计蒜客题目 排序后的数组删除重复数字
给定升序排序的数组，如果数组有 2 个或 2 个以上相同的数字，去掉他们，直到剩下 2 个为止。例如：数组 A[]=[1,1,1,2,2,3]你的算法需要返回新数组的长度 5，此时 A 为 [1,1,2,2,3]。输入格式第一行输入一个不超过 200 的数字 n，第二行输入 A[n]。输出格式输出新数组的长度。样例输入61 1 1 1 3 3样例输出...
2018-02-13 10:52:23
98
原创 计蒜客题目 加一
数组内存放了一些个位数字，组成一个大数（从高位到低位），现在将这个数加 1，并输出加一以后的结果。例如： A=[2,3,1,1,4] 则结果为 [2,3,1,1,5]。 A=[7,8,9] 则结果为 [7,9,0]。输入格式第一行输入一个正整数 n(1≤n≤100)，接下来的一行，输入用空格分隔的 n 个 0 到 9 的非负整数组成的数组 A[n]。...
2018-02-12 12:44:55
260
原创 计蒜客题目 X的平方根
设计函数int sqrt(int x)，计算 x 的平方根。输入格式输入一个 整数 x，输出它的平方根。直到碰到文件结束符（EOF）为止。输出格式对于每组输入，输出一行一个整数，表示输入整数的平方根。样例输入123456789样例输出111222223#include<iostream>using names...
2018-02-10 16:03:09
487
2
原创 PPT学习笔记 怎样让一系列动画循环播放
1）先做好一个动画序列，将幻灯片的切换方式设置为每隔00：00自动切换，幻灯片放映设置为“循环反复，按ESC退出”2）保存幻灯片3）在你的主幻灯片上插入“对象——幻灯片文档”，点击插入菜单——幻灯片（从文档），将刚才保存的幻灯片插入。插入pptx即可...
2018-02-09 23:05:00
3160
原创 计蒜客题目 单独的数字
给定一个数组 A，除了一个数出现一次之外，其余数都出现三次。找出出现一次的数。如：{1,2,1,2,1,2,7}，找出 7。你的算法只能是线性时间的复杂度，并且不能使用额外的空间哦～输入格式第一行输入一个数 n(1≤n≤500)，代表数组的长度。接下来一行输入 n 个 int 范围内（-2147483648～ 2147483647）的整数，表示数组 A。保证输入的数组合法。...
2018-02-09 15:16:48
301
原创 计蒜客题目 罗马数字转换成整数
给定一个罗马数字 s，将罗马数字转换成整数。如罗马数字I，II，III，IV，V分别代表数字 1, 2, 3, 4, 5。首先要来了解一下罗马数字表示法，基本字符有 7 个：I、V、X、L、C、D、M，分别表示 1、5、10、50、100、500、1000。在构成数字的时候，有下列规则：1、相同的数字连写，所表示的数等于这些数字相加得到的数，如：III = 3；2、小的数字在大...
2018-02-09 14:15:12
139
原创 计蒜客题目 整数转换成罗马数字
给定一个整数 num，将整数转换成罗马数字。如 1,2,3,4,5 对应的罗马数字分别为I，II，III，IV，V等，更详细的说明见此 链接。输入格式第一行输入一个整数 num(1≤num≤3999)。输出格式输出 num 对应的罗马数字。样例输入123样例输出CXXIII#include <iostream>using namespa...
2018-02-09 09:32:27
324
原创 计蒜客题目 最后一个单词的长度
给定由大写，小写字母和空格组成的字符串，返回 最后 一个单词的长度。如果输入中不存在单词，返回 0。注意：“单词”是指不包含空格符号的字符串例如：对于字符串"hello World"（不带引号）, 那么返回的结果是 5；对于字符串"abc abc "（不带引号），那么返回的结果就是 3。输入格式输入仅一行，为字符串 s（长度不超过 1000010000）。输出格...
2018-02-08 13:34:43
183
原创 计蒜客题目 移除数组中的重复元素
给定一个升序排列的数组，去掉重复的数，并输出新的数组的长度。例如：数组 A={1,1,2}，你的程序应该输出 2 ，即新数组的长度，新数组为 {1,2}。要求：不能新开数组分配额外的空间，即常数空间限制。输入格式输入一个整数 n(1≤n≤1000)。接下来一行 n 个整数 A_i(Ai(−1000≤Ai≤1000)，表示数组 A 中的每个元素。输出格式输出一个整数，...
2018-02-08 10:52:11
295
原创 计蒜客题目 矩阵翻转
晓萌最近在做一个翻转图片的应用，你可能也知道，图片其实是由一个个的点组成的。于是，晓萌想先做一个可以翻转矩阵的程序，来解决他问题的核心部分。输入格式输入第一行包括由空格分开的整数 M,N,T(0 < N,M < 200)，T 的值为 0或 1。其中 M 和 N 分别表示待处理矩阵的行数与列数，T 为 0 时表示左右翻转，为 1 时表示上下翻转。之后的 M 行，每行包括由空格...
2018-02-08 10:50:50
329
原创 计蒜客题目 泥塑课
小米是一个幼儿园老师，每学期的泥塑课上，她都会给每个学生发不超过 250 立方厘米的等量橡皮泥，教大家做泥塑。在上课过程中，她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥，于是她决定，在正式开始做泥塑前，让大家把手里的橡皮泥都捏成一个立方体，并且测量手里捏好的橡皮泥的长、宽和高。这样，她就可以知道谁被谁抢了橡皮泥了。输入格式小米老师在不同的学期可能会带一个班或者同时带多个班，因此...
2018-02-08 10:50:38
395
原创 计蒜客题目 奇怪的国家
有一个奇怪的国家，里面的国民对于事情的态度永远只有两面。当两个人遇到一起讨论一个事情的时候——两个持赞同观点的人遇到一起后会对这个事情都继续赞同；一个持赞同观点的人遇到一个持不赞同观点的人的时候，两人都会不再继续赞同；两个持不赞同观点的人遇到一起讨论后反而会对这个事情开始赞同。输入格式输入包括两行，每行包括 N(1≤N≤50) 个数字，分别表示两个人对于 N 个事情对应的看法——0 表示不...
2018-02-08 10:50:25
257
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人