2016 年 4月 3 日随笔档案 - watchfree

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 阅读(186) 评论(0) 推荐(0) 编辑

1072 威佐夫游戏

摘要： 1072 威佐夫游戏基准时间限制：1 秒空间限制：131072 KB 有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比赛。例如阅读全文

posted @ 2016-04-03 21:10 watchfree 阅读(308) 评论(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 阅读(398) 评论(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 阅读(199) 评论(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 阅读(240) 评论(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 阅读(220) 评论(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 阅读(312) 评论(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 阅读(372) 评论(0) 推荐(0) 编辑

算法训练大小写判断

摘要：算法训练大小写判断时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述给定一个英文字母判断这个字母是大写还是小写。输入格式输入只包含一个英文字母c。输出格式如果c是大写字母，输出“upper”，否则输出“lower”。样例输入 x 样例阅读全文

posted @ 2016-04-03 21:04 watchfree 阅读(353) 评论(0) 推荐(0) 编辑

算法训练字符串编辑

摘要：算法训练字符串编辑时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述从键盘输入一个字符串（长度<=40个字符），并以字符 ’.’ 结束。编辑功能有：1 D：删除一个字符，命令的方式为： D a 其中a为被删除的字符，例如：D s 表示删除字符阅读全文

posted @ 2016-04-03 21:02 watchfree 阅读(196) 评论(0) 推荐(0) 编辑

算法训练比赛安排

摘要：算法训练比赛安排时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述设有有2 n（n<=6）个球队进行单循环比赛，计划在2 n – 1天内完成，每个队每天进行一场比赛。设计一个比赛的安排，使在2 n – 1天内每个队都与不同的对手比赛。输入格式阅读全文

posted @ 2016-04-03 21:02 watchfree 阅读(442) 评论(0) 推荐(0) 编辑

算法训练最大值与最小值的计算

摘要：算法训练最大值与最小值的计算时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 输入11个整数，计算它们的最大值和最小值。样例输入 0 1 2 3 4 5 6 7 8 9 10 样例输出 10 0 import java.util.Scanner; pu 阅读全文

posted @ 2016-04-03 21:01 watchfree 阅读(344) 评论(0) 推荐(0) 编辑

算法训练判定数字

摘要：算法训练判定数字时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 编写函数，判断某个给定字符是否为数字。样例输入 9 样例输出 yes import java.util.Scanner; public class Main { public stati 阅读全文

posted @ 2016-04-03 21:00 watchfree 阅读(221) 评论(0) 推荐(0) 编辑

算法训练字符串逆序

摘要：算法训练字符串逆序时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 输入一个字符串，长度在100以内，按相反次序输出其中的所有字符。样例输入 tsinghua 样例输出 auhgnist import java.util.Scanner; public 阅读全文

posted @ 2016-04-03 20:59 watchfree 阅读(334) 评论(0) 推荐(0) 编辑

算法训练比较字符串

摘要：算法训练比较字符串时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 编程实现两个字符串s1和s2的字典序比较。（保证每一个字符串不是另一个的前缀，且长度在100以内）。若s1和s2相等，输出0；若它们不相等，则指出其第一个不同字符的ASCII码的差值：如阅读全文

posted @ 2016-04-03 20:58 watchfree 阅读(545) 评论(0) 推荐(0) 编辑

算法训练最长字符串

摘要：算法训练最长字符串时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 求出5个字符串中最长的字符串。每个字符串长度在100以内，且全为小写字母。样例输入 one two three four five 样例输出 three import java.uti 阅读全文

posted @ 2016-04-03 20:58 watchfree 阅读(448) 评论(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 阅读(196) 评论(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 阅读(280) 评论(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 阅读(234) 评论(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 阅读(403) 评论(0) 推荐(0) 编辑

2016年4月3日

公告