2019 年 5月 17 日随笔档案 - 杰瑞不辣~

51nod 1004 n^n的末位数字

摘要：给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。收起给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。收起给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。收起给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。给出一个整数N，输阅读全文

posted @ 2019-05-17 23:11 杰瑞不辣~ 阅读(141) 评论(0) 推荐(0)

51nod 1003 阶乘后面0的数量

摘要： 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？ 6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个阅读全文

posted @ 2019-05-17 23:04 杰瑞不辣~ 阅读(138) 评论(0) 推荐(0)

51nod 1001 数组中和等于K的数对

摘要：给出一个整数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)。收起给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数阅读全文

posted @ 2019-05-17 22:46 杰瑞不辣~ 阅读(194) 评论(0) 推荐(0)

51nod 1002 数塔取数问题

摘要：一个高度为N的由正整数组成的三角形，从上走到下，求经过的数字和的最大值。每次只能走到下一层相邻的数上，例如从第3层的6向下走，只能走到第4层的2或9上。 5 8 4 3 6 9 7 2 9 5 例子中的最优方案是：5 + 8 + 6 + 9 = 28 收起一个高度为N的由正整数组成的三角形，从上阅读全文

posted @ 2019-05-17 22:23 杰瑞不辣~ 阅读(166) 评论(0) 推荐(0)

51nod 1015 水仙花数

摘要：水仙花数是指一个 n 位数 ( n >= 3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153）给出一个整数M，求 >= M的最小的水仙花数。收起水仙花数是指一个 n 位数 ( n >= 3 )，它的每个位上的数字的 n 次幂之和等于它本身。阅读全文

posted @ 2019-05-17 22:17 杰瑞不辣~ 阅读(156) 评论(0) 推荐(0)

51nod 1080 两个数的平方和

摘要：给出一个整数N，将N表示为2个整数i与j的平方之和（i <= j)，如果有多种表示，按照i的递增序输出。例如：N = 130，130 = 3^2 + 11^2 = 7^2 + 9^2（注：3^2 + 11^2同11^2 + 3^2算1种）收起给出一个整数N，将N表示为2个整数i与j的平方之和（阅读全文

posted @ 2019-05-17 10:27 杰瑞不辣~ 阅读(107) 评论(0) 推荐(0)

51nod 2381 个人所得税

摘要：牛牛已知每月的税前收入，他想知道在新个税下，税收后收入是多少？个税计算方法是这样的：综合所得金额 - 新起征点5000元 = 应纳税所得额其中综合所得金额就是税前收入，（你可以忽略五险一金，专项扣除等我没有提到的东西）对于应纳税所得额1. 不超过3000元的部分，税率3%2. 超过3000元至阅读全文

posted @ 2019-05-17 10:20 杰瑞不辣~ 阅读(213) 评论(0) 推荐(0)

51nod 2387 戴德兰

摘要：牛牛非常喜欢赶deadline。输入n, c, d一共有n个任务，第i个任务需要a[i]分钟完成特别的，在最后d分钟，牛牛的效率会变成双倍（耗时变为一半）可能出现一个任务前半部分不在最后d分钟，后半部分在最后d分钟那么只有在最后d分钟的后半部分效率会变为双倍。牛牛希望在c分钟内完成的任务尽可能阅读全文

posted @ 2019-05-17 10:04 杰瑞不辣~ 阅读(128) 评论(0) 推荐(0)

51nod 1381 硬币游戏

摘要：有一个简单但是很有趣的游戏。在这个游戏中有一个硬币还有一张桌子，这张桌子上有很多平行线（如下图所示）。两条相邻平行线之间的距离是1，硬币的半径是R，然后我们来抛硬币到桌子上，抛下之后硬币有时候会和一些直线相交（相切的情况也算是相交），有时候不会。请你来计算一下抛一次硬币之后，该硬币和直线相交数目的阅读全文

posted @ 2019-05-17 09:56 杰瑞不辣~ 阅读(162) 评论(0) 推荐(0)

51nod 1396 还是01串

摘要：给定一个0-1串s，长度为n，下标从0开始，求一个位置k，满足0<=k<=n, 并且子串s[0..k - 1]中的0的个数与子串s[k..n - 1]中1的个数相等。注意：（1）如果k = 0, s[0..k - 1]视为空串（2）如果k = n, s[k..n - 1]视为空串（3）阅读全文

posted @ 2019-05-17 09:39 杰瑞不辣~ 阅读(126) 评论(0) 推荐(0)

2019年5月17日

公告