登录
|
注册
公司
标签
文章
搜索
网易
热门职位
C语言工程师
测试工程师
机器学习
研发工程师
Java
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
0
0
2288
小明同学把1到n这n个数字按照一定的顺序放入了一个队列Q中。现在他对队列Q执行了如下程序: while(!Q.empty()) //队列不空,执行循环 { int x=Q.front(); //取出当前队头的值x Q.pop(); //弹出当前队头 Q.push(x); //把x放入队尾 x = Q.front(); //取出这时候队头的值 printf("%d\n",x); //输出x Q.pop(); //弹出这时候的队头 } 做取出队头的值操作的时候,并不弹出当前队头。 小明同学发现,这段程序恰好按顺序输出了1,2,3,...,n。现在小明想让你构造出原始的队列,你能做到吗?[注:原题样例第三行5有错,应该为3,以下已修正] 输入描述: 第一行一个整数T(T ≤ 100)表示数据组数,每组数据输入一个数n(1 ≤ n ≤ 100000),输入 ...
阅读题目
内容运营
用户运营
网易
模拟
2017
wen_da
经典指数
0
0
1693
小易去附近的商店买苹果,奸诈的商贩使用了捆绑交易,只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小易现在只想购买恰好n个苹果,小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果,小易将不会购买。 输入描述: 输入一个整数n,表示小易想购买n(1 ≤ n ≤ 100)个苹果 输出描述: 输出一个整数表示最少需要购买的袋数,如果不能买恰好n个苹果则输出-1 示例1 输入 20 输出 3 ...
阅读题目
内容运营
用户运营
网易
贪心
2017
wen_da
经典指数
0
0
1926
一个只包含'A'、'B'和'C'的字符串,如果存在某一段长度为3的连续子串中恰好'A'、'B'和'C'各有一个,那么这个字符串就是纯净的,否则这个字符串就是暗黑的。例如: BAACAACCBAAA 连续子串"CBA"中包含了'A','B','C'各一个,所以是纯净的字符串 AABBCCAABB 不存在一个长度为3的连续子串包含'A','B','C',所以是暗黑的字符串 你的任务就是计算出长度为n的字符串(只包含'A'、'B'和'C'),有多少个是暗黑的字符串。 输入描述: 输入一个整数n,表示字符串长度(1 ≤ n ≤ 30) 输出描述: 输出一个整数表示有多少个暗黑字符串 示例1 输入 2 3 输出 9 21 ...
阅读题目
内容运营
用户运营
网易
动态规划
2017
wen_da
经典指数
0
0
2606
对于一个整数X,定义操作rev(X)为将X按数位翻转过来,并且去除掉前导0。例如: 如果 X = 123,则rev(X) = 321; 如果 X = 100,则rev(X) = 1. 现在给出整数x和y,要求rev(rev(x) + rev(y))为多少? 输入描述: 输入为一行,x、y(1 ≤ x、y ≤ 1000),以空格隔开。 输出描述: 输出rev(rev(x) + rev(y))的值 示例1 输入 123 100 输出 223 ...
阅读题目
内容运营
用户运营
网易
模拟
2017
wen_da
经典指数
0
0
1925
给定一个 n 行 m 列的地牢,其中 '.' 表示可以通行的位置,'X' 表示不可通行的障碍,牛牛从 (x0 , y0 ) 位置出发,遍历这个地牢,和一般的游戏所不同的是,他每一步只能按照一些指定的步长遍历地牢,要求每一步都不可以超过地牢的边界,也不能到达障碍上。地牢的出口可能在任意某个可以通行的位置上。牛牛想知道最坏情况下,他需要多少步才可以离开这个地牢。 输入描述: 每个输入包含 1 个测试用例。每个测试用例的第一行包含两个整数 n 和 m(1 0, y0,表示牛牛的出发位置(0 输出描述: 输出一行一个数字表示最坏情况下需要多少次移动可以离开地牢,如果永远无法离开,输出 -1。以下测试用例中,牛牛可以上下左右移动,在所有可通行的位置.上,地牢出口如果被设置在右下角,牛牛想离开需要移动的次数最多,为3次。 示例1 输入 3 3 ... ... ... 0 1 4 1 0 0 1 -1 0 0 -1 输出 3 ...
阅读题目
内容运营
用户运营
网易
2017
队列
wen_da
经典指数
0
0
1542
牛牛的作业薄上有一个长度为 n 的排列 A,这个排列包含了从1到n的n个数,但是因为一些原因,其中有一些位置(不超过 10 个)看不清了,但是牛牛记得这个数列顺序对的数量是 k,顺序对是指满足 i < j 且 A[i] < A[j] 的对数,请帮助牛牛计算出,符合这个要求的合法排列的数目。 输入描述: 每个输入包含一个测试用例。每个测试用例的第一行包含两个整数 n 和 k(1 输出描述: 输出一行表示合法的排列数目。 示例1 输入 5 5 4 0 0 2 0 输出 2 ...
阅读题目
内容运营
用户运营
网易
穷举
2017
wen_da
经典指数
0
0
1841
牛牛拿到了一个藏宝图,顺着藏宝图的指示,牛牛发现了一个藏宝盒,藏宝盒上有一个机关,机关每次会显示两个字符串 s 和 t,根据古老的传说,牛牛需要每次都回答 t 是否是 s 的子序列。注意,子序列不要求在原字符串中是连续的,例如串 abc,它的子序列就有 {空串, a, b, c, ab, ac, bc, abc} 8 种。 输入描述: 每个输入包含一个测试用例。每个测试用例包含两行长度不超过 10 的不包含空格的可见 ASCII 字符串。 输出描述: 输出一行 “Yes” 或者 “No” 表示结果。 示例1 输入 x.nowcoder.com ooo 输出 Yes ...
阅读题目
内容运营
用户运营
网易
动态规划
2017
wen_da
经典指数
0
0
1731
n 只奶牛坐在一排,每个奶牛拥有 ai 个苹果,现在你要在它们之间转移苹果,使得最后所有奶牛拥有的苹果数都相同,每一次,你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上,问最少需要移动多少次可以平分苹果,如果方案不存在输出 -1。 输入描述: 每个输入包含一个测试用例。每个测试用例的第一行包含一个整数 n(1 i(1 输出描述: 输出一行表示最少需要移动多少次可以平分苹果,如果方案不存在则输出 -1。 示例1 输入 4 7 15 9 5 输出 3 ...
阅读题目
内容运营
用户运营
网易
贪心
2017
wen_da
经典指数
0
0
1982
航天飞行器是一项复杂而又精密的仪器,飞行器的损耗主要集中在发射和降落的过程,科学家根据实验数据估计,如果在发射过程中,产生了 x 程度的损耗,那么在降落的过程中就会产生 x2 程度的损耗,如果飞船的总损耗超过了它的耐久度,飞行器就会爆炸坠毁。问一艘耐久度为 h 的飞行器,假设在飞行过程中不产生损耗,那么为了保证其可以安全的到达目的地,只考虑整数解,至多发射过程中可以承受多少程度的损耗? 输入描述: 每个输入包含一个测试用例。每个测试用例包含一行一个整数 h (1 输出描述: 输出一行一个整数表示结果。 示例1 输入 10 输出 2 ...
阅读题目
内容运营
用户运营
网易
2017
数学
wen_da
经典指数
0
0
1160
小易有一个长度为N的正整数数列A = {A[1], A[2], A[3]..., A[N]}。牛博士给小易出了一个难题: 对数列A进行重新排列,使数列A满足所有的A[i] * A[i + 1](1 ≤ i ≤ N - 1)都是4的倍数。小易现在需要判断一个数列是否可以重排之后满足牛博士的要求。 输入描述: 输入的第一行为数列的个数t(1 ≤ t ≤ 10), 接下来每两行描述一个数列A,第一行为数列长度n(1 ≤ n ≤ 10^5) 第二行为n个正整数A[i](1 ≤ A[i] ≤ 10^9) 输出描述: 对于每个数列输出一行表示是否可以满足牛博士要求,如果可以输出Yes,否则输出No。 示例1 输入 2 3 1 10 100 4 1 2 3 4 输出 Yes No ...
阅读题目
内容运营
用户运营
网易
C++工程师
wen_da
经典指数
<<
<
5
6
7
8
9
10
>
>>
136
题目数
1
贡献者
396
答案数
扫描后移动端查看
我也分享一个题目
相关标签
2017
用户运营
内容运营
2015
网络基础
操作系统
C语言工程师
2016
编译和体系结构
Linux
同类标签
腾讯
阿里巴巴
百度
小米
华为
迅雷
微软
奇虎360
搜狐
京东
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录