杭电oj
关注
分享
扫一扫
LiLi_code
热爱技术的互联网女孩~
展开
-
杭电oj —— 1020、1088（将情况梳理清楚）
1020package Y2014;import java.util.Scanner;/*题目二：给定一个仅包含“A”-“Z”的字符串，我们可以使用以下方法对其进行编码: 1、每个包含k个字符的子字符串应该被编码到“kX”，其中“X”是这个子字符串中唯一的字符。 2、如果子字符串的长度为1，则“1”应被忽略。输入 第一行包含一个整数N(1 <= N <= 100)...原创 2019-03-22 19:21:15 · 794 阅读 · 0 评论 -
杭电oj —— 2044（记忆化搜索）
递归超时：package com.demo2;import java.util.Scanner;/* * 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 */public class HDU_oj2044 { public static void main(String[] args) { Scanner sn = n...原创 2019-03-02 20:55:15 · 438 阅读 · 0 评论 -
杭电oj —— 2025
import java.util.Scanner;public class HDU_oj2025 {/* * 对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)” */ public static void main(String[] args) { Scanner sn = new Scanner(System.in); while(sn.hasN...原创 2019-02-20 21:50:23 · 266 阅读 · 0 评论 -
杭电oj —— 2024（正则表达式）
import java.util.Scanner;public class HDU_oj2024 {/* * 输入一个字符串，判断其是否是C的合法标识符 * C语言标识符是指用来标识某个实体的一个符号，在不同的应用环境下有不同的含义， * 标识符由字母（A-Z,a-z）、数字（0-9）、下划线“_”组成， * 并且首字符不能是数字，但可以是字母或者下划线。 * 例如，正确的标识符...原创 2019-02-20 21:19:05 · 609 阅读 · 0 评论 -
杭电oj —— 2023
import java.util.Scanner;public class HDU_oj2023 { /* * 假设一个班有n(n<=50)个学生，每人考m(m<=5)门课， 求每个学生的平均成绩和每门课的平均成绩，并输出各科成绩均大于等于平均成绩的学生数量 */ public static void main(String[] args) { Scanner s...原创 2019-02-20 20:03:48 · 646 阅读 · 1 评论 -
杭电oj —— 2043（字符匹配问题）
package com.demo2;import java.util.Scanner;/* * 首先，我们就要设置一个安全的密码。那什么样的密码才叫安全的呢？一般来说一个比较安全的密码至少应该满足下面两个条件：(1).密码长度大于等于8，且不要超过16。(2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。这四个字符类别分别为：1.大写字母：A,B,C...Z;2.小...原创 2019-03-01 20:03:06 · 378 阅读 · 0 评论 -
杭电oj —— 2034
package com.demo2;import java.util.ArrayList;import java.util.Collections;import java.util.List;import java.util.Scanner;/* * 参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是{A}+{B}，那个题目求的是两个集合的并集， * 今天我们这个A-...原创 2019-02-25 22:04:56 · 470 阅读 · 0 评论 -
杭电oj —— 2033
package com.demo2;import java.util.Scanner;/* * HDOJ上面已经有10来道A+B的题目了，相信这些题目曾经是大家的最爱，希望今天的这个A+B能给大家带来好运，也希望这个题目能唤起大家对ACM曾经的热爱。这个题目的A和B不是简单的整数，而是两个时间，A和B 都是由3个整数组成，分别表示时分秒，比如，假设A为34 45 56，就表示A所表示...原创 2019-02-25 20:25:23 · 500 阅读 · 0 评论 -
杭电oj —— 2032
package com.demo2;import java.util.Scanner;/* * 还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1 */public class HDU_oj2032 { public static void main(String[...原创 2019-02-25 20:24:30 · 259 阅读 · 0 评论 -
杭电oj —— 2042
package com.demo2;import java.util.Scanner;/* * 由于徐老汉没钱，收费员就将他的羊拿走一半，看到老汉泪水涟涟，犹豫了一下，又还给老汉一只。 *巧合的是，后面每过一个收费站，都是拿走当时羊的一半，然后退还一只，等到老汉到达市场，就只剩下3只羊了。 *你,当代有良知的青年，能帮忙算一下老汉最初有多少只羊吗？ *//* * 输入数据...原创 2019-03-01 13:51:44 · 287 阅读 · 0 评论 -
杭电oj —— 2041（递归）
package com.demo2;import java.util.Scanner;/* * 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ * * * 分析： * 起始在第一层，所以f(1) = 0; * 第二层只能1 所以f(2) = 1; * 第三层 1、1 或 直接2 所以f(3) = 2; * 第四层 1、...原创 2019-03-01 13:37:08 · 355 阅读 · 0 评论 -
杭电oj —— 2040
package com.demo2;import java.util.Scanner;/* * 古希腊数学家毕达哥拉斯在自然数研究中发现， * 220的所有真约数(即不是自身的约数)之和为： 1+2+4+5+10+11+20+22+44+55+110＝284。 而284的所有真约数为1、2、4、71、 142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲和数。一般...原创 2019-03-01 11:29:28 · 335 阅读 · 0 评论 -
杭电oj —— 2039
package com.demo2;import java.util.Scanner;/* * 给定三条边，请你判断一下能不能组成一个三角形。 * 输入数据第一行包含一个数M，接下有M行，每行一个实例，包含三个正数A,B,C。 * 其中A,B,C <1000; */public class HDU_oj2039 { public static void main(Stri...原创 2019-03-01 11:28:46 · 441 阅读 · 0 评论 -
杭电oj —— 2037（贪心算法）
package com.demo2;/* * “今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7...原创 2019-03-01 09:36:58 · 1295 阅读 · 0 评论 -
杭电oj —— 2045（递推问题）
package com.demo2;import java.util.Scanner;/* * 有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子， * 每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法. * * 输入数据包含多个测试实例,每个测试实例占一行,由一个整数N组成，(0<n<=50)。...原创 2019-03-03 10:13:22 · 592 阅读 · 0 评论 -
杭电oj —— 2046（记忆化搜索）
package com.demo2;import java.util.Scanner;/**在2×n的一个长方形方格中,用一个1×2的骨牌铺满方格,输入n ,输出铺放方案的总数. */public class HDU_oj2046 { public static void main(String[] args) { Scanner sn = new Scanner(System....原创 2019-03-03 10:46:54 · 324 阅读 · 0 评论 -
杭电oj —— 2056（求两个矩形相交部分面积）
package com.demo3;import java.util.Scanner;/* * Given two rectangles(矩形) and the coordinates(坐标) of two points * on the diagonals(对角线) of each rectangle, * you have to calculate(计算) the area ...原创 2019-03-17 16:54:48 · 999 阅读 · 0 评论 -
杭电复试 —— 2015年
题目一：package Y2015;import java.util.Scanner;/* * 题目一： 给定一个字符串,计算字符串中数值的个数并求和。 其中还包含了负号，若紧跟负号的是一个数值， 则表示这是一个负数，若后面跟着的不是数字，则不表示什么。 输入：一个字符串 输出：数值个数数值和列子 输入：312ab-2-9-a (要算上整个数字的，而不是单独的每一位一...原创 2019-03-20 21:52:08 · 482 阅读 · 0 评论 -
杭电oj —— 2058 (超时优化)
超时代码：思路易想到，但是数据量太大package com.demo3;import java.util.Scanner;/* * Given a sequence 1,2,3,......N, * your job is to calculate all the possible sub-sequences(子序列) that the sum of the sub-sequenc...原创 2019-03-15 10:44:09 · 812 阅读 · 0 评论 -
杭电oj —— 2057（十六进制A+B）
有必要好好记一下这道题：我不小心入了很多细节坑。1、首先，我使用了Java自带的 toHexString(int i)方法，此方法是返回的对应数据的补码，所以负数的时候它显示出来的就不是我们想要的那个结果。——解决方法：负数采用取反+1，就会得到对应的正数原码，这时还不要忘记了给返回的结果手动加上一个“-” 负号2、接着这个toHexString(int i)方法 自动转到的十六进制...原创 2019-03-14 22:29:05 · 874 阅读 · 2 评论 -
杭电oj —— 2055（ASSIC码 、Java语言char类型单独输入：char c = sn.next().charAt(0);）
package com.demo2;import java.util.Scanner;/* * we define f(A) = 1, f(a) = -1, f(B) = 2, f(b) = -2, ... f(Z) = 26, f(z) = -26; * Give you a letter x and a number y , you should output the resul...原创 2019-03-14 16:01:26 · 1000 阅读 · 0 评论 -
杭电oj—— 2054（compareTo）
package com.demo2;import java.math.BigDecimal;import java.util.Scanner;public class HDU_oj2054_2 { public static void main(String[] args) { Scanner sn = new Scanner(System.in); BigDecimal a...原创 2019-03-14 15:35:49 · 455 阅读 · 0 评论 -
杭电oj —— 2053
还挺有趣的，写的时候第一次超时了，用了双重循环 第二次就索性直接只计算了第n盏灯 第三次发现，更本就不需要数组，哈哈哈0、1变换有三种方法：//法一：if(arr[n-1] == 0) { arr[n-1] = 1;} else { arr[n-1] = 0;} //法...原创 2019-03-14 15:29:41 · 647 阅读 · 0 评论 -
杭电oj —— 2052
package com.demo2;import java.util.Scanner;/* * Give you the width and height of the rectangle(矩形),darw it. * * Input contains a number of test cases.For each case , * there are two numbers ...原创 2019-03-14 13:39:21 · 504 阅读 · 0 评论 -
杭电oj —— 2051（十进制转二进制 Java有自带转换）
package com.demo2;import java.util.Scanner;/* * Give you a number on base ten,you should output it on base two.(0 < n < 1000) */public class HDU_oj2051 { public static void main(String[] ...原创 2019-03-14 13:38:39 · 423 阅读 · 0 评论 -
杭电oj —— 2050（递推）
package practice;import java.util.Scanner;public class HDU_oj2050 { public static void main(String[] args) { Scanner sn = new Scanner(System.in); int c = sn.nextInt(); for(int i = 0;i <...原创 2019-03-09 13:27:54 · 529 阅读 · 0 评论 -
杭电oj —— 2049 （组合错排）
package practice;import java.util.Scanner;/* （1）n对新婚夫妇M个找错了，说明是对m对夫妇进行错排， （2）但是还有n-m对找对了，从n对种选n-m对夫妇作为找对得夫妇，进行组合， 总可能情况为（1）*（2）*/public class HDU_oj2049 { public static void main(String[] a...原创 2019-03-09 13:06:47 · 699 阅读 · 0 评论 -
杭电oj —— 2048（简单错排）
import java.util.Scanner;/* * 首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中；*然后，待所有字条加入完毕，每人从箱中取一个字条；*最后，如果取得的字条上写的就是自己的名字，那么“恭喜你，中奖了！”*大家可以想象一下当时的气氛之热烈，毕竟中奖者的奖品是大家梦寐以求的Twins签名照呀！不过，正如所有试图设计的喜剧往往以悲剧结尾，这次抽奖活动最...原创 2019-03-09 12:06:09 · 1021 阅读 · 0 评论 -
杭电oj —— 2047
package com.demo2;import java.util.Scanner;/* * 阿牛从家里拿来了一块上等的牛肉干， * 准备在上面刻下一个长度为n的只由"E" "O" "F"三种字符组成的字符串（可以只有其中一种或两种字符，但绝对不能有其他字符）, * 阿牛同时禁止在串中出现O相邻的情况，他认为，"OO"看起来就像发怒的眼睛，效果不好。 * 你，NEW ACMer,E...原创 2019-03-03 11:23:57 · 460 阅读 · 1 评论 -
杭电oj —— 2022
import java.util.Scanner;public class HDU_oj2022 { /* * potato老师虽然很喜欢教书，但是迫于生活压力，不得不想办法在业余时间挣点外快以养家糊口。 * “做什么比较挣钱呢？筛沙子没力气，看大门又不够帅...”potato老师很是无奈。 * “张艺谋比你还难看，现在多有钱呀，听说还要导演奥运开幕式呢！你为什么不去娱乐圈发展...原创 2019-02-19 19:56:47 · 271 阅读 · 0 评论 -
杭电oj —— 2021
import java.util.Scanner;public class HDU_oj2021 { /* * 作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵 但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天， * 财务处的小胡老师最近就在考虑一个问题：如果每个老师的工资额都知道，最少需要准备多少张人民币， 才能在给每位老师发...原创 2019-02-19 19:32:12 · 610 阅读 · 0 评论 -
杭电oj —— 2009
import java.util.Scanner;public class HDU_oj2009 {/* * 数列的定义如下： 数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和*/ public static void main(String[] args) { Scanner sn = new Scanner(System.in); while(sn.hasN...原创 2019-02-17 22:03:36 · 276 阅读 · 0 评论 -
杭电oj —— 2008
import java.util.Scanner;public class HDU_oj2008 {/* * 统计给定的n个数中，负数、零和正数的个数*/ public static void main(String[] args) { Scanner sn = new Scanner(System.in); while(sn.hasNext()) { int n = s...原创 2019-02-17 21:53:42 · 257 阅读 · 0 评论 -
杭电oj —— 2007
import java.util.Scanner;public class HDU_oj2007 {/* * 给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。*/ public static void main(String[] args) { Scanner sn = new Scanner(System.in); while(sn.hasNext()) ...原创 2019-02-17 21:39:44 · 272 阅读 · 0 评论 -
杭电oj —— 2006
import java.util.Scanner;public class HDU_oj2006 {/* * 给你n个整数，求他们中所有奇数的乘积。*/ public static void main(String[] args) { Scanner sn = new Scanner(System.in); int MaxSize = 1000; int[] num = ne...原创 2019-02-17 21:15:42 · 240 阅读 · 0 评论 -
杭电oj —— 2029
import java.util.Scanner;public class HDU_oj2029 { /* * “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”. */ public static void main(String[] args) { Scanner sn = new Sca...原创 2019-02-22 11:37:34 · 286 阅读 · 0 评论 -
杭电oj —— 2005（Java代码 往后）
import java.util.Scanner;/* * 给定一个日期，输出这个日期是该年的第几天。*/public class HDU_oj2005 { public static void main(String[] args) { Scanner sn = new Scanner(System.in); // 数组初始化 每个月的天数 int m[] = { 31,...原创 2019-02-16 15:44:34 · 411 阅读 · 0 评论 -
杭电oj —— 2004
/*输入一个百分制的成绩t，将其转换成对应的等级，具体转换规则如下：90~100为A;80~89为B;70~79为C;60~69为D;0~59为E;*/#include<cstdio>int main(){ float score; while(scanf("%f",&score) != EOF){ if(score >= 90 &&a...原创 2019-02-16 14:00:41 · 260 阅读 · 0 评论 -
杭电oj —— 2003
/*求实数的绝对值*/#include<cstdio>#include<cmath>int main(){ //尽量都使用double双精度 double a; while(scanf("%lf",&a) != EOF){ a = abs(a); printf("%.2lf\n",a); } return 0;} ...原创 2019-02-16 13:44:38 · 263 阅读 · 0 评论 -
杭电oj —— 2002
/*根据输入的半径值，计算球的体积*/#include<cstdio>#include<cmath>#define PI 3.1415927int main(){ //因为PI的精度太高了 float的精度按c语言里面的说法应该是保留7位， //但是一与别的相乘就会影响精度 double radius; double area; while(sc...原创 2019-02-16 13:37:43 · 295 阅读 · 0 评论