- 博客(27)
- 收藏
- 关注
RSS订阅原创 nyoj-19-擅长排列的小明
擅长排列的小明 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。 输入第一行输入整数N（1 每组测试数据第一行
2015-06-11 15:05:54
291
原创 NYOJ71-独木舟上的旅行
独木舟上的旅行 时间限制：3000 ms | 内存限制：65535 KB 描述 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则
2014-12-22 19:12:14
351
原创 NYOJ-325 zb的生日
zb的生日 时间限制：3000 ms | 内存限制：65535 KB 描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，neve
2014-12-12 21:38:48
349
原创 NYOJ-289 苹果
苹果 时间限制：3000 ms | 内存限制：65535 KB 描述 ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。 输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空
2014-12-12 21:30:44
275
原创 NYOJ-5 Binary String Matching
Binary String Matching 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as
2014-11-30 13:17:14
320
原创 NYOJ-49 开心的小明
开心的小明 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规
2014-11-17 20:49:29
290
原创 字符排列问题
字符排列问题 题目描述 有n个字母，列出由该字母组成的字符串的全排列（相同的排列只计一次）。 输入 第一行输入是字母个数n，1。接下来一行输入的是待排列的n个字母。 输出 计算出的n 个字母的所有不同排列总数 样例输入 4 aacc 样例输出 6
2014-11-14 20:39:13
2331
原创 NYOJ-106 背包问题
背包问题 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。 输入第一行输入一个正整数n（1 随后有n测试数
2014-11-07 15:20:21
336
原创 NYOJ-91 阶乘之和
阶乘之和 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No； 输入第一行有一个整数0 每组测试数据有一个正整数n输出如果符合条件，输出Yes，否则输出No;样例输入 2910 样例输出 YesNo
2014-11-07 15:17:06
354
原创 NYOJ-252 01串
01串 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。 注：01串的长度为2时,有3种：00，01，10。 输入第一行有一个整数n（0 随后有n行，每行有一个整数m(2 输出输出不含有“1
2014-11-06 18:13:16
443
原创 NYOJ-76 超级台阶
超级台阶 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？ 注：规定从一级到一级有0种走法。 输入输入数据首先包含一个整数n(1 输出对于每个测试实例，请输出不同走法的数量。 样例输入 2 2 3 样例输出 1 2
2014-11-06 17:49:42
289
原创 NYOJ-6 喷水装置（一）
喷水装置（一） 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。
2014-10-22 21:22:38
372
1
原创 NYOJ-70 阶乘因式分解（二）
阶乘因式分解（二） 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 给定两个数n，m,其中m是一个素数。 将n（0 注：^为求幂符号。 输入第一行是一个整数s（0 随后的s行, 每行有两个整数n，m。 输出输出m的个数 样例输入 3 100 5 16 2 1000000000
2014-10-15 21:04:45
605
原创 NYOJ-65 另一种阶乘问题
另一种阶乘问题 时间限制：3000 ms | 内存限制：65535 KB 难度：1 描述 大家都知道阶乘这个概念，举个简单的例子：5！=1*2*3*4*5.现在我们引入一种新的阶乘概念，将原来的每个数相乘变为i不大于n的所有奇数相乘例如：5!!=1*3*5.现在明白现在这种阶乘的意思了吧！ 现在你的任务是求出1!!+2!!......+n!!的正确值(n
2014-10-14 21:42:24
375
原创 NYOJ-57 6174问题
6174问题 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 假设你有一个各位数字互不相同的四位数，把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数，并且继续操作。例如，从1234出发，依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174，又回到了它自己！现在要
2014-10-14 20:56:20
267
原创 nyoj-56 阶乘因式分解（一）
阶乘因式分解（一） 时间限制：3000 ms | 内存限制：65535 KB 难度：2 描述 给定两个数m,n,其中m是一个素数。 将n（0 输入第一行是一个整数s（0 随后的s行, 每行有两个整数n，m。 输出输出m的个数。 样例输入 2 100 5 16 2 样例输出 24 15
2014-10-14 16:53:09
272
原创 NYOJ-46 最少乘法次数
最少乘法次数 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：2*2=22（第一次乘），22*22=24（第二次乘），所以最少共2次； 输入第一行m表示有m(1 每一组测试数据有一整数n（0输出输出每组测试数据所需次
2014-10-14 15:19:00
307
原创 NYOJ-41 三个数从小到大排序
三个数从小到大排序 时间限制：3000 ms | 内存限制：65535 KB 难度：0 描述 现在要写一个程序，实现给三个数排序的功能 输入输入三个正整数 输出给输入的三个正整数排序 样例输入 20 7 33 样例输出 7 20 33 这样的题是
2014-10-14 14:39:00
460
原创 NYOJ-4 ASCII码排序
ASCII码排序 时间限制：3000 ms | 内存限制：65535 KB 难度：2 描述输入三个字符（可以重复）后，按各字符的ASCII码从小到大的顺序输出这三个字符。 输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据，每组输入数据都是占一行，有三个字符组成，之间无空格。 输出对于每组输入数据，输出一行，字符中间用一个空格分开。 样例
2014-10-14 14:33:12
326
原创 nyoj 40 公约数和公倍数
公约数和公倍数 时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。 输入第一行输入一个整数n（0 随后的n行输入两个整数i,j（0 输出输出每组测试数据的最大公约数和最小公倍数 样例输入 3 6 6 12 11 33 22
2014-09-20 17:46:24
273
原创 nyoj 31 5个数求最值
5个数求最值 时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述设计一个从5个整数中取最小数和最大数的程序 输入输入只有一组测试数据，为五个不大于1万的正整数 输出输出两个数，第一个为这五个数中的最小值，第二个为这五个数中的最大值，两个数字以空格格开。 样例输入 1 2 3 4 5 样例输出 1 5 //
2014-09-20 17:32:23
278
原创 nyoj 24 素数距离问题
素数距离问题 时间限制：3000 ms | 内存限制：65535 KB 难度：2 描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。 如果输入的整数本身就是素数，则输出该素数本身，距离输出0 输入第一行给出测试数据组数N(0 接下来的N行每行有一个整数M(0 输出
2014-09-20 17:30:50
259
原创 nyoj 23 取石子（一）
取石子（一） 时间限制：3000 ms | 内存限制：65535 KB 难度：2 描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，T
2014-09-20 17:25:05
253
原创 NYOJ-22-素数求和问题
素数求和问题 时间限制：3000 ms | 内存限制：65535 KB 难度：2 描述现在给你N个数（0<N<1000），现在要求你写出一个程序，找出这N个数中的所有素数，并求和。 输入第一行给出整数M(0 每组测试数据第一行给你N，代表该组测试数据的数量。 接下来的N个数为要测试的数据，每个数小于1000 输出每组测试数据结果占一行，输出给出的测试数
2014-07-22 15:18:35
309
原创 NYOJ-13-Fibonacci数
Fibonacci数 时间限制：3000 ms | 内存限制：65535 KB 难度：1 描述无穷数列1，1，2，3，5，8，13，21，34，55...称为Fibonacci数列，它可以递归地定义为 F(n)=1 ...........(n=1或n=2) F(n)=F(n-1)+F(n-2).....(n>2) 现要你来求第n个斐波纳奇数。（第1个、第二个都为
2014-07-22 15:10:42
297
原创 NYOJ-11-奇偶数分离
奇偶数分离 时间限制：3000 ms | 内存限制：65535 KB 难度：1 描述有一个整型偶数n(2<= n <=10000),你要做的是：先把1到n中的所有奇数从小到大输出，再把所有的偶数从小到大输出。 输入第一行有一个整数i（2 每组有一个整型偶数n。 输出第一行输出所有的奇数 第二行输出所有的偶数 样例输入 2 10 14 样例
2014-07-22 15:03:13
323
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人