1级算法题
关注
分享
扫一扫
文章平均质量分 65
BBHHTT
~~~~~~~~~~~~~~~~~~
展开
-
51nod 1344 走格子（贪心）
1344 走格子基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数A[i]，表示这个格子的能量值。如果A[i] > 0，机器人走到这个格子能够获取A[i]个能量，原创 2017-10-15 11:45:45 · 304 阅读 · 0 评论 -
51nod 1381 硬币游戏
1381 硬币游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题有一个简单但是很有趣的游戏。在这个游戏中有一个硬币还有一张桌子，这张桌子上有很多平行线（如下图所示）。两条相邻平行线之间的距离是1，硬币的半径是R，然后我们来抛硬币到桌子上，抛下之后硬币有时候会和一些直线相交（相切的情况也算是相交），有时候不会。请你来计算一下抛一次硬币之后，该硬币和直线...原创 2018-08-12 17:10:15 · 326 阅读 · 0 评论 -
51nod 1015 水仙花数
1015 水仙花数 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题水仙花数是指一个 n 位数 ( n >= 3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153）给出一个整数M，求 >= M的最小的水仙花数。Input一个整数M（10 <= M <= 1000）Ou...原创 2018-08-12 15:01:32 · 403 阅读 · 0 评论 -
51nod 1009 数字1的数量 （数位dp、数学）
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。Input输入N(1 <= N <= 10^9)Output输出包含1的个数...原创 2018-05-08 17:50:02 · 354 阅读 · 0 评论 -
51nod 1080 两个数的平方和（模拟）
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 11同11 3算1种）Input一个数N(1 <= N <= 10^9)...原创 2018-05-07 11:19:19 · 204 阅读 · 0 评论 -
51nod 1082 与7无关的数（打表）
1082 与7无关的数 题目来源： 有道难题基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。例如：N = 8，<= 8与7无关的数包括：1 2 3 4 5 6 8，平方和为：155。Input第1行：一个数T，...原创 2018-05-07 10:58:35 · 247 阅读 · 0 评论 -
51nod 1083 矩阵取数问题（dp）
1083 矩阵取数问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。例如：3 * 3的方格。1 3 32 1 32 2 1能够获得的最大价值为：11。Input第1行：N，N为矩阵的大小。(2 <= N <= 500...原创 2018-05-07 10:28:41 · 291 阅读 · 0 评论 -
51nod 1289 大鱼吃小鱼 （模拟）
1289 大鱼吃小鱼 题目来源： Codility基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？Input第1行：1个数N，表示鱼的数量...原创 2018-04-26 15:31:57 · 326 阅读 · 0 评论 -
51nod 1305 Pairwise Sum and Divide
1305 Pairwise Sum and Divide 题目来源： HackerRank基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注有这样一段程序，fun会对整数数组A进行求值，其中Floor表示向下取整：fun(A) sum = 0 for i = 1 to A.length for j = i+1 to A.lengt...原创 2018-04-26 09:16:18 · 185 阅读 · 0 评论 -
51nod 1347 旋转字符串
1347 旋转字符串 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注S[0...n-1]是一个长度为n的字符串，定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数，前半段和后半段一样。比如”abcabc”是对串,”aabbcc”则不是。现在问题是给定一个字符串...原创 2018-04-25 20:39:55 · 215 阅读 · 0 评论 -
51nod 1003 阶乘后面0的数量（数学）
1003 阶乘后面0的数量 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注n的阶乘后面有多少个0？6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。Input一个数N(1 <= N <= 10^9)Output输出0的数量Input示例5Output示例1编程之美有讲：一个数 n 的阶乘末尾有多少个 0 取决于从 1 到...原创 2018-05-09 16:19:43 · 263 阅读 · 0 评论 -
51nod 1004 n^n的末位数字（快速幂）
1004 n^n的末位数字 题目来源： Author Ignatius.L (Hdu 1061)基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。Input一个数N（1 <= N <= 10^9）Output输出N^N的末位数字Input示例13Output示例3每次 mod 10...原创 2018-05-09 16:02:42 · 294 阅读 · 0 评论 -
51nod 1090 3个数和为0（暴力二分）
1090 3个数和为0 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注给出一个长度为N的无序数组，数组中的元素为整数，有正有负包括0，并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合，输出No Solution。如果有多个，按照3个数中最小的数从小到大排序，如果最小的数相等则按照第二小的数排序。Input第1行，1个数N，N为数组的...原创 2018-05-02 20:41:00 · 186 阅读 · 0 评论 -
51nod 1001 数组中和等于K的数对（排序+二分）
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的数对包括(-1,9)，(0,8)，(2,6)，(3,5)。Input第1行：用空格隔开的2个数，K N...原创 2018-05-09 15:04:18 · 184 阅读 · 0 评论 -
51nod 2020 排序相减
2020 排序相减 题目来源： syu练习题基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注“排序相减”操作是指对于任意一个四位数n，将四个数字分别进行顺序排序和逆序排序，得到两个数取相减后结果的绝对值n1，然后继续将n1中的四个数字进行顺序排序和逆序排序，得到两个数取相减后结果的绝对值n2,以此类推，最后总会得到一个数字黑洞，无法跳出。 例如:样例2中...原创 2018-04-23 19:43:31 · 213 阅读 · 0 评论 -
51nod 1091 线段的重叠(贪心)
1091 线段的重叠基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如原创 2017-10-17 14:40:52 · 406 阅读 · 0 评论 -
51nod 1182 完美字符串（贪心）
1182 完美字符串题目来源： Facebook Hacker Cup选拔基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。约翰不在乎字母大小原创 2017-10-15 18:11:42 · 857 阅读 · 0 评论 -
51nod 字符串连接（贪心）
字符串连接 wwwwodddd (命题人)基准时间限制：1 秒 空间限制：131072 KB 分值: 5输入n个字符串s[i]，你要把他们按某个顺序连接起来，使得字典序最小。(1 <= n <= 100) (每个字符串长度 <= 100) (字符串只包含小写字母)Input第一行一个整数n。接下来每行一个字符串s[i...原创 2018-08-18 09:48:00 · 346 阅读 · 0 评论