随笔分类 -  51Nod

摘要:1090 3个数和为0 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 收藏 关注 给出一个长度为N的无序数组,数组中的元素为整数,有正有负包括0,并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合,输出No Solution。如果有多 阅读全文
posted @ 2017-08-16 10:46 #忘乎所以# 阅读(141) 评论(0) 推荐(0)
摘要:1087 1 10 100 1000 题目来源: Ural 1209 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 收藏 关注 1,10,100,1000...组成序列1101001000...,求这个序列的第N位是0还是1。 1,10,100,100 阅读全文
posted @ 2017-08-16 00:17 #忘乎所以# 阅读(232) 评论(0) 推荐(0)
摘要:1083 矩阵取数问题 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 收藏 关注 一个N*N矩阵中有不同的正整数,经过这个格子,就能获得相应价值的奖励,从左上走到右下,只能向下向右走,求能够获得的最大价值。 例如:3 * 3的方格。 1 3 3 2 1 阅读全文
posted @ 2017-08-15 23:48 #忘乎所以# 阅读(140) 评论(0) 推荐(0)
摘要:1082 与7无关的数 题目来源: 有道难题 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 收藏 关注 一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。 例如: 阅读全文
posted @ 2017-08-15 23:16 #忘乎所以# 阅读(161) 评论(0) 推荐(0)
摘要:1080 两个数的平方和 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 给出一个整数N,将N表示为2个整数i j的平方和(i <= j),如果有多种表示,按照i的递增序输出。 例如:N = 130,130 = 3^2 + 11^2 = 7^2 + 9^2 (注:3 阅读全文
posted @ 2017-08-15 17:18 #忘乎所以# 阅读(184) 评论(0) 推荐(0)
摘要:1015 水仙花数 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 水仙花数是指一个 n 位数 ( n >= 3 ),它的每个位上的数字的 n 次幂之和等于它本身。(例如:1^3 + 5^3 + 3^3 = 153) 给出一个整数M,求 >= M的最小的水仙花数。 阅读全文
posted @ 2017-08-14 20:39 #忘乎所以# 阅读(227) 评论(0) 推荐(0)
摘要:1009 数字1的数量 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。 例如:n = 12,包含了5个1。1,10,12共包含3个1,11包含2个1,总共5个1。 给定一个十进制正整 阅读全文
posted @ 2017-08-14 17:36 #忘乎所以# 阅读(473) 评论(0) 推荐(0)
摘要:1004 n^n的末位数字 题目来源: Author Ignatius.L (Hdu 1061) 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。 给出一个整数N,输出N^N(N的N次方)的十进制表示的 阅读全文
posted @ 2017-08-12 19:49 #忘乎所以# 阅读(166) 评论(0) 推荐(0)
摘要:1001 数组中和等于K的数对 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(- 阅读全文
posted @ 2017-08-10 22:53 #忘乎所以# 阅读(139) 评论(0) 推荐(0)
摘要:1002 数塔取数问题 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 一个高度为N的由正整数组成的三角形,从上走到下,求经过的数字和的最大值。 每次只能走到下一层相邻的数上,例如从第3层的6向下走,只能走到第4层的2或9上。 5 8 4 3 6 9 7 2 9 5 阅读全文
posted @ 2017-08-10 22:49 #忘乎所以# 阅读(255) 评论(0) 推荐(0)
摘要:1003 阶乘后面0的数量 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 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个 阅读全文
posted @ 2017-08-10 22:47 #忘乎所以# 阅读(193) 评论(0) 推荐(0)
摘要:1019 逆序数 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 如2 4 3 1中,2 1,4 3,4 1,3 1是逆序,逆 阅读全文
posted @ 2017-08-10 22:44 #忘乎所以# 阅读(211) 评论(0) 推荐(0)
摘要:1001 数组中和等于K的数对 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(- 阅读全文
posted @ 2017-08-04 10:11 #忘乎所以# 阅读(134) 评论(0) 推荐(0)
摘要:给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。 比如两个串为: abcicba abdkscab ab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最长的子序列。 Input 第1行:字符串A 第2行:字符串B (A,B的长度 <= 1000) Ou 阅读全文
posted @ 2017-08-03 10:13 #忘乎所以# 阅读(572) 评论(0) 推荐(0)