oj题解
关注
分享
扫一扫
星丶泪
这个作者很懒，什么都没留下…
展开
-
炫酷数学
炫酷数学 链接：https://ac.nowcoder.com/acm/contest/331/J来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述小希最近想知道一个东西，就是A+B=A|B(其中|为按位或)的二元组有多少个。当然，直接做这个式子对小希来说太难...原创 2019-02-25 13:18:16 · 366 阅读 · 1 评论 -
洛谷P1055 ISBN号码
洛谷P1055 ISBN号码题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号-就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如000代表英语；第一个分隔符-之后的三位数字代表出版社，例如6...原创 2018-12-22 00:10:13 · 263 阅读 · 0 评论 -
Prime Path
Prime Path给你两个四位的素数a，b。a可以改变某一位上的数字变成c，但只有当c也是四位的素数时才能进行这种改变。请你计算a最少经过多少次上述变换才能变成b。例如：1033 -> 81791033173337333739377987798179最少变换了6次。Input第一行输入整数T，表示样例数。 (T <= 100)每个样例输入两个四位的...原创 2018-12-21 21:11:18 · 485 阅读 · 1 评论 -
洛谷P1149 火柴棒等式
洛谷P1149 火柴棒等式题目描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0−9的拼法如图所示：注意： 加号与等号各自需要两根火柴棍 如果A≠B，则A+B=C与B+A=C视为不同的等式(A,B,C>=0) n根火柴棍必须全部用上 输入输出格式...原创 2018-12-21 20:56:01 · 579 阅读 · 1 评论 -
洛谷P1328 生活大爆炸版石头剪刀布
洛谷P1328 生活大爆炸版石头剪刀布题目描述石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一 样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示,表中列出的是甲对...原创 2018-12-21 20:37:29 · 424 阅读 · 0 评论 -
洛谷 P1739 表达式括号匹配
P1739 表达式括号匹配题目描述假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。输入输出格式输入格式：一行：表达式输出格式：一行：“YES” 或“NO”输入输出样例输入样例#1：2*...原创 2018-12-16 13:45:58 · 806 阅读 · 0 评论 -
洛谷P1115 最大子段和
P1115 最大子段和给出一段序列，选出其中连续且非空的一段使得这段和最大。输入输出格式输入格式： 第一行是一个正整数N，表示了序列的长度。第二行包含N个绝对值不大于10000的整数Ai，描述了这段序列。 输出格式： 一个整数，为最大的子段和是多少。子段的最小长度为1。输入输出样例输入样例#1： 72 -4 3 -1 2 -4 3输出样例...原创 2018-12-16 13:32:05 · 158 阅读 · 0 评论 -
天平 (p157, 二叉树的 DFS)
天平 (p157, 二叉树的 DFS)Before being an ubiquous communications gadget, a mobile was just a structure made of strings and wires suspending colourfull things. This kind of mobile is usually found hanging ...原创 2018-12-20 20:27:58 · 301 阅读 · 0 评论 -
1449 - 3Ddungeon(3D迷宫）
1449 - 3Ddungeon时间限制：1秒 内存限制：128兆 题目描述You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. ...原创 2018-12-06 15:56:44 · 213 阅读 · 0 评论 -
1188 - 图像有用区域
1188 - 图像有用区域时间限制：3秒 内存限制：128兆 题目描述“ACKing”同学以前做一个图像处理的项目时，遇到了一个问题，他需要摘取出图片中某个黑色线圏成的区域以内的图片，现在请你来帮助他完成第一步，把黑色线圏外的区域全部变为黑色。 图1 ...原创 2018-12-06 15:43:37 · 185 阅读 · 0 评论 -
1154 - 最少步数
1154 - 最少步数时间限制：3秒 内存限制：128兆 题目描述这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,...原创 2018-12-06 15:33:20 · 307 阅读 · 0 评论 -
1128 - 组合数
1128 - 组合数时间限制：3秒 内存限制：128兆 题目描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。样例输入5 3样例输出543542541532...原创 2018-12-06 15:29:45 · 189 阅读 · 0 评论 -
洛谷P1563 玩具谜题
洛谷P1563 玩具谜题 题目描述小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。 ”小南发现, 这个谜题中玩具小人的朝向非常关键, 因为朝内...原创 2018-12-17 23:48:31 · 141 阅读 · 0 评论 -
建国的寻宝之旅
建国的寻宝之旅题目描述 建国在元旦假期出去进行寻宝活动，在路上偶遇了也在寻宝的印第安纳·琼斯，于是他们组队去寻宝。到达藏宝图上的目标地点之后，他们发现洞穴的入口处有个机关，聪明的建国很快就发现了破解这个机关的方法。机关是这样的:机关的旁边有一张正方形石板，上面有着n x n的格子，每个格子里都有一个镂空的符号。这块石板可以进行6种操作:1.将石板顺时针旋转90°2.将石板顺...原创 2019-01-04 14:55:17 · 274 阅读 · 0 评论 -
建国的穿越
建国的穿越题目描述 建国今天正在吃披萨，突然被传送到一个异次元世界，他发现这里是一个没有边界的二维世界，而他只有找到可以传送他的传送门才能顺利地回到自己的世界，但是这个异次元世界中存在着许多无法穿过的环形魔法阵，魔法阵内的人无法出来，魔法阵外的人也无法进去。现在给你建国的位置，传送门的位置以及魔法阵的范围，请你告诉建国能否回到自己的世界，若可以则输出"Yes",否则输出"No"。...原创 2019-01-04 15:22:45 · 302 阅读 · 0 评论 -
走方格
走方格链接：https://ac.nowcoder.com/acm/contest/368/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述在一个n*n的方格中，你只能斜着走。你还有一次上下左右走的机会给你一个起点(sx,sy)，和终点(ex,ey)...原创 2019-02-25 13:02:13 · 407 阅读 · 0 评论 -
Rinne Loves Math
Rinne Loves Math 链接：https://ac.nowcoder.com/acm/contest/370/J来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Rinne 刚刚学习了最简二次根式，于是她想用程序实现一个。为了简化问题，在本题中，最简...原创 2019-02-25 12:58:46 · 211 阅读 · 0 评论 -
Rinne Loves Study
Rinne Loves Study链接：https://ac.nowcoder.com/acm/contest/370/C来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Rinne 喜欢使用一种奇怪的方法背单词，现在这些单词被放在了一个 n×mn×m 的格子里...原创 2019-02-25 12:53:58 · 258 阅读 · 0 评论 -
Euclid's Game
Euclid's Game 有两个玩家,Stan 和 Ollie, 在玩游戏。初始有两个自然数。Stan是先手，每次把大的数字减去小的数字的任意倍数，但是不能使数字变成负数。然后Ollie进行同样的操作，直到有一个玩家使一个数字变为零。例如，初始时数字为(25,7):25 711 74 74 31 31 0这样Stan赢InputThe input consists o...原创 2019-01-16 17:30:00 · 336 阅读 · 0 评论 -
处女座的测验（一）
处女座的测验（一）链接：https://ac.nowcoder.com/acm/contest/327/H来源：牛客网 题目描述处女座进行了一场c语言的考试，要求很简单，输出2000个正整数，并且满足以下条件：1. 任意两个数互质2. 任意两个数x,y，满足，其中为n的因子的个数 举例：6的因子有1，2，3，6，所以τ(6)=4τ(6)=4输...原创 2019-01-25 09:39:45 · 385 阅读 · 0 评论 -
卖萌型选手
卖萌型选手链接：https://ac.nowcoder.com/acm/contest/321/G来源：牛客网 题目描述鸡尾酒在一场cf的div2比赛中被血虐，一道简单大模拟竟然一个半小时都没AC，认清自己的实力之后他选择做一名卖萌型选手。有一天鸡尾酒遇到了一个炒鸡喜欢的小姐姐，喜欢就要行动，藏着掖着是没有结果的！所以他决定通过自己最擅长的方式——卖萌，来获得小姐姐的芳心。赤耳对...原创 2019-01-02 16:42:13 · 237 阅读 · 0 评论 -
dreamstart的催促
dreamstart的催促链接：https://ac.nowcoder.com/acm/contest/322/A来源：牛客网 题目描述有一天集训队的学弟们正在计算一堆数，但是dreamstart感觉他们算的太慢了，就让他们坐在一起想出一个快速计算的方法，但是由于他们一时想不出来，想让你帮助他们。他们说现在有一个数列，要算出第 i 个数的 i 次幂并且把每个数计算出来的值加到一起，...原创 2019-01-02 16:25:35 · 266 阅读 · 0 评论 -
PPY的字符串
PPY的字符串链接：https://ac.nowcoder.com/acm/contest/322/E来源：牛客网题目描述Siry特别喜欢数学， 在他很小的时候他就对数字特别感兴趣， 他喜欢念数字。具体念法是这样的： 给你一个数字， 依次念出每个数字有几个相邻（Siry会大声说出a个b, c个d...）， 组合起来形成一个新的数字。如：2331的念法就是1个2,2个3,1...原创 2019-01-02 10:09:25 · 372 阅读 · 0 评论 -
上一道题比这道难吧
上一道题比这道难吧题目很短，一目了然！！！如下：(a+sqrt(b))^n=xn+yn*sqrt(b)很明显左式的结果一定可以表达为右式的形式,例如：当 a=5, b=2,n=1 时, X1=5,Y1=1 , 当 n=2 时, X2=27,Y2=10是不是很简单？已知 a,b,n 的值 , 你是否能求出 Xn, Yn 的值呢？Input输入只有一行，有三个...原创 2019-01-01 21:06:53 · 270 阅读 · 0 评论 -
宇航员
问题描述： 宇航员在太空中迷失了方向，在他的起始位置现在建立一个虚拟xyz坐标系，称为绝对坐标系，宇航员正面的方向为x轴正方向，头顶方向为z轴正方向，则宇航员的初始状态如下图所示：现对六个方向分别标号，x，y，z正方向分别为0，1，2，负方向分别为3，4，5；称它们为绝对方向。宇航员在宇宙中只沿着与绝对坐标系xyz轴平行的方向行走，但是他不知道自己当前绝对坐标和自己面向的绝对方向。任...原创 2019-01-10 14:50:09 · 309 阅读 · 0 评论 -
建勋的魔法学院
建勋的魔法学院题目描述2019年建国的魔法学院招了一批学生，下面仅仅给出了24个学生的名单：XIAO KEAIXIAO TAOQIXIAO TIAOPIXIAO CONGMINGXIAO TIANCAIXIAO LINJIEXIAO KAIXINXIAO CHAOYUEXIAO ZHONGYAOXIAO TIANXINXIAO NAOHUXIAO BOJUEXIA...原创 2019-01-04 15:49:38 · 398 阅读 · 0 评论 -
1117-三个水杯
1117 - 三个水杯时间限制：1秒 内存限制：128兆题目描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0<N<50)表示N组测试数据接下来每组测试数据有两行，第一行给出三个...原创 2018-12-06 15:21:02 · 541 阅读 · 0 评论 -
古老的密码
Ancient Roman empire had a strong government system with various departments, including a secret service department. Important documents were sent between provinces and the capital in encrypted form t...原创 2018-11-16 21:36:26 · 239 阅读 · 0 评论 -
1009 - 哈哈哈
1009 - 哈哈哈时间限制：1秒内存限制：128兆题目描述给出一个不多于5位的整数，要求1、求出它是几位数2、分别输出每一位数字3、按逆序输出各位数字，例如原数为321,应输出123输入一个不大于5位的数字输出三行第一行 位数第二行 用空格分开的每个数字，注意最后一个数字后没有空格第三行 按逆序输出这个数样例输入12345样例输出51 2 3 4 5...原创 2018-10-30 12:24:53 · 196 阅读 · 0 评论 -
1008 - C语言程序设计教程（第三版）课后习题5.6
1008 - C语言程序设计教程（第三版）课后习题5.6时间限制：1秒内存限制：128兆题目描述给出一百分制成绩，要求输出成绩等级‘A’、‘B’、‘C’、‘D’、‘E’。90分以上为A80-89分为B70-79分为C60-69分为D60分以下为E输入一个整数0－100以内输出一个字符，表示成绩等级样例输入90样例输出A本题要求进行分段输出，可以用if判断分...原创 2018-10-30 12:13:34 · 1223 阅读 · 1 评论 -
1007 - C语言程序设计教程（第三版）课后习题5.5
007 - C语言程序设计教程（第三版）课后习题5.5时间限制：1秒内存限制：128兆描述有一个函数y={ x x<1| 2x-1 1<=x<10\ 3x-11 x>=10写一段程序，输入x，输出y输入一个数x输出一个数y样例输入14样例输出31本题对x的值进行了三种情况的划分，可以用if条件来进行求解#includ...原创 2018-10-30 12:05:14 · 596 阅读 · 0 评论 -
洛谷 P1421 小玉买文具
洛谷 P1421 小玉买文具题目描述班主任给小玉一个任务，到文具店里买尽量多的签字笔。已知一只签字笔的价格是1元9角，而班主任给小玉的钱是a元b角，小玉想知道，她最多能买多少只签字笔呢输入输出格式输入格式：输入的数据，在一行内，包括两个整数，依次表示a和b，a<=10000,b<=9。输出格式：输出一个整数，表示小玉最多能买多少只签字笔。输入输出样例输入样例#1：1...原创 2018-10-31 16:31:20 · 759 阅读 · 0 评论 -
1013 - C语言程序设计教程（第三版）课后习题6.3
1013 - C语言程序设计教程（第三版）课后习题6.3时间限制：1秒内存限制：128兆题目描述求Sn=2+22+222+…+22…222（有n个2）之值，其中a是一个数字。例如：2+22+222+2222+22222（n=5），n由键盘输入。输入n输出Sn样例输入 5样例输出 24690本题要求和为2+22+222…的形式相加，不难发现，第几个加...原创 2018-10-31 13:34:56 · 1972 阅读 · 0 评论 -
1016 - C语言程序设计教程（第三版）课后习题6.6
1016 - C语言程序设计教程（第三版）课后习题6.6时间限制：1秒内存限制：128兆题目描述打印出所有"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该本身。例如：153是一个水仙花数，因为153=13+53+3^3。Output:153370371407输入无输出所有的水仙花数，从小的开始,每行一个水仙花数为三位数，可以使用三层for循...原创 2018-10-31 13:45:25 · 1228 阅读 · 0 评论 -
1017 - C语言程序设计教程（第三版）课后习题6.7
1017 - C语言程序设计教程（第三版）课后习题6.7时间限制：10秒内存限制：128兆题目描述一个数如果恰好等于它的因子之和，这个数就称为"完数"。 例如，6的因子为1、2、3，而6=1+2+3，因此6是"完数"。 编程序找出N之内的所有完数，并按下面格式输出其因子：输入N输出? its factors are ? ? ?样例输入 1000样例输出 6 i...原创 2018-10-31 13:50:59 · 2475 阅读 · 0 评论 -
1015 - C语言程序设计教程（第三版）课后习题6.5
1015 - C语言程序设计教程（第三版）课后习题6.5时间限制：1秒内存限制：128兆题目描述求以下三数的和,保留2位小数1~a之和1~b的平方和1~c的倒数和输入a b c输出1+2+…+a + 1 ^ 2 + 2 ^ 2+…+b ^ 2 + 1/1+1/2+…+1/c样例输入 100 50 10样例输出 47977.93本题要求输出数据保...原创 2018-10-31 13:42:25 · 1662 阅读 · 0 评论 -
1014 - C语言程序设计教程（第三版）课后习题6.4
1014 - C语言程序设计教程（第三版）课后习题6.4时间限制：1秒内存限制：128兆题目描述求Sn=1!+2!+3!+4!+5!+…+n!之值，其中n是一个数字。输入n输出和样例输入 5样例输出 153题求一个数的阶乘和，本身并不是一个难想的思路，但是阶乘的数越大，输出需要开的大一点.（经代码验证，long long的范围最大只能到20的阶乘 ...原创 2018-10-31 13:38:46 · 1945 阅读 · 0 评论 -
1012 - C语言程序设计教程（第三版）课后习题6.2
1012 - C语言程序设计教程（第三版）课后习题6.2时间限制：1秒内存限制：128兆题目描述输入一行字符，分别统计出其中英文字母、空格、数字和其他字符的个数。输入一行字符输出统计值样例输入 aklsjflj123 sadf918u324 asdf91u32oasdf/.';123样例输出 23 16 2 4根据题目要求，分为四种情况进行计次，为了...原创 2018-10-31 13:30:27 · 1399 阅读 · 0 评论 -
1003 - C语言程序设计教程（第三版）课后习题3.7
1003 - C语言程序设计教程（第三版）课后习题3.7时间限制：1秒内存限制：128兆提交题目描述要将&amp;quot;China&amp;quot;译成密码，译码规律是：用原来字母后面的第4个字母代替原来的字母．例如，字母&amp;quot;A&amp;quot;后面第4个字母是&amp;quot;E&amp;quot;．“E&amp;quot;代替&原创 2018-10-29 14:31:55 · 823 阅读 · 0 评论 -
1022 - C语言程序设计教程（第三版）课后习题7.1
1022 - C语言程序设计教程（第三版）课后习题7.1时间限制：1秒内存限制：128兆题目描述用筛法求之N内的素数。输入N输出0～N的素数样例输入100样例输出2357111317192329313741434753596167717379838997素数的定义是除1以外所有因子只有1与他本身的数，那么可以进行以下操...原创 2018-10-30 12:35:26 · 2177 阅读 · 0 评论