oj c++
天堂不能没有你
这个作者很懒,什么都没留下…
展开
-
6 龟兔赛跑预测
话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且懒惰,于是在与乌龟的比赛中,一旦任一秒结束后兔子发现自己领先t米或以上,它们就会停下来休息s秒。对于不同的兔子,t,s的数值是不同的,但是所有的乌龟却是一致——它们不到终点决不停止。原创 2022-03-20 19:26:04 · 105 阅读 · 0 评论 -
5 回形取数
回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。原创 2022-03-20 17:27:30 · 76 阅读 · 0 评论 -
2 回文数
1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求大于等于n的所有这样的四位十进制数。原创 2022-03-20 15:22:07 · 114 阅读 · 0 评论 -
4 大阶乘计算
输入一个正整数n,输出n!的值。 其中n!=1*2*3*…*n。 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。 参考算法: 使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。 首先将a设为1,然后乘2,乘3,当乘到n时,即得到了n!的值。原创 2022-03-20 15:12:51 · 220 阅读 · 0 评论 -
3 字母图形
利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。原创 2022-03-20 13:48:17 · 116 阅读 · 0 评论 -
Huffuman树
Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。原创 2022-03-20 13:11:55 · 71 阅读 · 0 评论 -
135 芯片测试
有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。 给出所有芯片的测试结果,问哪些芯片是好芯片。原创 2022-03-20 11:23:22 · 126 阅读 · 0 评论 -
128 汉诺塔问题的第m步
给定三根杆A、B、C和大小不同的几个盘子。这些盘子按尺寸递减顺序套在A杆上,最小的在最上面。现在的任务是把这些盘子从A杆移到C杆且保持原来堆放顺序。在实现任务时,每次只能移动一个盘子,且任何时刻不允许大的盘子放在小的盘子上面,B杆可以作为辅助存放杆。求:总共有n个圆盘时,搬动过程中的第m步是从哪个杆到哪个杆。原创 2022-03-18 20:05:05 · 150 阅读 · 0 评论 -
120 顺序的分数
输入一个自然数N,请写一个程序来增序输出分母小于等于N的既约真分数(即无法再进行约分的小于1的分数)原创 2022-03-18 14:52:32 · 120 阅读 · 0 评论 -
111 统计候选人的票数
设有3个候选人zhang、li、wang(候选人姓名不区分大小写),10个选民,选民每次输入一个得票的候选人的名字,若选民输错候选人姓名,则按废票处理。选民投票结束后,程序自动显示各候选人的得票结果和废票信息。要求用结构体数组candidate表示3个候选人的姓名和得票结果。原创 2022-03-18 12:03:27 · 399 阅读 · 0 评论 -
107 16进制加法
某天、小晨在路上背着单词,突遇一外星人,外星人对小晨很感兴趣,为了考验小晨的智商,就向小晨提问简单加法,由于外星人使用16进制,所以,小晨必须用16进制回答。原创 2022-03-18 10:37:12 · 331 阅读 · 0 评论 -
106 大整数相加
I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B原创 2022-03-17 21:41:14 · 247 阅读 · 0 评论 -
103 分割数字并排序
输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。原创 2022-03-17 16:04:24 · 111 阅读 · 0 评论 -
102 翻译字符串
在现代战争中,情报战越来越显示出它的重要性,敌我双方都想方设法得到对方的情报,然后一举歼灭对方。然而,随着加密技术的出现,对情报进行加密变得越来越频繁,想破解敌方的情报也越来越难。明明是一名富有经验的情报工作人员,他的主要任务就是破解敌方的情报,从而得到对己方有利的信息。原创 2022-03-17 13:55:54 · 89 阅读 · 0 评论 -
101 找出质数
明明学习数学已经有一段时间了。一次老师在课上讲了什么叫质数。质数就是大于等于2且只能被1和其本身整除的整数。明明觉得这很简单,以为这很容易掌握,于是就不多做练习。明的爸爸发现了这个问题,他想让明明多做练习,把质数这个知识点掌握牢固。但是,他也知道只是求质数会很无聊,明明一定不愿意多做。原创 2022-03-17 13:25:29 · 100 阅读 · 0 评论 -
100 纯粹合数
明明的爸爸是一位数学家,明明受他爸爸的影响从小就喜欢数学,经常向他爸爸学习或请教数学问题。一天,明明问他爸爸什么是合数,明明的爸爸回答说:“首先,合数都是大于1的整数,其次合数是除了1和其本身外,还能被至少一个其他自然数整除的数,例如‘4’这个数,它除了能被1和4整除外,还能被2整除,因此‘4’就是合数;但是‘3’就不是合数,因为3只能被1和3这两个数整除,因此‘3’不是合数。”原创 2022-03-17 11:41:31 · 649 阅读 · 0 评论 -
99 构造序列
序列是在数学世界中一种非常有趣的数字现象,它通过某一规则来产生数字,使数字变得有趣、变幻无穷。很多数学家对序列这种事物产生了浓厚的兴趣,花了很多时间对其进行研究,明明就是其中的一位。一天,他又在研究一种新的序列产生规则,该序列的规则如下:1) 第1轮,写出两个1,即11;2) 第2轮,在它们中间插入2,成为121;3) 第3轮,在上面数中每两个相邻的和为3的数之间插入3,成为13231;4) 以此类推下去,第n轮,在第n-1轮的数字的基础上,每两个相邻的和为n的数之间插入n。原创 2022-03-17 10:52:33 · 107 阅读 · 0 评论 -
91 乒乓球
国际乒联主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。明明就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响。原创 2022-03-16 15:58:14 · 300 阅读 · 0 评论 -
87 弟的作业(oj题目)
你的弟弟刚做完了“100以内数的加减法”这部分的作业,请你帮他检查一下。原创 2022-03-16 13:55:53 · 90 阅读 · 0 评论 -
85 手机短号
大家都知道,手机号是一个11位长的数字串,同时,作为学生,还可以申请加入校园网,如果加入成功,你将另外拥有一个短号。假设所有的短号都是“6”+手机号的后5位,比如号码为13512345678的手机,对应的短号就是645678。现在,如果给你一个11位长的手机号码,你能找出对应的短号吗?原创 2022-03-16 13:23:50 · 169 阅读 · 0 评论 -
82 进制转换
输入一个十进制数,将其化成N进制数输出(2≤N≤16)。 输出结果时,大于等于10的数字用字母代替,A代表10,B代表11以此类推原创 2022-03-16 12:22:09 · 217 阅读 · 0 评论 -
81 求小数位数个数
明明最近在一家软件公司实习,公司分配给他一个任务,要他写一个小程序,这个程序的功能是求出一个浮点数的小数部分的长度。例如程序输入1.1,则输出1,程序输入1.11,则输出2,明明觉得这个非常简单,花了不到5分钟的时间就把程序给写出来了,然后就把程序交给了测试员测试。但是没有想到的是,经过测试员的测试,发现了一大堆的错误,返回的结果很多都是不对的,这个令明明相当的不解,始终想不通自己的程序错在哪里。你是一名经验丰富的程序员,明明把这个问题来求助于你,明明和你说了他的想法,你一听就明白明明错在了哪里,原来明明使原创 2022-03-16 12:00:11 · 102 阅读 · 0 评论 -
76 最大效益
明明的爸爸开了一家小公司,公司里有5名职员。今天,公司接待了5位客户。明明的爸爸知道,和任何一位客户谈判并签下合同都要花一整天的时间,而他又希望在一天之内,和这5位客户都签好合同。因此,明明的爸爸要求公司里的5名职员分别与1位客户谈判。原创 2022-03-16 10:31:09 · 81 阅读 · 0 评论 -
73 稀疏矩阵
今天明明学到了什么叫做矩阵,但他发现要将一个矩阵输入进电脑是一件很麻烦的事。特别是有些矩阵很大,且大部分元素都是0,我们称这类矩阵为稀疏矩阵。 于是,明明发明了一种简单的表示方法,只指出矩阵中非零元素来表示该矩阵。例如一个矩阵:原创 2022-03-16 09:12:33 · 183 阅读 · 0 评论 -
72 数字金字塔
考虑在下面被显示的数字金字塔(第n行有n列)。写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。每前进一步可以走到它的正下方或者右下方(往下一行、往右一列)的位置。原创 2022-03-16 09:11:34 · 189 阅读 · 0 评论 -
67 三角形的个数
明明的爸爸常用玩游戏的方法来激发明明对几何学的兴趣。这天明明的爸爸和明明又玩起了有关三角形的游戏。明明爸爸对明明说:“我们能不能构造一个周长为15的三角形?”原创 2022-03-16 09:11:19 · 148 阅读 · 0 评论 -
62 分拆素数和
把一个偶数拆成两个不同素数的和,有几种拆法呢?说明:比如10,可以拆成3+7和5+5以及7+3,但是3+7与7+3相同,只算一种,5+5由于两个素数相同,不计算在内。因此,10的拆法只有一种。原创 2022-03-16 09:11:06 · 105 阅读 · 0 评论 -
126 数列2
思维的严密性是相当重要的,尤其是在程序设计中,一个小小的错误,就可能导致无法想象的后果。明明的爸爸是一名富有经验的程序设计专家,深知思维严密的重要性,于是在明明很小的时候,就通过游戏的方式,训练明明的思维严密性。今天,明明的爸爸和明明做了一个数列的游戏。原创 2022-03-15 17:32:26 · 83 阅读 · 0 评论 -
122 循环数(set代表作)
循环数是那些不包括0这个数字的没有重复数字的整数 (比如说, 81362) 并且同时具有一个有趣的性质, 就像这个例子:如果你从最左边的数字( 记为n,在这个例子中是8) 开始往右边数,一直数n个数字(如果已经到了最右边则回到最左边),你会停在另一个不同的数字上。如果停在一个相同的数字上,这个数就不是循环数。原创 2022-03-15 16:17:22 · 126 阅读 · 0 评论 -
121 分糖果
肖恩和帕特里克是兄弟,他们从他们的父母那里得到了很多糖果。每一块糖具有一个正整数的价值,孩子们希望分他们得到的糖果。首先,肖恩将这些糖果分成两堆,并选择一堆给帕特里克。然后,帕特里克将尝试计算每堆的价值,其中每堆的价值是那堆糖果价值的总和,如果他觉得没有平等的价值,他将开始哭了起来。原创 2022-03-15 15:17:14 · 66 阅读 · 0 评论 -
57 求N的阶层
给你一个整数N(0 ≤ N ≤ 10000),你的任务是计算并输出 N!原创 2022-03-15 13:17:26 · 71 阅读 · 0 评论 -
56 最少拦截系统
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能达到前一发的高度。原创 2022-03-15 11:30:18 · 76 阅读 · 0 评论 -
55 人见人爱A-B
A和B是两个集合,A-B求的是两个集合的差,就是做集合的减法运算。(当然,大家都知道集合的定义,就是同一个集合中不会有两个相同的元素,这里还是提醒大家一下)呵呵,很简单吧?原创 2022-03-15 10:27:40 · 69 阅读 · 0 评论 -
54 等差数列
一个等差数列是一个能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...) 在这个问题中a是一个非负的整数,b是正整数。原创 2022-03-15 09:55:23 · 1122 阅读 · 0 评论 -
53 双重回文数
如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做回文数。例如,12321就是一个回文数,而77778就不是。当然,回文数的首和尾都应是非零的,因此0220就不是回文数。事实上,有一些数(如21),在十进制时不是回文数,但在其它进制(如二进制时为10101)时就是回文数。 编一个程序,从文件读入两个十进制数 N (1<= N <= 15) S (0 <S <10000) 然后找出前N个满足大于S且在两种或两种以上进制(二进制至十进制)上是回文数的十进制数,输出到文件上。 本问题的解决方案不需要使用大原创 2022-03-15 09:54:33 · 259 阅读 · 0 评论 -
52 序列
明明的爸爸经常用做游戏的方法启发明明对数学的兴趣。有一次,明明爸爸准备了许多盒子和球,他要和明明做一个放球的游戏。游戏如下:要将k个小球依次装入到若干个盒子中去(可以使用的盒子数不限)。原创 2022-03-15 09:54:19 · 177 阅读 · 0 评论 -
51 部落人乘法
明明热爱数学,他的爸爸也有意培养明明对数学的兴趣。一次,为了拓展明明的知识面,爸爸给明明讲了一个原始部落人计算乘法的方法:据说原始部落人以小石子作为计算工具,并用减半和加倍两种运算就能求得任何两个整数的乘积。原创 2022-03-15 09:53:56 · 128 阅读 · 0 评论 -
50 按要求输出序列
明明的爸爸是一位著名的数学家。他在明明很小的时候就发现明明有过人的数学天赋,因此有意培养他对数学的兴趣。一次,明明的爸爸为了培养明明对数字的敏感,和明明玩起了一个数字游戏,这个游戏的名称叫“按要求输出序列”。在游戏中,明明的爸爸给了明明一串数字,要求明明首先把这串数字中重复出现的数字删除到仅剩一个,即相同的数字只保留一个,然后将这串数字从小到大进行排序。明明很快就理解了游戏的规则,开始玩起来。原创 2022-03-14 17:49:41 · 91 阅读 · 0 评论 -
49 修理牛棚
oj题目原创 2022-03-14 17:14:27 · 394 阅读 · 0 评论 -
48 数列1(oj题目)
oj题目原创 2022-03-14 15:35:02 · 159 阅读 · 0 评论