- 博客(56)
- 收藏
- 关注
RSS订阅原创 炫酷数学
炫酷数学 链接：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
363
1
原创 走方格
走方格链接：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
404
原创 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
210
原创 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
255
原创 处女座的测验（一）
处女座的测验（一）链接：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
383
原创 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
332
原创 宇航员
问题描述： 宇航员在太空中迷失了方向，在他的起始位置现在建立一个虚拟xyz坐标系，称为绝对坐标系，宇航员正面的方向为x轴正方向，头顶方向为z轴正方向，则宇航员的初始状态如下图所示：现对六个方向分别标号，x，y，z正方向分别为0，1，2，负方向分别为3，4，5；称它们为绝对方向。宇航员在宇宙中只沿着与绝对坐标系xyz轴平行的方向行走，但是他不知道自己当前绝对坐标和自己面向的绝对方向。任...
2019-01-10 14:50:09
306
原创 建勋的魔法学院
建勋的魔法学院题目描述2019年建国的魔法学院招了一批学生，下面仅仅给出了24个学生的名单：XIAO KEAIXIAO TAOQIXIAO TIAOPIXIAO CONGMINGXIAO TIANCAIXIAO LINJIEXIAO KAIXINXIAO CHAOYUEXIAO ZHONGYAOXIAO TIANXINXIAO NAOHUXIAO BOJUEXIA...
2019-01-04 15:49:38
396
原创 建国的穿越
建国的穿越题目描述 建国今天正在吃披萨，突然被传送到一个异次元世界，他发现这里是一个没有边界的二维世界，而他只有找到可以传送他的传送门才能顺利地回到自己的世界，但是这个异次元世界中存在着许多无法穿过的环形魔法阵，魔法阵内的人无法出来，魔法阵外的人也无法进去。现在给你建国的位置，传送门的位置以及魔法阵的范围，请你告诉建国能否回到自己的世界，若可以则输出"Yes",否则输出"No"。...
2019-01-04 15:22:45
297
原创 建国的寻宝之旅
建国的寻宝之旅题目描述 建国在元旦假期出去进行寻宝活动，在路上偶遇了也在寻宝的印第安纳·琼斯，于是他们组队去寻宝。到达藏宝图上的目标地点之后，他们发现洞穴的入口处有个机关，聪明的建国很快就发现了破解这个机关的方法。机关是这样的:机关的旁边有一张正方形石板，上面有着n x n的格子，每个格子里都有一个镂空的符号。这块石板可以进行6种操作:1.将石板顺时针旋转90°2.将石板顺...
2019-01-04 14:55:17
272
原创 卖萌型选手
卖萌型选手链接：https://ac.nowcoder.com/acm/contest/321/G来源：牛客网 题目描述鸡尾酒在一场cf的div2比赛中被血虐，一道简单大模拟竟然一个半小时都没AC，认清自己的实力之后他选择做一名卖萌型选手。有一天鸡尾酒遇到了一个炒鸡喜欢的小姐姐，喜欢就要行动，藏着掖着是没有结果的！所以他决定通过自己最擅长的方式——卖萌，来获得小姐姐的芳心。赤耳对...
2019-01-02 16:42:13
233
原创 dreamstart的催促
dreamstart的催促链接：https://ac.nowcoder.com/acm/contest/322/A来源：牛客网 题目描述有一天集训队的学弟们正在计算一堆数，但是dreamstart感觉他们算的太慢了，就让他们坐在一起想出一个快速计算的方法，但是由于他们一时想不出来，想让你帮助他们。他们说现在有一个数列，要算出第 i 个数的 i 次幂并且把每个数计算出来的值加到一起，...
2019-01-02 16:25:35
263
原创 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
369
原创 上一道题比这道难吧
上一道题比这道难吧题目很短，一目了然！！！如下：(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
268
原创 洛谷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
260
原创 Prime Path
Prime Path给你两个四位的素数a，b。a可以改变某一位上的数字变成c，但只有当c也是四位的素数时才能进行这种改变。请你计算a最少经过多少次上述变换才能变成b。例如：1033 -> 81791033173337333739377987798179最少变换了6次。Input第一行输入整数T，表示样例数。 (T <= 100)每个样例输入两个四位的...
2018-12-21 21:11:18
480
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
574
1
原创 洛谷P1328 生活大爆炸版石头剪刀布
洛谷P1328 生活大爆炸版石头剪刀布题目描述石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一 样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示,表中列出的是甲对...
2018-12-21 20:37:29
419
原创 天平 (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
297
原创 洛谷P1563 玩具谜题
洛谷P1563 玩具谜题 题目描述小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。 ”小南发现, 这个谜题中玩具小人的朝向非常关键, 因为朝内...
2018-12-17 23:48:31
139
原创 洛谷 P1739 表达式括号匹配
P1739 表达式括号匹配题目描述假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。输入输出格式输入格式：一行：表达式输出格式：一行：“YES” 或“NO”输入输出样例输入样例#1：2*...
2018-12-16 13:45:58
789
原创 洛谷P1115 最大子段和
P1115 最大子段和给出一段序列，选出其中连续且非空的一段使得这段和最大。输入输出格式输入格式： 第一行是一个正整数N，表示了序列的长度。第二行包含N个绝对值不大于10000的整数Ai，描述了这段序列。 输出格式： 一个整数，为最大的子段和是多少。子段的最小长度为1。输入输出样例输入样例#1： 72 -4 3 -1 2 -4 3输出样例...
2018-12-16 13:32:05
148
原创 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
212
原创 1188 - 图像有用区域
1188 - 图像有用区域时间限制：3秒 内存限制：128兆 题目描述“ACKing”同学以前做一个图像处理的项目时，遇到了一个问题，他需要摘取出图片中某个黑色线圏成的区域以内的图片，现在请你来帮助他完成第一步，把黑色线圏外的区域全部变为黑色。 图1 ...
2018-12-06 15:43:37
184
原创 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
306
原创 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
原创 1117-三个水杯
1117 - 三个水杯时间限制：1秒 内存限制：128兆题目描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0<N<50)表示N组测试数据接下来每组测试数据有两行，第一行给出三个...
2018-12-06 15:21:02
536
原创 古老的密码
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
234
原创 1184 - 汉诺塔（一）
1184 - 汉诺塔（一）时间限制：1秒 内存限制：128兆题目描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们...
2018-11-14 20:06:29
265
原创 2018大一新生联考上机题解
A.上去揍ta ~_~(由某acm队员的渗透一班zj)这道题是比赛第一题，对一些有代码基础的人来说算是比较简单，没有坑点，下面是AC代码#include <stdio.h>#include <string.h>int main(){ char qwq[1001],qaq[1001];//由题可知字符串长度小于1000，习惯原因我这里稍开大一些 ...
2018-11-11 20:51:29
2184
原创 1029 - C语言程序设计教程（第三版）课后习题8.3
1029 - C语言程序设计教程（第三版）课后习题8.3时间限制：1秒 内存限制：128兆题目描述写一个判断素数的函数，在主函数输入一个整数，输出是否是素数的消息。输入一个数输出如果是素数输出prime 如果不是输出not prime样例输入97样例输出prime判断素数在于如何去判断因子个数，素数是只有两个因子的数(因子为1和他本身，1不是...
2018-11-04 17:38:14
2131
原创 1028 - C语言程序设计教程（第三版）课后习题8.2
1028 - C语言程序设计教程（第三版）课后习题8.2时间限制：1秒 内存限制：128兆题目描述求方程 的根，用三个函数分别求当b^2-4ac大于0、等于0、和小于0时的根，并输出结果。从主函数输入a、b、c的值。输入a b c输出x1=? x2=?样例输入4 1 1样例输出x1=-0.125+0.484i x2=-0.125-0.484i ...
2018-11-04 16:57:19
3339
1
原创 1025 - C语言程序设计教程（第三版）课后习题7.4
1025 - C语言程序设计教程（第三版）课后习题7.4时间限制：1秒 内存限制：128兆题目描述已有一个已排好的9个元素的数组，今输入一个数要求按原来排序的规律将它插入数组中。输入第一行，原始数列。 第二行，需要插入的数字。输出排序后的数列样例输入1 7 8 17 23 24 59 62 10150样例输出1781723245059...
2018-11-04 16:46:07
2179
1
原创 洛谷P1014 Cantor表
洛谷P1014 Cantor表题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：1/1 , 1/2 , 1/3 , 1/4, 1/5, …2/1, 2/2 , 2/3, 2/4, …3/1 , 3/2, 3/3, …4/1, 4/2, …5/1, …… 我们以Z字形给上表的每一项编号。第一项是1/...
2018-11-04 13:05:58
1405
原创 1024 - C语言程序设计教程（第三版）课后习题7.3
1024 - C语言程序设计教程（第三版）课后习题7.3时间限制：1秒内存限制：128兆题目描述求一个3×3矩阵对角线元素之和。输入矩阵输出主对角线 副对角线 元素和样例输入1 2 31 1 13 2 1样例输出3 7求3*3矩阵对角线和 ，其实不需要什么想法，输出的时候记住对角线的坐标就好//方案一 #include<stdio.h>in...
2018-11-04 12:37:00
1954
原创 1021 - C语言程序设计教程（第三版）课后习题6.11
1021 - C语言程序设计教程（第三版）课后习题6.11时间限制：1秒内存限制：128兆题目描述用迭代法求 。求平方根的迭代公式为：X[n+1]=1/2(X[n]+a/X[n])要求前后两次求出的得差的绝对值少于0.00001。输出保留3位小数输入X输出X的平方根样例输入4样例输出2.000迭代求根公式可能会有一些小伙伴没有看懂，其实就是在进行一个 f（...
2018-11-03 17:41:26
2202
原创 1020 - C语言程序设计教程（第三版）课后习题6.10
1020 - C语言程序设计教程（第三版）课后习题6.10时间限制：1秒内存限制：128兆题目描述猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。到第N天早上想再吃时，见只剩下一个桃子了。求第一天共摘多少桃子。输入N输出桃子总数样例输入10样例输出...
2018-11-03 17:35:45
1289
原创 1018 - C语言程序设计教程（第三版）课后习题6.8
1018 - C语言程序设计教程（第三版）课后习题6.8时间限制：1秒内存限制：128兆题目描述有一分数序列：2/1 3/2 5/3 8/5 13/8 21/13…求出这个数列的前N项之和，保留两位小数。输入N输出数列前N项和样例输入10样例输出16.48本题数列为 2/1, 3/2, 5/3, 8/5, 13/8, 21/13…不难发...
2018-11-03 17:20:04
2099
原创 洛谷 P1421 小玉买文具
洛谷 P1421 小玉买文具题目描述班主任给小玉一个任务，到文具店里买尽量多的签字笔。已知一只签字笔的价格是1元9角，而班主任给小玉的钱是a元b角，小玉想知道，她最多能买多少只签字笔呢输入输出格式输入格式：输入的数据，在一行内，包括两个整数，依次表示a和b，a<=10000,b<=9。输出格式：输出一个整数，表示小玉最多能买多少只签字笔。输入输出样例输入样例#1：1...
2018-10-31 16:31:20
745
原创 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
2472
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人