vocaloid01的博客

时间限制：1000ms 内存限制：65536K给定一个整数 num，将整数转换成罗马数字。如 1,2,3,4,5对应的罗马数字分别为I，II，III，IV，V等。输入格式第一行输入一个整数 num(1 ≤ num ≤3999)。输出格式输出 num 对应的罗马数字。样例输入123样例输出CXXIII总结：一道简单题，不过思路很重要。刚开始没多想直接开始模拟罗马数字的规则，写了20分钟都没过，总是有...

时间限制：1000ms 内存限制：65536K给定一个罗马数字 s，将罗马数字转换成整数。如罗马数字I，II，III，IV，V分别代表数字 1, 2, 3, 4, 5。首先要来了解一下罗马数字表示法，基本字符有 7 个：I、V、X、L、C、D、M，分别表示 1、5、10、50、100、500、1000。在构成数字的时候，有下列规则：1、相同的数字连写，所表示的数等于这些数字相加得到的数，如：III...

时间限制：1000ms 内存限制：65536K给定一个数组 A，除了一个数出现一次之外，其余数都出现三次。找出出现一次的数。如：{1,2,1,2,1,2,7}，找出 7。你的算法只能是线性时间的复杂度，并且不能使用额外的空间哦～输入格式第一行输入一个数 n(1≤n≤500)，代表数组的长度。接下来一行输入 n 个 int 范围内（−2147483648…2147483647）的整数，表示数组 A。...

时间限制：1000ms 内存限制：65536K给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到数组的最后一个下标。例如：A = [2,3,1,1,4]能够跳跃到最后一个下标，输出true；A = [3,2,1,0,4]不能跳跃到最后一个下标，输出false。输入格式第一行输入一个正整数 n(1≤n≤500)，接下来的...

时间限制：1000ms 内存限制：65536K给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标，并且使用最少的跳跃次数。例如：A = [2,3,1,1,4]，到达最后一个下标的最少跳跃次数为 2。（先跳跃 1 步，从下标 0到 1，然后跳跃 3 步，到达最后一个下标。一共两次）输入格式第一行输入一个正整数 n(1...

1000ms 65536K ...