upupdayday

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

摘要： 1004 n^n的末位数字 基准时间限制：1 秒 空间限制：131072 KB 给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。 给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。 给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。 Input 一个数N（ 阅读全文

摘要： 1182 完美字符串 基准时间限制：1 秒 空间限制：131072 KB 约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。 约翰不在乎字母大小写。（也就是说字母F和f）的完美度相同。给定一个字符串，输出它的最 阅读全文

摘要： 1283 最小周长 基准时间限制：1 秒 空间限制：131072 KB 一个矩形的面积为S，已知该矩形的边长都是整数，求所有满足条件的矩形中，周长的最小值。例如：S = 24，那么有{1 24} {2 12} {3 8} {4 6}这4种矩形，其中{4 6}的周长最小，为20。 一个矩形的面积为S， 阅读全文

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

摘要： 1289 大鱼吃小鱼 基准时间限制：1 秒 空间限制：131072 KB 有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？ 有N条 阅读全文

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

摘要： 1347 旋转字符串 基准时间限制：1 秒 空间限制：131072 KB S[0...n-1]是一个长度为n的字符串，定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数，前半段和后半段一样。比如”abcab 阅读全文

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

摘要： 1270 数组的最大代价 基准时间限制：1 秒 空间限制：131072 KB 数组A包含N个元素A1, A2......AN。数组B包含N个元素B1, B2......BN。并且数组A中的每一个元素Ai，都满足1 <= Ai <= Bi。数组A的代价定义如下： （公式表示所有两个相邻元素的差的绝对值 阅读全文