acm题目
tugangkai
四海皆为兄弟
展开
-
整数转换为罗马数字
题目:给定一个整数 numnum,将整数转换成罗马数字。如 1,2,3,4,51,2,3,4,5 对应的罗马数字分别为I,II,III,IV,V等,更详细的说明见此 链接。输入格式第一行输入一个整数 num(1 \leq num \leq 3999)num(1≤num≤3999)。输出格式输出 numnum 对应的罗马数字。样例输入123原创 2017-05-30 08:47:53 · 1702 阅读 · 0 评论 -
等差数列(排序)
题目大致意思:一个等差数列是一个能表示成 a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)a,a+b,a+2b,...,a+nb(n=0,1,2,3,...)的数列。在这个问题中 aa 是一个非负的整数,bb 是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成 p^2+q^2p2+q2 的数的集合) SS中长度为 nn 的等原创 2017-06-04 13:20:37 · 1744 阅读 · 0 评论 -
最大子阵列和
在一个数组中找出和最大的连续几个数。(至少包含一个数)例如:数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4],则连续的子序列[4,−1,2,1]有最大的和6.输入格式第一行输入一个不超过1000的整数n。第二行输入n个整数A[i]。输出格式第一行输出一个整数,表示最大的和。样例输入31 1 -2样例输出原创 2017-06-03 20:54:46 · 830 阅读 · 0 评论 -
跳跃的数字2(动态规划实现)
给定一个非负整数数组,假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标,并且使用最少的跳跃次数。例如:A = [2,3,1,1,4]A=[2,3,1,1,4],到达最后一个下标的最少跳跃次数为 22。(先跳跃 11 步,从下标 00 到 11,然后跳跃 33 步,到达最后一个下标。一共两次)输入格式第一行输原创 2017-06-02 10:53:24 · 809 阅读 · 0 评论 -
欢迎使用CSDN-markdown编辑器
等和的分隔子集 题目: 晓萌希望将1到N的连续整数组成的集合划分成两个子集合,且保证每个集合的数字和是相等。例如,对于N=3,对应的集合{1,2,3}能被划分成{3} 和 {1,2}两个子集合.这两个子集合中元素分别的和是相等的。对于N=3,我们只有一种划分方法,而对于N=7时,我们将有4种划分的方案。输入包括一行,仅一个整数,表示N的值(1≤N≤39)。输出包括一行,仅一个原创 2017-06-06 09:36:16 · 252 阅读 · 0 评论 -
跳跃的数字
给定一个非负整数数组,假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到数组的最后一个下标。例如:A = [2,3,1,1,4]A=[2,3,1,1,4] 能够跳跃到最后一个下标,输出true;A = [3,2,1,0,4]A=[3,2,1,0,4] 不能跳跃到最后一个下标,输出false。输入格式第一行输入原创 2017-05-31 22:43:25 · 2617 阅读 · 0 评论 -
x的平方根(二分查找实现)
设计函数int sqrt(int x),计算 xx 的平方根。import java.util.Scanner;public class MySqrt public static int sqrt(int n){ int left=1,right=(n+1)/2; while(left<right){ int mid=(left+right)/2;原创 2017-05-31 10:52:57 · 4243 阅读 · 1 评论 -
单独的数字
这道题是之前那道 Single Number 单独的数字 的延伸,那道题的解法就比较独特,是利用计算机按位储存数字的特性来做的,这道题就是除了一个单独的数字之外,数组中其他的数字都出现了三次,那么还是要利用位操作 Bit Operation 来解此题。我们可以建立一个32位的数字,来统计每一位上1出现的个数,我们知道如果某一位上为1的话,那么如果该整数出现了三次,对3去余为0,我们把每个数的对转载 2017-05-30 12:34:58 · 544 阅读 · 0 评论 -
罗马数字转换为整数
给定一个罗马数字 ss,将罗马数字转换成整数。如罗马数字I,II,III,IV,V分别代表数字 1, 2, 3, 4, 51,2,3,4,5。首先要来了解一下罗马数字表示法,基本字符有 77 个:I、V、X、L、C、D、M,分别表示 11、55、1010、5050、100100、500500、10001000。在构成数字的时候,有下列规则:1、相同的数字连写,所表示的数等于这些原创 2017-05-30 10:53:24 · 554 阅读 · 0 评论 -
leetcode218
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq508618087/article/details/51311778 ...转载 2018-09-15 18:19:23 · 215 阅读 · 0 评论