摘要：1770 数数字 基准时间限制：1 秒 空间限制：262144 KB 统计一下由数字a组成的n位数与b相乘结果中含有多少个数字d; (引自原题目) 样例解释： 3333333333*3=9999999999，里面有10个9。 统计一下由数字a组成的n位数与b相乘结果中含有多少个数字d; (引自原题目
阅读全文
posted @ 2016-05-24 22:43
随笔分类 - 51NOD
1
摘要：1181 质数中的质数（质数筛法） 基准时间限制：1 秒 空间限制：131072 KB 如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。例如：3 5分别是排第2和第3的质数，所以他们是质数中的质数。现在给出一个数N，求>=N的最小的质数中的质数是多少（可以考虑用质数筛法来做）。
阅读全文
posted @ 2016-05-18 21:49
摘要：1183 编辑距离 基准时间限制：1 秒 空间限制：131072 KB 编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。 例如将kitte
阅读全文
posted @ 2016-05-18 21:31
摘要：一、引言 计 算机的出现使得很多原本十分繁琐的工作得以大幅度简化，但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案，比如几何问题。作 为计算机科学的一个分支，计算几何主要研究解决几何问题的算法。在现代工程和数学领域，计算几何在图形学、机器人技术、超大规模集成电路设计和统计等
阅读全文
posted @ 2016-05-18 20:04
摘要：1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点共线也算共面）。如果共面，输出"Yes"，否则输出"No"。 给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4
阅读全文
posted @ 2016-05-18 19:41
摘要：1003 阶乘后面0的数量 基准时间限制：1 秒 空间限制：131072 KB n的阶乘后面有多少个0？ 6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。 n的阶乘后面有多少个0？ 6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。 n的阶乘后面有多少个0？
阅读全文
posted @ 2016-05-07 20:22
摘要：1080 两个数的平方和 基准时间限制：1 秒 空间限制：131072 KB 给出一个整数N，将N表示为2个整数i j的平方和（i <= j)，如果有多种表示，按照i的递增序输出。 例如：N = 130，130 = 3^2 + 11^2 = 7^2 + 9^2 （注：3 11同11 3算1种） 给出
阅读全文
posted @ 2016-05-07 20:06
摘要：1090 3个数和为0 基准时间限制：1 秒 空间限制：131072 KB 给出一个长度为N的无序数组，数组中的元素为整数，有正有负包括0，并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合，输出No Solution。如果有多个，按照3个数中最小的数从小到大排序，如果最小的数相等
阅读全文
posted @ 2016-05-07 19:49
摘要：1087 1 10 100 1000 基准时间限制：1 秒 空间限制：131072 KB 1,10,100,1000...组成序列1101001000...，求这个序列的第N位是0还是1。 1,10,100,1000...组成序列1101001000...，求这个序列的第N位是0还是1。 Input
阅读全文
posted @ 2016-05-07 18:34
摘要：1082 与7无关的数 基准时间限制：1 秒 空间限制：131072 KB 一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。 例如：N = 8，<= 8与7无关的数包括：1 2 3 4 5 6 8，平方和为：
阅读全文
posted @ 2016-05-07 18:15
摘要：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-05-07 14:29
摘要：1004 n^n的末位数字 基准时间限制：1 秒 空间限制：131072 KB 给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。 给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。 给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。 Input 一个数N（
阅读全文
posted @ 2016-05-07 12:32
摘要：1182 完美字符串 基准时间限制：1 秒 空间限制：131072 KB 约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。 约翰不在乎字母大小写。（也就是说字母F和f）的完美度相同。给定一个字符串，输出它的最
阅读全文
posted @ 2016-05-07 12:11
摘要：1283 最小周长 基准时间限制：1 秒 空间限制：131072 KB 一个矩形的面积为S，已知该矩形的边长都是整数，求所有满足条件的矩形中，周长的最小值。例如：S = 24，那么有{1 24} {2 12} {3 8} {4 6}这4种矩形，其中{4 6}的周长最小，为20。 一个矩形的面积为S，
阅读全文
posted @ 2016-05-07 11:50
摘要：1284 2 3 5 7的倍数 基准时间限制：1 秒 空间限制：131072 KB 给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。 给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3
阅读全文
posted @ 2016-05-07 11:36
摘要：1289 大鱼吃小鱼 基准时间限制：1 秒 空间限制：131072 KB 有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？ 有N条
阅读全文
posted @ 2016-05-06 18:36
摘要：1305 Pairwise Sum and Divide 基准时间限制：1 秒 空间限制：131072 KB 有这样一段程序，fun会对整数数组A进行求值，其中Floor表示向下取整： fun(A) sum = 0 for i = 1 to A.length for j = i+1 to A.len
阅读全文
posted @ 2016-05-06 17:46
摘要：1347 旋转字符串 基准时间限制：1 秒 空间限制：131072 KB S[0...n-1]是一个长度为n的字符串，定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数，前半段和后半段一样。比如”abcab
阅读全文
posted @ 2016-05-06 16:39
摘要：1381 硬币游戏 基准时间限制：1 秒 空间限制：131072 KB 有一个简单但是很有趣的游戏。在这个游戏中有一个硬币还有一张桌子，这张桌子上有很多平行线（如下图所示）。两条相邻平行线之间的距离是1，硬币的半径是R，然后我们来抛硬币到桌子上，抛下之后硬币有时候会和一些直线相交（相切的情况也算是相
阅读全文
posted @ 2016-05-06 16:03
摘要：1270 数组的最大代价 基准时间限制：1 秒 空间限制：131072 KB 数组A包含N个元素A1, A2......AN。数组B包含N个元素B1, B2......BN。并且数组A中的每一个元素Ai，都满足1 <= Ai <= Bi。数组A的代价定义如下： （公式表示所有两个相邻元素的差的绝对值
阅读全文
posted @ 2016-05-06 15:45
1
浙公网安备 33010602011771号