- 博客(25)
- 收藏
- 关注
RSS订阅转载 K. 高度期望
题目链接：https://www.hpuoj.com/contest/16/problem/K/K. 高度期望单测试点时限:1.0 秒内存限制:512 MB这里是22世纪，有一款神奇的机器，可以使任意一棵树长到任意高度但不超过1000cm，但是该机器却只能使用一次。为了提升整片树林的平均树高，使得平均树高大于某个值，请设计提升方案。...
2019-04-01 18:26:00
147
转载 J. 简单递归
题目链接：https://www.hpuoj.com/contest/16/problem/J/单测试点时限:1.0 秒内存限制:512 MB这是一段 C/C++ 代码，用于计算递推数列????????的。const int MOD = (int)1e9 + 7;int a(int n) { if(n < 3) return 1...
2019-04-01 18:20:00
128
转载 H. Mo的面积
题目链接：https://www.hpuoj.com/contest/16/problem/H/H. Mo的面积单测试点时限:1.0 秒内存限制:512 MBMo的老师给了他两个矩形，让他求两个矩形的面积并。Mo很忙没时间解决这种小case，请你帮他解决。输入输入两行，每行四个整数????,????,????1,????1。(????,????)是矩形左下...
2019-04-01 18:08:00
172
转载 E. Mo的游戏
题目链接：https://www.hpuoj.com/contest/16/problem/E/E. Mo的游戏单测试点时限:1.0 秒内存限制:512 MBMo翻书看到一种新的连连看游戏：对于一个字符串来说，只有当两个字符相同时候才可以进行相连，得分为字符串的长度减去两个相连字符的距离（如果整个字符串中某一种字符个数为1，那么不能相连故得分为...
2019-04-01 17:46:00
93
转载 C. Asia区域宫
题目链接：https://www.hpuoj.com/contest/16/problem/C/C. Asia区域宫单测试点时限:1.0 秒内存限制:512 MB远古洪荒时期，女王Alice和战神Bob因爱相恋，一段催人泪下的爱情故事流传民间.相传，女王Alice的美貌惊艳六界，作为对颜值颇有要求的上古灵兽Qaq芳心异动，可是女王早已许配...
2019-04-01 17:36:00
227
转载 B. Asia区域制
题目链接：https://www.hpuoj.com/contest/16/problem/B/B. Asia区域制单测试点时限:1.0 秒内存限制:512 MB二进制数据是用0和1两个数码来表示的数.它的基数为2，进位规则是“逢二进一”，借位规则是“借一当二”，由18世纪德国数理哲学大师莱布尼兹发现.十六进制（简写为hex或...
2019-04-01 17:25:00
124
转载 Cantor的数表
如下列数，第一项是1/1,第二项是1/2,第三项是2/1,第四项是3/1,第五项是2/2.........输入n，输出第n项。1/1 1/2 1/3 1/4 1/52/1 2/2 2/3 2/43/1 3/2 3/34/1 4/25/1样例输入314712345样例输出2/12/41/459/99解题...
2019-03-27 09:35:00
145
转载 字母重排
输入一个字典(用******结尾)，然后再输出若干个单词。每输入一个单词W，你都要在字典中找出所有可以用W的字母重排后得到的单词，并按照字典序从小到大的顺序在一行中输出（如果不在，输出:( ）。输入单词之间用空格或空行隔开，且所有输入单词都由不超过6个小写字母组成。注意，字典中的单词不一定按字典序排列。样例输入:tarp given score refund on...
2019-03-27 08:06:00
2109
转载 阶乘的精确值
输入不超过1000的正整数n，输出n! = 1*2*3*4*....*n的结果。样例输入：30样例输出：265252859812191058636308480000000解题思路：如果我们采用一般的递归方法去做，那么结果一定会溢出。所以这里我们采用f[3000]数组去存取，让f[0]保存结果的个位，f[1]是十位，f[2]是百位.........这里...
2019-03-23 15:50:00
100
转载 WERTYU
把手放在键盘上时，稍不注意就会往右错一位，这样的话， Q就会变成W,J 就会变成 K.输入一个错位后敲除的字符串， 输出打字员本来想打出的句子.样例输入： O S, GOMR YPFSU/样例输出： I AM FINE TODAY.//// main.cpp// c++prime//// Created by SJCHEN on 2019...
2019-03-22 08:31:00
119
转载 孪生素数
如果n 和 n + 2 都是素数。则称他们为孪生素数。输入m。输出两个均不超过m的最大孪生素数。5 <= m <= 1000.例如 m = 20 答案为 17, 19. m = 1000时，答案为 881, 883.//// main.cpp// c++prime//// Created by SJCHEN on 2019/1/19....
2019-03-22 07:52:00
300
转载 最长公共子序列（LCS）
定义：1，一个序列S任意删除若干个字符得到新序列T，则T叫做S的子序列;2，两个序列X和Y的公共子序列中，长度最长的那个，定义为X和Y的最长公共子序列。例：字符串13455与245576的最长公共子序列为455字符串acdfg与adfc的最长公共子序列为adf3，注意区别最长公共子串(Longest Common S...
2019-03-21 18:53:00
85
转载 黑色星期五
题目描述有些西方人比较迷信，如果某个月的13号正好是星期五，他们就会觉得不太吉利，用古人的说法，就是“诸事不宜”。请你编写一个程序，统计出在某个特定的年份中，出现了多少次既是13号又是星期五的情形，以帮助你的迷信朋友解决难题。说明：（1）一年有365天，闰年有366天，所谓闰年，即能被4整除且不能被100整除的年份，或是既能被100整除也能被400整除的年份；（2）已知1998...
2019-03-20 09:53:00
94
转载 反置数
题目描述一个整数的“反置数”指的是把该整数的每一位 数字的顺序颠倒过来所得到的另一个整数。如果一个整数的末尾是以0结尾，那么在它的反置数当中，这些0就被省略掉了。比如说，1245的反置数是 5421，而1200的反置数是21。请编写一个程序，输入两个整数，然后计算这两个整数的反置数之和sum，然后再把sum的反置数打印出来。要求：由 于在本题中需要多次去计算一个整数的反置数...
2019-03-20 08:50:00
134
转载 稍大的串
题目描述串可以按照字典序进行比较。例如： abcd 小于 abdc 如果给定一个串，打乱组成它的字母，重新排列，可以得到许多不同的串，在这些不同的串中，有一个串刚好给定的串稍微大一些。科学地说：它是大于已知串的所有串中最小的串。你的任务就是求出这个“稍大的串”。输入输入一个串，长度不超过1000个字符。输出输出这个稍大的串...
2019-03-18 21:20:00
82
转载 算法提高 学霸的迷宫
问题描述 学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释这件事情，于是就委托你帮他找一条最短的路线。输入格式 第一行两个整数n， ...
2019-03-18 21:06:00
54
转载 基础练习 十进制转十六进制
问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。 给出一个非负整数，将它表示成十六进制的形式。输入格式...
2019-03-18 20:37:00
85
转载 阿尔法乘积
http://www.dotcpp.com/oj/contest1500_problem2.html问题描述：计算一个整数的阿尔法乘积。对于一个整数x来说，它的阿尔法乘积是这样来计算的：如果x是一个个位数，那么它的阿尔法乘积就是它本身；否则的话，x的阿 尔法乘积就等于它的各位非0的数字相乘所得到的那个整数的阿尔法乘积。例如：4018224312的阿尔法乘积等于8，它是按照以下的...
2019-03-17 14:34:00
240
转载 s01串
http://www.dotcpp.com/oj/problem1600.html题目描述：s01串初始为" 0"按以下方式变换0变1，1变01数据规模和约定0~19输入：1个整数（0-19）输出：n次变换后s01串样例输入：3样例输出：101解题思路：我们可以定义两个串str1 str2，一个（str1）用来作为每次遍历...
2019-03-17 13:59:00
196
转载 蛇形填数
在n*n方阵里填入1,2,3,…,n*n，要求填成蛇形。例如n=4时方阵为： 10 11 121 916 132 815 143 7 654解题思路：我们可以了解到数字的大概规律就是先从上到下，到左，到上，到右这个顺序填写，我们只要注意临界点即可。//// main.cpp...
2019-03-16 16:06:00
252
转载 开灯问题
有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入：n和k，输出开着的灯编号。k≤n≤1000输入输入一组数据：n和k输出输出开着的灯编号样例输入7 3样例输出1 5 6 7解题思路：...
2019-03-16 15:40:00
105
转载 66. 加一
定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入...
2018-12-17 10:39:00
57
转载 747. 至少是其他数字两倍的最大数
在一个给定的数组nums中，总是存在一个最大元素 。查找数组中的最大元素是否至少是数组中每个其他数字的两倍。如果是，则返回最大元素的索引，否则返回-1。示例 1:输入: nums = [3, 6, 1, 0]输出: 1解释: 6是最大的整数, 对于数组中的其他整数,6大于数组中其他元素的两倍。6的索引是1, 所以我们返回1.示例 2:输...
2018-12-17 10:11:00
158
转载 724. 寻找数组的中心索引
给定一个整数类型的数组nums，请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。示例 1:输入: nums = [1, 7, 3, 6, 5, 6]输出: 3解释:...
2018-12-17 08:55:00
49
转载 数组
，求数组长度Int a1[5] = {1,2,3,4,5};Int size = sizeof(a1) / sizeof(*a1);2,排序sort(a1,a1 + size);动态数组 ：vector1，初始化：vector<int> v1(5,0);// mark a copyvector<...
2018-12-17 08:47:00
62
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人