- 博客(5)
- 收藏
- 关注
RSS订阅原创 算法竞赛入门经典：UVA1587 Box（Java版）
题意：给定6个矩形的长和宽wi和hi（1<=wi,hi<=1000），判断它们能否构成长方体的六个面。 思路：如下图，先按照大小顺序排列整齐，再将输入的六组长宽整型数组转化为如图形式，根据长方体6面两两长宽对应，以及3条公共边，得出判断条件。这种方法比较简单粗暴。（这题正方体也属于长方体哦！） ...
2018-08-20 22:18:55
1063
1
原创 算法竞赛入门经典：UVA232 Crossword Answers（Java版）
题意：输入一个r 行c 列(1<r,.c<10) 的网格，黑格用“*”每个白格都填有一个字母。如果一个白格的左边相邻位置或者上边相邻位置没有白格(可能是黑格，也可能出了网格边界)，则称这个白格是一个起始格 你的任务是找出网格中所有所有横向单词(Across)。.这些单词必须从一个起始格(左边是黑格，或是第一列) 开始，向右延伸到一个黑格的左边或者整个网格的最右列。然后找出所有竖向单词(...
2018-08-17 14:18:02
252
原创 算法竞赛入门经典：UVA202 Repeating Decimals（Java版）
题意：输入整数a和b（0<=a,b<=3000)，输出a/b的小数表示以及循环节长度。如果循环节超过50位，就在第50位后打省略号（...） 思路：取出整数部分过后，再用余数计算小数点后的各位。每次将余数先乘以10，取出小数及其余数，循环用数组存储每一位余数，枚举看余数是否重复出现，标记循环节出现的起始和结束位置，相减得到循环节的长度。 import java.util.Scan...
2018-08-17 11:58:14
330
原创 算法竞赛入门经典：UVA10340 All in All（Java版）
题意：读入两个字符串s和t，问是否能通过删去串t中的某几个字符得到串s,(大小写区分)，如果能则输出Yes,否则输出No 思路：定义字符型数组a，b，分别对应字符串s和t，b对a的字母进行遍历。即判断s是不是t的子串。 import java.util.*; public class Main{ public static void main(String args[]){ ...
2018-08-17 08:57:59
257
原创 算法竞赛入门经典：UVA1368 DNA Consensus String（java版）
题意：输入一个由ATCG四个字母组成的表格，表格中每一列出现次数最多的字母组成一行新的字符串，记录每一列出现次数不是最多的字母出现的次数总和，输出字符串和纪录和。 思路：将数据串和结果串存入二维数组，纪录每一列ACTG各个字母出现的次数，将出现次数最多的字母放入一个字符型数组中，相同的话要取字典序最小的那个。最后将每一列除了出现次数最多的字母出现的次数加起来。 代码如下： import j...
2018-08-16 22:53:36
182
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人