upupdayday

摘要： 1770 数数字 基准时间限制：1 秒 空间限制：262144 KB 统计一下由数字a组成的n位数与b相乘结果中含有多少个数字d; (引自原题目) 样例解释： 3333333333*3=9999999999，里面有10个9。 统计一下由数字a组成的n位数与b相乘结果中含有多少个数字d; (引自原题目 阅读全文

摘要： 1181 质数中的质数（质数筛法） 基准时间限制：1 秒 空间限制：131072 KB 如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。例如：3 5分别是排第2和第3的质数，所以他们是质数中的质数。现在给出一个数N，求>=N的最小的质数中的质数是多少（可以考虑用质数筛法来做）。 阅读全文

摘要： 1183 编辑距离 基准时间限制：1 秒 空间限制：131072 KB 编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。 例如将kitte 阅读全文

摘要： 一、引言 计 算机的出现使得很多原本十分繁琐的工作得以大幅度简化，但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案，比如几何问题。作 为计算机科学的一个分支，计算几何主要研究解决几何问题的算法。在现代工程和数学领域，计算几何在图形学、机器人技术、超大规模集成电路设计和统计等 阅读全文

摘要： 1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点共线也算共面）。如果共面，输出"Yes"，否则输出"No"。 给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4 阅读全文

摘要： 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？ 阅读全文

摘要： 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种） 给出 阅读全文

摘要： 1090 3个数和为0 基准时间限制：1 秒 空间限制：131072 KB 给出一个长度为N的无序数组，数组中的元素为整数，有正有负包括0，并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合，输出No Solution。如果有多个，按照3个数中最小的数从小到大排序，如果最小的数相等 阅读全文

摘要： 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 阅读全文

摘要： 1082 与7无关的数 基准时间限制：1 秒 空间限制：131072 KB 一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。 例如：N = 8，<= 8与7无关的数包括：1 2 3 4 5 6 8，平方和为： 阅读全文