随笔分类 -  51_nod【解题报告java版】

51_nod【解题报告java版】
 
1073 约瑟夫环
摘要:1073 约瑟夫环 基准时间限制:1 秒 空间限制:131072 KB N个人坐成一个圆环(编号为1 - N),从第1个人开始报数,数到K的人出列,后面的人重新从1开始报数。问最后剩下的人的编号。 例如:N = 3,K = 2。2号先出列,然后是1号,最后剩下的是3号。 Input 2个数N和K,表 阅读全文
posted @ 2016-04-03 21:12 watchfree 阅读(197) 评论(0) 推荐(0)
1072 威佐夫游戏
摘要:1072 威佐夫游戏 基准时间限制:1 秒 空间限制:131072 KB 有2堆石子。A B两个人轮流拿,A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出2堆石子的数量,问最后谁能赢得比赛。 例如 阅读全文
posted @ 2016-04-03 21:10 watchfree 阅读(328) 评论(0) 推荐(0)
1069 Nim游戏
摘要:1069 Nim游戏 基准时间限制:1 秒 空间限制:131072 KB 有N堆石子。A B两个人轮流拿,A先拿。每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N及每堆石子的数量,问最后谁能赢得比赛。 例如:3堆 阅读全文
posted @ 2016-04-03 21:09 watchfree 阅读(436) 评论(0) 推荐(0)
1066 Bash游戏
摘要:1066 Bash游戏 基准时间限制:1 秒 空间限制:131072 KB 有一堆石子共有N个。A B两个人轮流拿,A先拿。每次最少拿1颗,最多拿K颗,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N和K,问最后谁能赢得比赛。 例如N = 3,K = 2。无论A如何 阅读全文
posted @ 2016-04-03 21:08 watchfree 阅读(213) 评论(0) 推荐(0)
1001 数组中和等于K的数对
摘要:1001 数组中和等于K的数对 基准时间限制:1 秒 空间限制:131072 KB 给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9),(0,8),(2,6 阅读全文
posted @ 2016-04-03 21:07 watchfree 阅读(265) 评论(0) 推荐(0)
1058 N的阶乘的长度
摘要:1058 N的阶乘的长度 基准时间限制:1 秒 空间限制:131072 KB 输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。 Input 输入N(1 <= N <= 10^6) Output 输出N的阶乘的长度 Input示例 6 Output示例 3 * n!的长度等于lo 阅读全文
posted @ 2016-04-03 21:06 watchfree 阅读(327) 评论(0) 推荐(0)
输入输出优化
摘要:import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.Arrays; /* * 关于优化输入输出... 阅读全文
posted @ 2016-04-03 21:06 watchfree 阅读(232) 评论(0) 推荐(0)
1057 N的阶乘
摘要:1057 N的阶乘 基准时间限制:1 秒 空间限制:131072 KB 输入N求N的阶乘的准确值。 Input 输入N(1 <= N <= 10000) Output 输出N的阶乘 Input示例 5 Output示例 120 阅读全文
posted @ 2016-04-03 21:05 watchfree 阅读(393) 评论(0) 推荐(0)
1049 最大子段和
摘要:1049 最大子段和 基准时间限制:1 秒 空间限制:131072 KB N个整数组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。 例如:-2,11,-4,13,-5,-2,和最大的子段为:11, 阅读全文
posted @ 2016-04-03 00:15 watchfree 阅读(210) 评论(0) 推荐(0)
1046 A^B Mod C
摘要:1046 A^B Mod C 基准时间限制:1 秒 空间限制:131072 KB 给出3个正整数A B C,求A^B Mod C。 例如,3 5 8,3^5 Mod 8 = 3。 Input 3个正整数A B C,中间用空格分隔。(1 <= A,B,C <= 10^9) Output 输出计算结果 阅读全文
posted @ 2016-04-03 00:14 watchfree 阅读(297) 评论(0) 推荐(0)
1019 逆序数
摘要:1019 逆序数 基准时间限制:1 秒 空间限制:131072 KB 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 如2 4 3 1中,2 1,4 3,4 1,3 1是逆序,逆序数是4。给出一个整数序列 阅读全文
posted @ 2016-04-03 00:13 watchfree 阅读(244) 评论(0) 推荐(0)
1012 最小公倍数LCM
摘要:1012 最小公倍数LCM 基准时间限制:1 秒 空间限制:131072 KB 输入2个正整数A,B,求A与B的最小公倍数。 Input 2个数A,B,中间用空格隔开。(1<= A,B <= 10^9) Output 输出A与B的最小公倍数。 Input示例 30 105 Output示例 210 阅读全文
posted @ 2016-04-03 00:12 watchfree 阅读(420) 评论(0) 推荐(0)
1006 最长公共子序列Lcs
摘要:1006 最长公共子序列Lcs 基准时间限制:1 秒 空间限制:131072 KB 给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。 比如两个串为: abcicba abdkscab ab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最长的子序列。 I 阅读全文
posted @ 2016-04-03 00:11 watchfree 阅读(244) 评论(0) 推荐(0)
1011 最大公约数GCD
摘要:1011 最大公约数GCD 基准时间限制:1 秒 空间限制:131072 KB 输入2个正整数A,B,求A与B的最大公约数。 Input 2个数A,B,中间用空格隔开。(1<= A,B <= 10^9) Output 输出A与B的最大公约数。 Input示例 30 105 Output示例 15 阅读全文
posted @ 2016-04-03 00:11 watchfree 阅读(305) 评论(0) 推荐(0)